學(xué)生對班級的寄語

　　優(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ù)，其中少一個，找出少的那一個。

【學(xué)生對班級的寄語】相關(guān)文章：

班級祝福寄語12-05

高考班級寄語03-18

班級寄語530句06-08

有哪些班級的寄語190句12-05

小學(xué)班主任班級寄語經(jīng)典09-23

班級班主任寄語420句06-08

初中班主任的班級寄語06-24

對學(xué)生寄語420句12-24

對學(xué)生的寄語220句12-10

給學(xué)生的寄語330句12-23