技術面試更注重專案經驗還是作業系統、資料結構等基礎知識?
說下我的面試經驗吧,都是親身經歷,不喜勿噴:
我2017年12月份從上一家公司離職,一直到2018年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協議格式的講解:blog.csdn.net/analogous_l…;
windows使用者可能會問到完成埠模型(IOCP),網路通訊方面的問題,我專門開了一個知乎live系統地總結
了一下,有興趣的朋友可以看這裡:www.zhihu.com/lives/92211… 和 這裡:www.zhihu.com/lives/90211…。
總之,網路通訊問題能搞的多清楚就可以搞的多清楚,最起碼把tcp應用層的各種socket API的用法細節搞清楚。
3. 作業系統原理性的東西
比如上海黃金交易所、喜馬拉雅聽書問了linux下elf檔案的節結構,對映到程序地址空間後,分別對應哪些段,相關的問題還有,全域性變數、靜態儲存在程序地址空間的哪裡;堆和棧的區別,棧的結構,棧的細節一點要搞的特別清楚,因為一些對技術要求比較高的公司會問的比較深入,例如京東的一面是讓我先寫一個從1加到100的求和函式,然後讓我寫出這個函式的彙編程式碼(JAVA開發的同學可能會讓你試著去寫一點JVM的指令),如果你對棧的結構(如函式引數入棧順序、函式區域性變數在棧中的佈局、棧幀指標和棧頂指標位置)不熟悉的話,這題目就無法答對了;棧的問題,可能會以常見的函式呼叫方式來提問,常見的函式呼叫有如下__cdecl/__stdcall/__thiscall/__fastcall的區別,比如像printf這樣具有不定引數的函式為什麼不能使用__stdcall;
餓了麼二面問了作業系統的保護模式真實模式,中斷向量表,linux下的CAS。
還有就是程序和執行緒的聯絡與區別,問的最多的就是執行緒之間的一些同步技術,如互斥體、訊號量、條件變數等(Windows上還有事件、臨界區等),這些東西你必須熟悉到具體的API函式使用的層面上來,從另外一個角度來說,這是咱們實際工作中編碼最常用的東西,如果你連這個都不能熟練使用,那麼你肯定不是一個合格的開發者;這類問題還可以引申為什麼是死鎖、如何避免死鎖;程序之間通訊的常用技術也需要掌握,常用的通訊方式(linux下)有共享記憶體、匿名和具名管道、socket、訊息佇列等等,管道和socket是兩個必須深入掌握的考察點(與上面網路通訊有點重複);
linux系統下可能還會問什麼是daemon程序,如何產生daemo程序,什麼是殭屍程序,殭屍程序如何產生和消除(bilibili問過)。
4. 第四類就是一個使用過的開源技術,比如代表nosql技術的的redis;網路庫libevent等等;資料庫如mysql的一些東西。這個一般不做硬性要求,但是這裡必須強調的就是redis,熟練使用redis甚至研究過redis原始碼,現在一般是對做後臺開發的技術硬性要求或者說不可缺少的部分,
基於redis的面試題既可以聊演算法與資料結構,也可以聊網路框架等等一類東西。我面試的公司中基本上百分之九十以上都問到了redis,只是深淺不一而已,比如喜馬拉雅問了redis的資料儲存結構、rehash;bilibili問了redis的事務與叢集。
關於JAVA的,阿里的螞蟻金服問了如下一些問題(我儘量列舉下我能想起來的):java.lang.Object有哪些常用的方法,改寫一個類的toString方法需要注意哪些問題,hashCode方法如使用,==與equals的區別,執行緒建立的幾種方法,各自的使用場景,hashmap、hashtable的資料結構實現,java執行緒同步有哪些方法、各自的優缺點,jvm的結構,java程式碼優化等等。
三、只問一些做過的業務或者專案經驗
這類公司他們招人其實對技術要求不高(資深及主管級開發除外),只要你過往的專案與當前應聘職位匹配,可以過來直接上手幹活就可以了,
當然薪資也就不會給很多。比如遊戲公司會關心你是否有某某型別的遊戲開發經驗、股票類公司會關心你是否有過證券或者交易系統的開發經驗等。我的經驗就是這類公司,能去的話可以去,不能去的話就當積累面試經驗。
業務開發哪裡都能找到,真正的重視技術的公司,應該是廣大做技術尤其是初中級開發的朋友應該值得關心的事情。
四、不靠譜型公司
我遇到的大致有四類:
第一類:裝X忽悠型
面試過程冗長繁瑣,比如號稱每一百份簡歷中才發一個面試邀請,號稱每一個面試者發一個offer,號稱矽谷風格,我面試的有一家公司就是這個樣子,先是一輪長長的電話面試,然後是五輪技術面試,前三輪是刷leetcode上原題,然後後幾輪面試,面試官從基本的作業系統的
中斷、GDT、LDT、分表分頁機制問到上層高併發海量資料的架構,說的不好聽,真是從外太空聊到內子宮,最後問具體職位做什麼時,要麼遮遮掩掩要麼原形畢露;或者討論薪資時,要麼面露難色要麼各種畫餅,但是實際就給不了多少薪水的。
第二類:佛性公司
面試下來,全程面試官面帶微笑,問你的問題你回答的面試官也很贊同,但最後你就沒通過,我猜測要麼公司不是很缺人,想觀望一下是否有合適的人才;要麼招聘資訊上開的薪資給不到。
第三類:老奶奶裹腳布型公司
其特點是面試週期長,往往第一輪面試通知你過了,讓你回去等上十天半個月後,給你打電話通知你來第二輪面試,面試要求穿正裝,帶好各種證件,面試前必須先查驗你的身份證、學歷證學位證,甚至是四六級考試證等等,麻煩至極,即使你一路過關斬將過了終面,薪資也給不了多少。
大家都是要養家餬口的,都是忙著找工作,誰有時間和你耗上十天半個月呢?
第四類:不尊重人型別公司
我這裡說的不尊重人,不是指的是面試過程中對你人身攻擊,而是不根據你的工作年限和經驗隨意安排面試官,舉個例子,比如你工作十年,你去面試一個技術總監的職位,對方公司安排一個工作不滿兩年的部門職員作為面試官,這個面試官如果是走過場可以理解,但是非要和你糾結一個如二進位制位移、現代編譯器要不要在子類解構函式前加virtual關鍵字這些技術細節就沒必要了。還有一類就是故意問一些刁鑽的問題,或者全場都心不在焉、玩手機、漫不經心的面試官,比如問你tcp協議頭有多少個欄位,每個欄位是幹啥的。遇到這一類面試官我的經驗就是要麼婉拒,要麼直接懟回去。
下面再說下面試中需要注意的一些細節:
第一,如果你的工作年限不長,尤其是渴望在技術方面有一定的造詣,那麼你首先考慮的應該是新的單位是否能有利於你技術上的成長,而不是兩份同樣的工作,薪資上的上下相差的三五千、五六千。如果
想轉行的同學(比如從客戶端轉伺服器,從C++轉JAVA),不要因為薪資突然變低而拒絕這種陣痛,要把目光放長遠一點。
第二,一些公司雖然招聘資訊上寫了最多能給到多少多少,但實際即使你全程面試下來都很完美,可能最終你也會因為薪資要求達不到不被錄取。
第三,一些根本不想去的公司,如果你有時間的話,去面試積累下經驗也不是什麼壞事。
第四,面試的時候,同時也是你在考察面試官,一般面試官問你的問題,你能回答出來的在百分之八十左右,這樣的公司可以考慮去入職,你進去的話可能才會在技術上有一些提升。如果你全場秒殺面試官的題目,
你的技術天花板可能也在那裡。
第五,面試的時候聊清楚你將來的職位內容,避免進去客串一些不想做的工作。
第六,遇到不會的面試題,不要直接就否定自己,可以嘗試著去和麵試官溝通一下,或者要求給點提示或者思路。
第七,不要輕視筆試中的一些數學智力題目,認真作答,試問演算法不也是數學智力題嗎?
第八,自信一點,每個人的經歷和經驗都是獨一無二的,面試的時候,一些特定領域的問題,回答不出來也不要太在意。
希望對閱讀的朋友有所幫助。因為個人經驗能力有限,所說的也可能只是一家之言,說的不妥當的地方還請溫和地提出建議。
因時間有限,很多地方不便詳細展開,如果您對於面試有什麼細節的地方想和我交流,歡迎關注我的微信公眾號『easyserverdev』。