春招（實習生招聘） 總結

今天算是正式搞完了實習生面試的全部事宜，寫一篇總結回顧一下，也趁着能回憶起來爲秋招找工做留個底。按照時間順序總結。（早面的幾個公司已經快想不起來了。。。）

 

Google （內推電面掛）

第一家面的就是最難的公司，不過找師兄內推拿到了這個電面機會感受也還算不錯了。其實後來回憶起來，那道題目用到的算法也並不難（以二叉樹層序遍歷和XML文本，字符串處理爲基礎），就是它用實際工做中的內容進行了包裝。須要先把問題理解透徹，而後分析出用到的算法再來處理。 做爲本身春招的第一個面試，仍是最牛逼的公司，而後不得不吐槽一下面試官（說好的交流呢。。。）。

因此結果也就是直接掛了。。。後來在知乎上看到Hiring Committee的大神說的 「如今的題目可能算法上更簡單，但必定是一個實際問題，須要分析出算法，須要比較幾種方法的優劣並作出選擇，以後算法上的難度不會比課程做業更難」。 本身的面試過程也印證了大神的說法。打好基礎，好好作kickstart，爭取秋招還能再來一次。

PS:Google的Recruiter是全部公司中最貼心的！

 

阿里巴巴

螞蟻金服（內推二面掛）

螞蟻金服也是找師兄內推的，可是各類陰差陽錯致使了推成了JAVA研發。而後面試也是各類不匹配，能有二面就很是不錯了。

但收穫很豐富，熟悉了一下國內面試的套路和流程，並且有一些奇葩套路題仍是要總結。對後面面試幫助仍是比較大的。

 

面試題回憶（有點回憶不清楚了）：

一面：介紹項目（被鄙視），想來阿里爲何不學JAVA，（納尼？。。。鬼問題到這裏就開始氣場不和了），你不是科班出身的咱們爲何選你不選科班的（這基本無法聊了），你怎麼證實你基本功並不差（...）C++裏面的虛函數（使用上，含義上）。進程線程區別。TCP/UDP區別。介紹一下迪傑斯特拉算法。死鎖怎麼消除。介紹快速排序。數據庫瞭解不瞭解（就聊了聊索引，B樹）。讀什麼技術書籍。

二面：介紹項目，項目中遇到過的最大的技術困難。TCP三次握手，紅黑樹的操做（我說具體操做記不住了，就會用），那紅黑樹什麼場景用，與AVL樹的區別。B樹和B+樹的區別。排序算法介紹，有沒有本身親自測量過在什麼場景下歸併、堆排序、快速排序誰快誰慢（木有=。=）

 

正式批筆試以前又收到了電面電話，當時有了offer，就沒有面（而後又多收集了一個已回絕。。。）

 

騰訊

IEG 後臺開發（offer）

騰訊也是師兄內推的提早批，投的無傾向，最後被IEG的遊戲工做室撈起來了。但兩面的體驗都很是好，崗位合適很重要的！

面試題回憶

一面：面試官圍繞那兩個練手項目（web服務器，shell解釋器）一遍問項目一遍問基礎。把提到的幾乎全部的名詞都要深究一下。包括但不限於:TCP/UDP，進程線程，進程間通訊，三次握手，四次揮手，生產者消費者，不一樣I/O模型的比較，爲何選用事件驅動+非阻塞I/O。

其餘問題還有C++對象模型（主要談虛函數底層實現），C++新標準特性介紹。一道能夠用堆解決的數據結構題（具體忘了），堆的定義。設計模式，聊聊模板方法（Template method），單例模式。服務器程序忽然跑飛了怎麼調試。有沒有看過諸如redis,memcached之類的著名開源代碼。

 

二面： 主要以發散的設計題爲主，中間也穿插了一些好比非阻塞I/O與異步I/O有什麼區別，雙端隊列是什麼，有什麼應用等基礎題。但主要是設計題，總監大哥循循善誘，一步步引導思考，體驗很是好！

幾道設計題是： 1. FIFA online裏面不一樣玩家直接狀態如何同步（開始想問王者榮耀的，但我說我不玩。。。） 2. 鬥地主服務器端數據結構應該怎麼設計。評估一下服務端的計算量，玩家數量不斷提升，一臺服務器不行的時候，須要作什麼？     3. 怎麼作遊戲全服的排行榜，怎麼排序？每一個玩家打完了都要知道本身的最新排名，怎麼辦？

 

360

搜索事業部，服務端開發（offer）

360是一天以內視頻面試完畢的，面試效率超高，點贊。但出offer效率不過高。

面試題回憶：

一面： 一個小時大部分都是和後臺/服務端相關的問題。兩個小項目都進行了比較深刻的探討。問題包括： 線程池怎麼實現。能不能優化。 select epoll區別。輸入輸出重定向怎麼處理。管道怎麼處理。異步I/O相關的概念。

其餘還問了一道算法題，寫了一個單例模式，解釋爲何線程安全。

二面： 大叔不是很友好，但聊到最後也以爲是很實在的人，也很不錯。主要就是作了四道算法題（記得不太清楚了），第一個strstr（純C寫，不準用任何庫函數，或者string類，最後被鄙視邊界條件考慮不足，代碼寫得少。。。）  進制轉換相關的一道題，中文數字轉換成阿拉伯數字（沒作出來，給提示的），數組中第K大的數（O(n)的算法，並嚴格證實。。。 我只能大體證實。。。）其餘還有聊聊服務端開發的項目，給我指導一下人生=。=

微軟 （Offer）

微軟的面試也是一站式面完，體驗很是好，基本以算法題作題爲主。開頭可能問五到十分鐘項目或者科研暖暖場。

一面： 二叉樹最近公共祖先，寫完了遞歸的以後，要求寫非遞歸，搞了半天最後算是搞出來了。。。（面試官也是臨時想的，跟我一塊兒作的非遞歸）

二面： 聊項目和科研聊的最長的一次，十多分鐘。寫一個把heapify（數組化成堆），而後嚴格地證實一下它的時間複雜度（這個花了很久）。

三面： 聊項目，聊C++，作題，買賣股票問題，只能買賣一次，只能買賣兩次。 （經典題，可是我沒作過，搞了半天）

 

 

總結：

國內公司基本仍是項目加基礎知識，並且崗位匹配看起來仍是很重要。後面要完善好項目，梳理好實習作的內容，鞏固好基本功。

外企就是算法題，平時該刷題還得繼續刷。

春招爲了避免耗費過多精力後期沒有投公司。秋招還要把頭條、滴滴、小米等公司嘗試一下。