職位類型：Java開發工程師
面試時間：2015校招
招聘公司：網易

Java筆試題目包括選擇題、簡答題和代碼分析題，下面給出的答案并不完全，希望知道答案的同學來補充一下，有什么問題和建議也可以在評論中指出來。

1.程序和進程的本質區別是（D）
A、在外存和內存存儲
B、非順序和順序執行機器指令
C、獨占使用和分時使用計算機資源
D、靜態和動態特征

2.假設某算法的時間復雜度符合遞推關系式T(n)=2T(n/2) n，那么該算法的時間復雜度相當于（C）
A、O(n)
B、O(lgn)
C、O(nlgn)
D、O(n2)

3.下圖一個非確定有限自動機(NFA)的狀態轉換，其等價的正規式為()
A、0*|(0|1)0
B、(0|10)*
C、0*((0|1)0)*
D、0*(10)*

4.IPv6地址占____個字節（D）
A、4
B、6
C、8
D、16

5.以下關于RARP協議的說法中，正確的是(C)
A、RARP協議根據主機IP地址查詢對應的MAC地址
B、RARP協議用于對IP協議進行差錯控制
C、RARP協議根據MAC地址求主機對應的IP地址
D、RARP協議根據交換的路由信息動態改變路由表

6.一棟大樓共計200層，某種類型的雞蛋從某一樓層及其以上樓層下來時會被打破，從該樓層(即臨界樓層)以下樓層摔下該雞蛋，雞蛋不會出現破損。現在給你2個完全一樣的該種類型的雞蛋，問：如何通過這2個雞蛋找到該臨界樓層？

7.請描述JAVA異常類的繼承體系結構，以及JAVA異常的分類，并為每種類型的異常各舉三個例子？

8.描述Java類加載器的原理及其組織結構？

9.在Web開發中，如何實現會話的跟蹤？

10.請簡述Spring架構中IOC的實現原理？

11.檢查程序，是否存在問題，如果存在指出問題所在，如果不存在，說明輸出結果。

答案：3423

12.檢查程序，是否存在問題，如果存在指出問題所在，如果不存在，說明輸出結果。

13.檢查程序，是否存在問題，如果存在指出問題所在，如果不存在，說明輸出結果。

輸出結果為0

14.檢查程序，是否存在問題，如果存在指出問題所在，如果不存在，說明輸出結果。

參考答案輸出結果：goodandgbc

15.檢查程序，是否存在問題，如果存在指出問題所在，如果不存在，說明輸出結果。

參考答案輸出：algorithms.com.guan.javajicu.SuperTest

16.任意2n個整數，從其中選出n個整數，使得選出的n個整數和同剩下的n個整數之和的差最小。

17.有兩個有序的集合，集合的每個元素都是一段范圍，求其交集，例如集合{[4，8]，[9，13]}和{[6，12]}的交集為{[6，8]，[9，12]}。

18.一個文件中有10000個數，用Java實現一個多線程程序將這個10000個數輸出到5個不用文件中(不要求輸出到每個文件中的數量相同)。要求啟動10個線程，兩兩一組，分為5組。每組兩個線程分別將文件中的奇數和偶數輸出到該組對應的一個文件中，需要偶數線程每打印10個偶數以后，就將奇數線程打印10個奇數，如此交替進行。同時需要記錄輸出進度，每完成1000個數就在控制臺中打印當前完成數量，并在所有線程結束后，在控制臺打”Done”。