職位類型：技術(shù)類

       招聘公司：搜狐

       一面通過了，不過后來由于已經(jīng)簽約別處就沒有進(jìn)行二面。一面過程如下：

       開始就讓自我介紹了一下，就2分鐘，根據(jù)自己介紹的內(nèi)容問了幾個問題，我說Linux內(nèi)核比較熟悉，他借此就問我讀源代碼了嗎？哪一版的？我回答完后他就沒接下去問，估計他對內(nèi)核也不太了解，也不是重點考察的地方。接下來就開始技術(shù)面試了，題目不多但是都很有難度，設(shè)計類題目占多數(shù)。

       1、單鏈表的逆轉(zhuǎn)，現(xiàn)場在黑板上寫些程序，提醒各位平時多看點兒算法，雖然你以前見過n多編，但是還是可能寫不出來，或很長時間，平時看算法多想想，多思考。

       2、給定m個ip地址段，n個ip地址，讓你針對每個ip地址確定屬于m個ip地址段的哪幾個，寫出算法，并分析時間復(fù)雜度。

       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)罩尽?/p>

       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ù)程序正在運行如何將其斷下，進(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ǔ)很重要。