大廠面試官:對於代碼量、項目經驗與操作系統、數據結構,我更注重哪一種!


 

 

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

 

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協議格式的講解);

 

總之,網絡通信問題能搞的多清楚就可以搞的多清楚,最起碼把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),不要因為薪資突然變低而拒絕這種陣痛,要把目光放長遠一點。

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM