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