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

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

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

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

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

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

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

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

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

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

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

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

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

答案：3423

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

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

輸出結(jié)果為0

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

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

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

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

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

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

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