2013年優(yōu)酷筆試題目
優(yōu)酷筆試題很多，先是大概20道選擇，幾道填空題，三道問答。
選擇：
各種概率題，二叉樹深度，節(jié)點數(shù)量等等，都比較基礎(chǔ)，還有智力題，總的來說不是很難;
填空：
貌似有程序輸出、函數(shù)間參數(shù)傳遞的兩種方法是指針傳遞和引用傳遞，局部變量釋放空間是釋放的堆還是棧(堆)
問答題：
1、約瑟夫環(huán)。對于一個單循環(huán)鏈表，數(shù)到m或者m的倍數(shù)將其取出，組成新的單循環(huán)鏈表。
2、海量數(shù)據(jù)問題
優(yōu)酷是中國第一的視頻網(wǎng)站，每天有上億的視頻被觀看，現(xiàn)在公司請研發(fā)人員找出最熱門的視頻。
該問題的輸入可以簡化為一個字符串文件，么一行都表示一個視頻id，然后要找出出現(xiàn)次數(shù)最多的前100個視頻id，將其輸出，同時輸出該視頻的'出現(xiàn)次數(shù)。
1.假設(shè)每天的視頻播放次數(shù)為3億次，被觀看的視頻數(shù)量為一百萬個，每個視頻ID的長度為20字節(jié)，限定使用的內(nèi)存為1G。請簡述做法，再寫代碼。
2.假設(shè)每個月的視頻播放次數(shù)為100億次，被觀看的視頻數(shù)量為1億，每個視頻ID的長度為20字節(jié)，一臺機器被限定使用的內(nèi)存為1G。
那么相像找這個月被播放次數(shù)最多的前100個視頻，應(yīng)該怎么做?請描述清楚可能的辦法。
3、1~n-1數(shù)組中存放的是1~n之間的數(shù)，其中少一個，找出少的那一個。
【2013年優(yōu)酷筆試題目】相關(guān)文章：
酷瑞(上海)網(wǎng)絡(luò)科技筆試題目11-30
優(yōu)視科技一道指針筆試題目09-09
會計筆試題目07-03
EXCEL筆試題目06-12
美的筆試題目12-15
惠普筆試題目08-10
伊利筆試題目07-09
夏普筆試題目07-03