職位類型：Java開發(fā)工程師
面試時間：2015校招
招聘公司：網(wǎng)易

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

1.程序和進程的本質(zhì)區(qū)別是（D）
A、在外存和內(nèi)存存儲
B、非順序和順序執(zhí)行機器指令
C、獨占使用和分時使用計算機資源
D、靜態(tài)和動態(tài)特征

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

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

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

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

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

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

8.描述Java類加載器的原理及其組織結(jié)構(gòu)？

9.在Web開發(fā)中，如何實現(xiàn)會話的跟蹤？

10.請簡述Spring架構(gòu)中IOC的實現(xiàn)原理？

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

答案：3423

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

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

輸出結(jié)果為0

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

參考答案輸出結(jié)果：goodandgbc

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

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

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

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

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