2018年年初的面試經驗

說下我的面試經驗吧，都是親身經歷，不喜勿噴：

我去年12月份從上一家公司離職，一直到今年3月份，基本上都在面試中度過來的。

先交代下背景：坐標上海，做技術開發，我本人面試的職位是linux伺服器開發，最傾向的職位是伺服器開發主程或技術經理。我本人也是上幾家公司的面試官，因為

接下來幾年面臨著成家養小孩，技術上也到了瓶頸期，雖然拿了不少offer，但是想綜合比對一下，於是就參加了很多的面試。我先後去了如下一些公司：

騰訊、百度、餓了么、愛奇藝、360、攜程網、京東、華為、bilibili、上海黃金交易所、東方財富網、zilliz、掌門集團(做無線萬能鑰匙的那一家)、

喜馬拉雅聽書、UCLOUD、峰果網路、華爾街新聞、萬得財經、匯正財經、逗屋網路、朝陽永續，還有數家小規模的公司或創業公司吧。

為了避免引起不必要的糾紛，下面我就不說具體的公司名稱了。技術面試的細節我盡量寫的詳細一點，希望對大家有參考價值，技術面試大致有三種情形：

一、以百度、愛奇藝等為代表的，以數據結構和演算法為主，首先是簡單地了解下你之前的工作經歷和項目經驗，然後就是演算法和數據結構題目，具體涉及到以下內容：

1. 快速排序（包括演算法步驟、平均演算法複雜度、最好和最壞的情形），有人說校招要把演算法寫出來，我是社招，所以描述一下即可。

2. 寫二分查找演算法，這個儘管是社招，但是一般也不難，所以要求面試者寫出來。但是很多公司，比如不會直接讓你寫演算法，而是結合一個具體場景來提問，

然後讓你自己聯想到二分查找，比如求一個數的平方根。

3. 鏈表，常見的面試題有寫一個鏈表中刪除一個節點的演算法、單鏈表倒轉、兩個鏈表找相交的部分，這個一般必須得完全無誤的情況下寫出來；

4. 自己實現一些基礎的函數，例如strcpy / memcpy / memmov / atoi，同樣的道理，這些必須完全無誤且高效地寫出來，比如你的實現中會動態分配堆內存，那麼這道題目就算

答錯。

第3點和第4點的門道一般在於考察你的代碼風格、對邊界條件的處理，比如判斷指針是否為空，千萬不要故意不考慮這種情形，即使你知道也不行，只要你不寫，一般面試官就認為

你的思路不周詳，容錯率低；再比如，單鏈表的倒轉，最後的返回值肯定是倒轉後的鏈表頭結點，這樣才能引用一個鏈表，這些都是面試官想考慮的重點。

5. 哈希表，對哈希表的細節要求很高，比如哈希表的衝突檢測、哈希函數常用實現、演算法複雜度；比如百度二面就讓我寫一個哈希表插入元素演算法，元素類型是任意類型。

6. AVL樹和B樹的概念、細節，比如會問mysql資料庫的索引的實現原理，基本上就等於問你B樹了。

7. 紅黑樹，這個基本上必問的一個數據結構，包括紅黑樹的概念、平均演算法複雜度、最好最壞情況下的演算法複雜度、、左右旋轉、顏色變換。面試官常見的演算法套路有：你熟悉C++的stl

嗎？你說熟悉，ok，stl的map用過吧？用過，ok，那map是如何實現的？紅黑樹，ok，那什麼是紅黑樹？這樣提問紅黑樹就開始了。Java的也類似。

二、以餓了么、bilibli、喜馬拉雅、360、攜程等為代表的，兼顧演算法數據結構和其他開發技術，演算法和數據結構部分上文提過了，下面提一下其他技術，大致包括以下東西：

1. 以C++語言為例（不是C++開發的朋友可以跳過這一點），第一類是基礎的C++問題，常見的有C++的繼承體系中virtual關鍵字的作用（如繼承關係中析構函數為什麼要申明成virtual函數，如果不申明為virtual會有什麼影響)、

在涉及到父子類時構造與析構函數的執行順序、多重繼承時類的成員列表在地址空間的排列；static關鍵字的作用，static_cast / reinterpret_cast / dynamic_cast等幾個轉換符的使用場景;

問的最多的就是虛表的布局，尤其是菱形繼承(B和C繼承A，D繼承B和C)時每個對象的空間結構分布，比如問D有幾份虛表，D中B和C的成員空間排布。

另外，如果你應聘的職位使用C++開發，很多公司會問你一些C++11的東西（或者問boost庫，基本上都一樣），這個你用過就用過，沒有用過就說沒用過不要裝X，常見的C++11需要掌握的一些技術庫我也列舉一下吧（JAVA及其他語言的讀者可以忽略）：

auto關鍵字、for-each循環、右值及移動構造函數 + std::forward + std::move + stl容器新增的emplace_back()方法、std::thread庫、std::chrono庫、智能指針系列（std::shared_ptr/std::unique_ptr/std::weak_ptr）(智能

指針的實現原理一定要知道，最好是自己實現過)、線程庫std::thread+線程同步技術庫std::mutex/std::condition_variable/std::lock_guard等、lamda表達式（JAVA中現在也常常考察lamda表達式的作用）、std::bind/std::function庫、

其他的就是一些關鍵字的用法(override、final、delete)，還有就是一些細節如可以像JAVA一樣在類成員變數定義處給出初始化值。

2. 網路通信問題，比如協議棧的層級關係，三次握手和四次揮手的【細節】，注意我說的是細節，比如CLOSE_WAIT和TIME_WAIT狀態（bilibili問了這樣一個問題，你可以感受一下：A與B建立了正常連接後，從未相互發過數據，這個時候B突然機器重啟，問A此時的tcp狀態處於什麼狀態？如何消除伺服器程序中的這個狀態？

萬得問過流量擁塞和控制機制、騰訊問過tcp和ip包頭常見有哪些欄位），阻塞和非阻塞socket在send、recv函數上的行為表現，非同步connect函數的寫法，select函數的用法，epoll與select的區別，

基本上只要問到epoll，必問epoll的水平模式和邊緣模式的區別；一些socket選項的用法，nagle / keepalive / linger等選項的區別；tcp / udp的區別和適用場景；

通信協議如何設計避免粘包；http協議的get和post方法的區別（問的比較深的會讓你畫出http協議的格式，參照這篇文章中關於http協議格式的講解：http://blog.csdn.net/analogous_love/article/details/72540130）；

windows用戶可能會問到完成埠模型(IOCP)，網路通信方面的問題，我專門開了一個知乎live系統地總結

了一下，有興趣的朋友可以看這裡：輕鬆搞定技術面試中常見的網路通信問題 和 這裡：https://www.zhihu.com/lives/902113324999778304。

總之，網路通信問題能搞的多清楚就可以搞的多清楚，最起碼把tcp應用層的各種socket API的用法細節搞清楚。

3. 操作系統原理性的東西

比如linux下elf文件的節結構，映射到進程地址空間後，分別對應哪些段，相關的問題還有，全局變數、靜態存儲在進程地址空間的哪裡；堆和棧的區別，棧的結構，棧的細節一點要搞的特別清楚，因為一些對技術要求比較高的公司會

問的比較深入，例如京東的一面是讓我先寫一個從1加到100的求和函數，然後讓我寫出這個函數的彙編代碼（JAVA開發的同學可能會讓你試著去寫一點JVM的指令），如果你對棧的結構（如函數參數入棧順序、函數局部變數在棧中的布局、棧幀指針和棧頂指針的位置）不熟悉的話，這題目就無法答對了；棧的問題，可能會以

常見的函數調用方式來提問，常見的函數調用有如下__cdecl/__stdcall/__thiscall/__fastcall的區別，比如像printf這樣具有不定參數的函數為什麼不能使用__stdcall；

還有就是進程和線程的聯繫與區別，問的最多的就是線程之間的一些同步技術，如互斥體、信號量、條件變數等(Windows上還有事件、臨界區等)，這些東西你必須熟悉到具體的API函數使用的層面上來，從另外一個角度來說，這是咱們實際工作中編碼最常用的東西，如果你連這個都不能熟練使用，那麼你肯定不是一個合格的開發者；這類問題還可以引申為什麼是死鎖、如何避免死鎖；進程之間通信的常用技術也需要掌握，常用的通信方式（linux下）有共享內存、匿名和具名管道、socket、消息隊列等等，管道和socket是兩個必須深入掌握的考察點（與上面網路通信有點重複）；

linux系統下可能還會問什麼是daemon進程，如何產生daemo進程，什麼是殭屍進程，殭屍進程如何產生和消除（bilibili問過）。

CAS機制（餓了么二面問過）。

4. 第四類就是一個使用過的開源技術，比如代表nosql技術的redis；網路庫libevent等等；資料庫如mysql的一些東西。這個一般不做硬性要求，但是這裡必須強調的就是redis，熟練使用redis甚至研究過redis源碼，現在一般是做後台開發的硬性技術要求或者說不可缺少的部分，

基於redis的面試題既可以聊演算法與數據結構，也可以聊網路框架等等一類東西。我面試的公司中基本上百分之九十以上都問到了redis，只是深淺不一而已，比如喜馬拉雅問了redis的數據存儲結構、rehash；bilibili問了redis的事務與集群。

三、只問一些做過的業務或者項目經驗，這類公司他們招人其實對技術要求不高（資深及主管級開發除外），只要你過往的項目與當前應聘職位匹配，可以過來直接上手幹活就可以了，

當然薪資也就不會給很多。比如遊戲公司會關心你是否有某某類型的遊戲開發經驗、股票類公司會關心你是否有過證券或者交易系統的開發經驗等。我的經驗就是這類公司，能去的話可以去，不能去的話就當積累面試經驗。

業務開發哪裡都能找到，真正的重視技術的公司，應該是廣大做技術尤其是初中級開發的朋友應該值得關心的事情。

四、不靠譜型公司

我遇到的大致有四類：

第一類：裝X忽悠型，面試過程冗長繁瑣，比如號稱每一百份簡歷中才發一個面試邀請，號稱每一百個面試者發一個offer，號稱矽谷風格，我面試的有一家公司就是這個樣子，先是一輪長長的電話面試，然後是五輪技術面試，前三輪是刷leetcode上原題，然後後幾輪面試，面試官從基本的操作系統的

中斷、GDT、LDT、分表分頁機制問到上層高並發海量數據的架構，說的不好聽，真是從外太空聊到內子宮，最後問具體職位做什麼時，要麼遮遮掩掩要麼原型畢露；或者討論薪資時，要麼面露難色要麼各種畫餅，但是實際就給不了多少薪水的。

第二類：佛性公司

面試下來，全程面試官面帶微笑，問你的問題你回答的面試官也很贊同，但最後你就沒通過，我猜測要麼公司不是很缺人，想觀望一下是否有合適的人才；要麼招聘信息上開的薪資給不到。

第三類：老奶奶裹腳布型公司

其特點是面試周期長，往往第一輪面試通知你過了，讓你回去等上十天半個月後，給你打電話通知你來第二輪面試，面試要求穿正裝，帶好各種證件，面試前必須先查驗你的身份證、學歷證學位證，甚至是四六級考試證等等，麻煩至極，即使你一路過關斬將過了終面，薪資也給不了多少。

大家都是要養家糊口的，都是忙著找工作，誰有時間和你耗上十天半個月呢？

第四類：不尊重人類型公司

我這裡說的不尊重人，不是指的是面試過程中對你人身攻擊，而是不根據你的工作年限和經驗隨意安排面試官，舉個例子，比如你工作十年，你去面試一個技術總監的職位，對方公司安排一個工作不滿兩年的部門職員作為面試官，這個面試官如果是走過場可以理解，但是非要和你糾結一個如二進位位移、

現代編譯器要不要在子類析構函數前加virtual關鍵字這些技術細節就沒必要了。還有一類就是故意問一些刁鑽的問題，或者全場都心不在焉、玩手機、漫不經心的面試官，比如問你tcp協議頭有多少個欄位，每個欄位是幹啥的。遇到這一類面試官我的經驗就是要麼婉拒，要麼直接懟回去。

下面再說下面試中需要注意的一些細節：

第一，如果你的工作年限不長，尤其是渴望在技術方面有一定的造詣，那麼你首先考慮的應該是新的單位是否能有利於你技術上的成長，而不是兩份同樣的工作，薪資上的上下相差的三五千、五六千。如果

想轉行的同學（比如從客戶端轉伺服器，從C++轉JAVA），不要因為薪資突然變低而拒絕這種陣痛，要把目光放長遠一點。

第二，一些公司雖然招聘信息上寫了最多能給到多少多少，但實際即使你全程面試下來都很完美，可能最終你也會因為薪資達不到不被錄取。

第三，一些根本不想去的公司，如果你有時間的話，去面試積累下經驗也不是什麼壞事。

第四，面試的時候，同時也是你在考察面試官，一般面試官問你的問題，你能回答出來的在百分之八十左右，這樣的公司可以考慮去入職，你進去的話可能才會在技術上有一些提升。如果你全場秒殺面試官的題目，

你的技術天花板可能也在那裡。

第五，面試的時候聊清楚你將來的職位內容，避免進去客串一些不想做的工作。

第六，遇到不會的面試題，不要直接就否定自己，可以嘗試著去和面試官溝通一下，或者要求給點提示或者思路。

第七，不要輕視筆試中的一些數學智力題目，認真作答，試問演算法不也是數學智力題嗎？

第八，自信一點，每個人的經歷和經驗都是獨一無二的，面試的時候，一些特定領域的問題，回答不出來也不要太在意。

希望對閱讀的朋友有所幫助。因為個人經驗能力有限，所說的也可能只是一家之言，說的不妥當的地方還請溫和地提出建議。

因時間有限，很多地方不便詳細展開，如果您對於面試有什麼細節的地方想和我交流，歡迎關注我的微信公眾號『easyserverdev』，進行私人一對一交流。

http://weixin.qq.com/r/DS_qsp3Em8DkrdnR93of (二維碼自動識別)

推薦閱讀：