學生對班級的寄語
優酷筆試題很多,先是大概20道選擇,幾道填空題,三道問答。

選擇:
各種概率題,二叉樹深度,節點數量等等,都比較基礎,還有智力題,總的來說不是很難;
填空:
貌似有程序輸出、函數間參數傳遞的兩種方法是指針傳遞和引用傳遞,局部變量釋放空間是釋放的堆還是棧(堆)
問答題:
1、約瑟夫環。對于一個單循環鏈表,數到m或者m的倍數將其取出,組成新的單循環鏈表。
2、海量數據問題
優酷是中國第一的視頻網站,每天有上億的視頻被觀看,現在公司請研發人員找出最熱門的視頻。
該問題的輸入可以簡化為一個字符串文件,么一行都表示一個視頻id,然后要找出出現次數最多的前100個視頻id,將其輸出,同時輸出該視頻的出現次數。
1.假設每天的視頻播放次數為3億次,被觀看的視頻數量為一百萬個,每個視頻ID的長度為20字節,限定使用的內存為1G。請簡述做法,再寫代碼。
2.假設每個月的視頻播放次數為100億次,被觀看的視頻數量為1億,每個視頻ID的長度為20字節,一臺機器被限定使用的內存為1G。
那么相像找這個月被播放次數最多的前100個視頻,應該怎么做?請描述清楚可能的辦法。
3、1~n-1數組中存放的是1~n之間的數,其中少一個,找出少的那一個。
【學生對班級的寄語】相關文章:
班級祝福寄語12-05
高考班級寄語03-18
班級寄語530句06-08
有哪些班級的寄語190句12-05
小學班主任班級寄語經典09-23
班級班主任寄語420句06-08
初中班主任的班級寄語06-24
對學生寄語420句12-24
對學生的寄語220句12-10
給學生的寄語330句12-23
- 相關推薦