優酷筆試題很多，先是大概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之間的數，其中少一個，找出少的那一個。