2013年優(yōu)酷筆試題目
優(yōu)酷筆試題很多，先是大概20道選擇，幾道填空題，三道問(wèn)答。
選擇：
各種概率題，二叉樹深度，節(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ā)人員找出最熱門的視頻。
該問(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)述做法，再寫代碼。
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)文章：
酷瑞(上海)網(wǎng)絡(luò)科技筆試題目11-30
優(yōu)視科技一道指針筆試題目09-09
中國(guó)移動(dòng)網(wǎng)優(yōu)中心的筆試題目08-29
會(huì)計(jì)筆試題目07-03
EXCEL筆試題目06-12
美的筆試題目12-15
惠普筆試題目08-10
伊利筆試題目07-09
夏普筆試題目07-03