優(yōu)酷筆試題目

時(shí)間：2020-12-03 11:27:16 筆試題目我要投稿

2013年優(yōu)酷筆試題目

　　優(yōu)酷筆試題很多，先是大概20道選擇，幾道填空題，三道問(wèn)答。

2013年優(yōu)酷筆試題目

　　選擇：

　　各種概率題，二叉樹(shù)深度，節(jié)點(diǎn)數(shù)量等等，都比較基礎(chǔ)，還有智力題，總的來(lái)說(shuō)不是很難;

　　填空：

　　貌似有程序輸出、函數(shù)間參數(shù)傳遞的兩種方法是指針傳遞和引用傳遞，局部變量釋放空間是釋放的堆還是棧(堆)

　　問(wèn)答題：

　　1、約瑟夫環(huán)。對(duì)于一個(gè)單循環(huán)鏈表，數(shù)到m或者m的倍數(shù)將其取出，組成新的單循環(huán)鏈表。

　　2、海量數(shù)據(jù)問(wèn)題

　　優(yōu)酷是中國(guó)第一的視頻網(wǎng)站，每天有上億的視頻被觀看，現(xiàn)在公司請(qǐng)研發(fā)人員找出最熱門(mén)的視頻。

　　該問(wèn)題的輸入可以簡(jiǎn)化為一個(gè)字符串文件，么一行都表示一個(gè)視頻id，然后要找出出現(xiàn)次數(shù)最多的前100個(gè)視頻id，將其輸出，同時(shí)輸出該視頻的'出現(xiàn)次數(shù)。

　　1.假設(shè)每天的視頻播放次數(shù)為3億次，被觀看的視頻數(shù)量為一百萬(wàn)個(gè)，每個(gè)視頻ID的長(zhǎng)度為20字節(jié)，限定使用的內(nèi)存為1G。請(qǐng)簡(jiǎn)述做法，再寫(xiě)代碼。

　　2.假設(shè)每個(gè)月的視頻播放次數(shù)為100億次，被觀看的視頻數(shù)量為1億，每個(gè)視頻ID的長(zhǎng)度為20字節(jié)，一臺(tái)機(jī)器被限定使用的內(nèi)存為1G。

　　那么相像找這個(gè)月被播放次數(shù)最多的前100個(gè)視頻，應(yīng)該怎么做?請(qǐng)描述清楚可能的辦法。

　　3、1~n-1數(shù)組中存放的是1~n之間的數(shù)，其中少一個(gè)，找出少的那一個(gè)。

【2013年優(yōu)酷筆試題目】相關(guān)文章：