開(kāi)始就讓自我介紹了一下，就2分鐘，根據(jù)自己介紹的內(nèi)容問(wèn)了幾個(gè)問(wèn)題，我說(shuō)Linux內(nèi)核比較熟悉，他借此就問(wèn)我讀源代碼了嗎？哪一版的？我回答完后他就沒(méi)接下去問(wèn)，估計(jì)他對(duì)內(nèi)核也不太了解，也不是重點(diǎn)考察的地方。接下來(lái)就開(kāi)始技術(shù)面試了，題目不多但是都很有難度，設(shè)計(jì)類題目占多數(shù)。
1、單鏈表的逆轉(zhuǎn)，現(xiàn)場(chǎng)在黑板上寫些程序，提醒各位平時(shí)多看點(diǎn)兒算法，雖然你以前見(jiàn)過(guò)n多編，但是還是可能寫不出來(lái)，或很長(zhǎng)時(shí)間，平時(shí)看算法多想想，多思考。
2、給定m個(gè)ip地址段，n個(gè)ip地址，讓你針對(duì)每個(gè)ip地址確定屬于m個(gè)ip地址段的哪幾個(gè)，寫出算法，并分析時(shí)間復(fù)雜度。
3、如何設(shè)計(jì)一個(gè) google trend算法，從數(shù)據(jù)結(jié)構(gòu)和存儲(chǔ)系統(tǒng)方面考慮如何高效實(shí)現(xiàn)。我說(shuō)google trend 不知道，他說(shuō)了一下，就是給定關(guān)鍵字顯示幾年內(nèi)的熱度，也就是查詢次數(shù)，比如輸入”劉德華”，google trend給出如下顯示圖表：
每天都有一個(gè)網(wǎng)絡(luò)用戶查詢?nèi)罩尽?/div>
4、設(shè)計(jì)一個(gè)數(shù)據(jù)庫(kù)(單機(jī)的)適應(yīng)高效的查詢、讀寫操作，保證吞吐量、執(zhí)行效率。
我的回答是：可以用分布式來(lái)完成，構(gòu)建一個(gè)分布式的文件系統(tǒng)，上層建立分布式的計(jì)算平臺(tái)比如map-reduce、MPI等，他說(shuō)如果只考慮單機(jī)的情況呢？我想到了緩存，自行實(shí)現(xiàn)一個(gè)緩存管理機(jī)制。
5、優(yōu)缺點(diǎn)是什么，優(yōu)點(diǎn)說(shuō)自己簡(jiǎn)歷上的，缺點(diǎn)：不太善于表現(xiàn)自己
6、shell腳本的能力，沒(méi)問(wèn)具體的
7、網(wǎng)絡(luò)編程能力
8、多線程編寫過(guò)哪些程序簡(jiǎn)單介紹一下
9、有一個(gè)服務(wù)程序正在運(yùn)行如何將其斷下，進(jìn)行調(diào)試？如何讓一個(gè)循環(huán)執(zhí)行1000次后斷下來(lái)？如何調(diào)試多線程程序？常用的有哪些命令？
10、Top10是指的班里的名次吧？我說(shuō)是班里的。
11、什么時(shí)候可以來(lái)實(shí)習(xí)？什么時(shí)候畢業(yè)？
12、期望薪水是多少？我寫的是年薪最少15W，我感覺(jué)是很合理的。
最后讓我問(wèn)問(wèn)題：
1、后面的面試有多少論？他說(shuō)可能2-3輪
2、入職工作的性質(zhì)？目前公司的進(jìn)展？部門在公司的地位？就此討論了一些技術(shù)問(wèn)題，我說(shuō)了解hadoop他很意外，討論了一下。
3、戶口可以解決嗎？他說(shuō)一般可以解決。
最后他說(shuō)7天內(nèi)回復(fù)，等下一輪面試，不用想，這次面試肯定通過(guò)，我有這個(gè)信心。經(jīng)常見(jiàn)到一些同學(xué)面試，最后問(wèn)面試官的問(wèn)題是：你感覺(jué)我面試表現(xiàn)怎么樣？一看就對(duì)自己很沒(méi)信心，而且也不可能有下一次面試機(jī)會(huì)，不會(huì)說(shuō)話。
整個(gè)面試時(shí)間持續(xù)進(jìn)行近1.5小時(shí)，也是面試最長(zhǎng)的一次。這次面試官算是合得來(lái)，每個(gè)問(wèn)題都答到點(diǎn)子上了，比較成功。面試前兩周一直關(guān)注海量數(shù)據(jù)處理、分布式計(jì)算、分布式文件系統(tǒng)等，這次派上用場(chǎng)了，平時(shí)還是得多涉獵點(diǎn)兒知識(shí)，當(dāng)然基礎(chǔ)很重要。
