優(yōu)酷網校園招聘Java開發(fā)筆試題目

時間：2020-07-20 13:42:19 筆試題目

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

優(yōu)酷網校園招聘Java開發(fā)筆試題目

　　一、選擇題

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

　　二、簡答題

　　1. 簡述Servlet的生命周期

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

　　3. Overload和Override的區(qū)別，Overloaded方法能不能修改返回值類型?

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

　　三、編程題

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

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

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

　　四、擴展題

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

【優(yōu)酷網校園招聘Java開發(fā)筆試題目】相關文章：