當前位置:學識都>好好學習>考研>

優酷網校園招聘Java開發筆試題目

學識都 人氣:2.62W

先總體說下題型,共有20道選擇題,4道簡答題,3道編程題和1道擴展題,題目都比較簡單,限時一小時完成。

優酷網校園招聘Java開發筆試題目

一、選擇題

選擇題非常簡單,都是基礎題,什麼死鎖發生的條件、HashMap和HashSet查找插入刪除的時間複雜度、Thread類和Runnable接口、排序複雜度比較、建堆調整堆等等,具體的也記不得了。

二、簡答題

1. 簡述Servlet的生命週期

2. 寫出至少8個Java常用的包名稱

3. Overload和Override的區別,Overloaded方法能不能修改返回值類型?

4. 不用中間變量交換a和b的值

三、編程題

1. 有N個人圍一圈依次報數,數到3的`人出列,問當只剩一個人時他原來的位子在哪裏?

2. 有兩個已遞增有序的單鏈表pLinkList和qLinkList,將這兩個鏈表合併成一個遞增有序的鏈表,請自己定義單鏈表的結構。

3. 具體題目不記得,大概意思就是:從N個數中隨機抽取出M個數(M < N),爲了使抽取比較均勻,請自己定義抽取函數使得抽取的數既均勻又儘量隨機。

四、擴展題

具體題目也記不清了,一大堆,大概意思是:有一個海量日誌庫,裏面的每條日誌記錄都有相應的關鍵詞和訪問次數,但記錄是無序的,爲了挖掘客戶偏好,需要找出前N個最高訪問次數的日誌記錄,請設計算法儘量使時間複雜度和空間複雜度最低。