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

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

　　選擇：

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

　　填空：

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

　　問(wèn)答題：

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

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

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

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

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

　　2.假設每個(gè)月的視頻播放次數為100億次，被觀(guān)看的視頻數量為1億，每個(gè)視頻ID的長(cháng)度為20字節，一臺機器被限定使用的內存為1G。

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

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

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

班級祝福寄語(yǔ)12-05

高考班級寄語(yǔ)03-18

班級寄語(yǔ)530句06-08

有哪些班級的寄語(yǔ)190句12-05

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

班級班主任寄語(yǔ)420句06-08

初中班主任的班級寄語(yǔ)06-24

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

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

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