職位類型：技術(shù)類
面試時(shí)間：2013校招（2012年10月）
招聘公司：網(wǎng)易

樓主是在廣州大學(xué)參加的筆試，一共兩個(gè)小時(shí)。觀察了一下周邊的考場，人數(shù)不多，很安靜。跟騰訊那混亂的場面，網(wǎng)易做得好多了。我想是因?yàn)榫W(wǎng)易在網(wǎng)上審核階段就已經(jīng)很認(rèn)真地篩選了一部分人，我身邊的好幾個(gè)技術(shù)不錯(cuò)的同學(xué)都被刷了，所以，提醒以后網(wǎng)申網(wǎng)易的同學(xué)，一定要認(rèn)真對待網(wǎng)申。看了看考場外的名單，同我一個(gè)方向的只有十個(gè)人，其他可能是分配到了其他考場吧。我筆試時(shí)，左右兩邊是HR管培生方向的，大家都沒有辦法作弊?？偟母杏X網(wǎng)易的筆試很正規(guī)，公平公正，有高考的感覺。

筆試題目是純技術(shù)的，主要是計(jì)算機(jī)基礎(chǔ)和程序設(shè)計(jì)，沒有網(wǎng)上分享的一些題目有什么文學(xué)題、推理題。下面我就把記得的題目跟大家分享一下。

第一部分：計(jì)算機(jī)基礎(chǔ)（選擇題都是多選題）

1.選擇題：按照e1、e2、e3、e3、的順序進(jìn)棧，出棧的順序可能是下面的哪種？
選項(xiàng)記不清了，但是很容易，只要從A到D去驗(yàn)證答案的順序是否正確就行。我全選。這樣的題目其他公司也考過很多次。

2.中綴表達(dá)X=A B*(C-D)/E式轉(zhuǎn)后綴表達(dá)式。
選項(xiàng)四個(gè)，但是貌似只有一個(gè)正確的。有些選項(xiàng)是把中序進(jìn)行變形，應(yīng)該是移項(xiàng)之后再求后綴的。

3.問以下排序算法哪些是不穩(wěn)定的。
A 快速排序???? B堆排序?? C哈希排序? D冒泡排序 E? 合并排序

答案是：ＡＢＣ（我選漏了B，悲劇呀）

4.（填空題）一個(gè)四叉樹、有n個(gè)結(jié)點(diǎn)，每個(gè)結(jié)點(diǎn)都有四個(gè)指向它的四個(gè)孩子的指針，那么在這4n個(gè)指針中，空指針有多少個(gè)______。

5.（寫程序）實(shí)現(xiàn)斐波納契數(shù)列，寫一個(gè)算法求數(shù)列的第n項(xiàng)的值。給出算法復(fù)雜度，盡量高效。
??????
我是這樣實(shí)現(xiàn)的，不知道是不是最優(yōu)。

第二部分：程序設(shè)計(jì)
這些題目有些是讀程序的，我記不住那么多。考了很多操作系統(tǒng)方面的，java的多線程、IO操作、集合框架是重點(diǎn)呀。

1.網(wǎng)易的郵箱有@126.com、@136@.com、@yeah.net 。用戶名長度6~18，以字母開頭，不區(qū)分大小寫，其他可以是任意字母或數(shù)字。以下正則表達(dá)式哪個(gè)能正確檢查賬號(hào)的正確性。

選項(xiàng)記不清。但是不難，大家應(yīng)該也可以寫出來。

2.以下程序輸出什么？
運(yùn)行一下，結(jié)果是0。記住，>>運(yùn)算符的優(yōu)先級(jí)比 低，也就是c = 5>> (2 10) >> 2；?

3.說說HashMap和TreeMap的區(qū)別？ 還有不是很記得是哪兩個(gè)類的區(qū)別了，反正也是集合框架里面的。

4.關(guān)于I/O流操作的。給出了四種情況，然后使用I/O流體系內(nèi)提供的類寫出正確的實(shí)現(xiàn)組合。題目提供了很多操作流的類，我不一一寫出了，附上一張網(wǎng)上找的圖片。

⑴文件的路徑：D：\file\test.txt ，讀取改文件，并從該文件中按行獲取內(nèi)容（好像是這樣表述的）；
⑵文件的路徑：D：\file\test.data? ，是字節(jié)數(shù)據(jù)，讀取該文件并按行輸出內(nèi)容；
⑶str是很長的字符串……忘記了……
⑷…………

倒數(shù)第二題：實(shí)現(xiàn)序列化接口Serialize的時(shí)候，如果不指定serialVersionUID 的值，編譯時(shí)就會(huì)出現(xiàn)警告，為什么？什么情況下需要修改serialVersionUID 的值？

參考：序列化運(yùn)行時(shí)使用一個(gè)稱為 serialVersionUID 的版本號(hào)與每個(gè)可序列化類相關(guān)聯(lián)，該序列號(hào)在反序列化過程中用于驗(yàn)證序列化對象的發(fā)送者和接收者是否為該對象加載了與序列化兼容的類。如果接收者加載的該對象的類的 serialVersionUID 與對應(yīng)的發(fā)送者的類的版本號(hào)不同，則反序列化將會(huì)導(dǎo)致 InvalidClassException?？尚蛄谢惪梢酝ㄟ^聲明名為 "serialVersionUID" 的字段（該字段必須是靜態(tài) (static)、最終 (final) 的 long 型字段）顯式聲明其自己的 serialVersionUID：ANY-ACCESS-MODIFIER static final long serialVersionUID = 42L；

如果可序列化類未顯式聲明 serialVersionUID，則序列化運(yùn)行時(shí)將基于該類的各個(gè)方面計(jì)算該類的默認(rèn) serialVersionUID 值，如“Java(TM) 對象序列化規(guī)范”中所述。不過，強(qiáng)烈建議 所有可序列化類都顯式聲明 serialVersionUID 值，原因計(jì)算默認(rèn)的 serialVersionUID 對類的詳細(xì)信息具有較高的敏感性，根據(jù)編譯器實(shí)現(xiàn)的不同可能千差萬別，這樣在反序列化過程中可能會(huì)導(dǎo)致意外的 InvalidClassException。因此，為保證 serialVersionUID 值跨不同 java 編譯器實(shí)現(xiàn)的一致性，序列化類必須聲明一個(gè)明確的 serialVersionUID 值。還強(qiáng)烈建議使用 private 修改器顯示聲明 serialVersionUID（如果可能），原因是這種聲明僅應(yīng)用于立即聲明類 -- serialVersionUID 字段作為繼承成員沒有用處。

6.最后一題（題目好長）：一個(gè)系統(tǒng)有多個(gè)定時(shí)任務(wù)，設(shè)計(jì)一種數(shù)據(jù)結(jié)構(gòu)用來存儲(chǔ)這些任務(wù)?？紤]定時(shí)任務(wù)的添加、刪除和觸發(fā)。有10000個(gè)任務(wù)的時(shí)候，分析這種數(shù)據(jù)結(jié)構(gòu)的性能。（大概是這樣的意思）

我寫了一個(gè)散列表。類似于HashMap的結(jié)構(gòu)。我的理解是，在添加、刪除和觸發(fā)的操作中，觸發(fā)更重要一些。因?yàn)槎〞r(shí)要準(zhǔn)確，觸發(fā)的延時(shí)就決定了定時(shí)的準(zhǔn)確性。而觸發(fā)操作我理解成是查找操作，找需要喚醒的那個(gè)定時(shí)。而哈希查找性能是最理想的。不知道我這樣的理解是否正確，求指導(dǎo)。

其他的題目我都不記得了，大家可以來補(bǔ)充一下，答案也是，大家互相交流一下。