与 30 家公司过招,得到了这章面试心法
來源:開源中國 |編輯部的故事
作者介紹
筆者坐標上海,做技術開發,之前有幾個月的時間,基本上都是在面試中度過的。我求職的職位是Linux 服務器開發,最傾向的職位是服務器開發主程或技術經理。在那幾個月的求職過程中,我面試了 30+ 家公司,包括騰訊、百度、阿里的螞蟻金服和國際支付寶部門、餓了么、愛奇藝、360、攜程網、京東、華為、bilibili 與 UCLOUD 等。在這個過程中,思考了一些面試相關的問題,總結出這篇文章,希望給讀者一些啟發。
本文求職職位不是java崗位,文章僅供參考。
總結下來,技術面試大致有三種情形,下邊一一來講講。
一、考察數據結構和算法為主
IT 公司一般都會考察數據結構和算法能力,其中以百度與愛奇藝等為代表,面試官一般是先簡單地了解你之前的工作經歷和項目經驗,然后就直接出算法和數據結構的題目,具體涉及到以下內容:
快速排序。考察的地方包括算法步驟、平均算法復雜度、最好和最壞的情形,有人說校招要把算法寫出來,我這里是社招,所以一般描述一下算法過程即可。
二分查找法。一般面試官會要求面試者把算法寫出來,或者先結合一個具體場景來提問,需要你聯想到要使用該算法,比如求一個數的平方根,接著要你把它具體實現。
鏈表。常見的面試題有要求你寫出從一個鏈表中刪除一個節點的算法、單鏈表倒轉、兩個鏈表找相交的部分等,一般需要完全無誤地寫出來。
實現一些基礎的函數。例如 strcpy、memcpy、memmov 與 atoi 這些函數,面試官會要求你用自己的理解和思路去實現。同樣,這些一般也需要完全無誤地寫出來,并且要保證高效,比如你的實現中有動態分配堆內存,那么這道題目就算答錯。
鏈表和實現基礎函數的關鍵點一般在于考察你的代碼風格、對邊界條件的處理,比如判斷指針是否為空,千萬不要故意不考慮這種情形,即使你知道也不行,只要你不寫,一般面試官就認為你的思路不周詳,容錯率低;再比如,單鏈表的倒轉,最后的返回值肯定是倒轉后的鏈表頭結點,這樣才能引用一個鏈表,這些都是面試官想考慮的重點。
哈希表。對哈希表的細節要求很高,比如哈希表的沖突檢測、哈希函數常用實現、算法復雜度;比如百度二面就讓我寫一個哈希表插入元素算法,元素類型是任意類型。
AVL 樹與 B 樹??疾旄拍钆c細節,比如會問 MySQL 數據庫索引的實現原理,基本上就等于在問你 B 樹。
紅黑樹。這個基本上是必問的數據結構,包括紅黑樹的概念、平均算法復雜度、最好最壞情況下的算法復雜度、左右旋轉與顏色變換。面試官常見的套路有:你熟悉 C++ 的 stl 嗎?你說熟悉,ok,stl 的 map 用過吧?用過,ok,那 map 是如何實現的?紅黑樹,ok,那什么是紅黑樹?這樣提問,紅黑樹就開始了。Java 的也類似。
二、考察操作系統原理等基礎技術
這一種以餓了么、bilibli、喜馬拉雅、360 與攜程等為代表,主要兼顧算法與數據結構,但重點放在其它開發技術,比如操作系統原理、網絡協議細節與具體的開發庫源碼等內容。
基礎的 C++ 問題
考慮到閱讀群眾是java,略過。
網絡通信問題
考察對網絡協議的理解和掌握程序,比如 TCP/IP 協議棧的層級關系,三次握手和四次揮手的細節,注意我說的是細節,比如 CLOSEWAIT 和 TIMEWAIT 狀態。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 協議的格式
-
可能會問到 Windows 完成端口模型(IOCP)
總之,網絡通信問題能搞得多清楚就搞多清楚,最起碼把 TCP 應用層各種 socket API 的用法細節搞清楚。
操作系統原理
上海黃金交易所和喜馬拉雅聽書都問了 Linux 下 elf 文件的節結構,映射到進程地址空間后,分別對應哪些段。相關的問題還有全局變量、靜態存儲在進程地址空間的哪里。餓了么二面問了操作系統的保護模式實模式、中斷向量表、Linux 下的 CAS。Linux 系統下可能還會問什么是 daemon 進程,如何產生 daemo 進程,什么是僵尸進程,僵尸進程如何產生和消除。
堆和棧的區別,棧的結構、棧的細節一點要搞得特別清楚,因為一些對技術要求比較高的公司會問得比較深入,例如京東的一面是讓我先寫一個從 1 加到 100 的求和函數,然后讓我寫出這個函數的匯編代碼,Java 開發的同學可能會讓你試著去寫一點 JVM 的指令。如果你對棧的結構,如函數參數入棧順序、函數局部變量在棧中的布局、棧幀指針和棧頂指針位置不熟悉的話,這題目就無法答對了。
棧的問題,可能會以常見的函數調用方式來提問,常見的有 cdecl、stdcall、thiscall、fastcall 的區別,比如像 printf 這樣具有不定參數的函數為什么不能使用 __stdcall。
此外還有進程和線程的聯系與區別,問得最多的就是線程之間的一些同步技術,如互斥體、信號量、條件變量等,Windows 上還有事件、臨界區等,這類問題還可以引申為什么是死鎖、如何避免死鎖。這些東西你必須熟悉到具體的 API 函數使用的層面上來。這是實際開發工作中編碼最常用的東西,如果你連這個都不能熟練使用,那么你多半不是一個合格的開發者。
進程之間通信的常用技術也需要掌握,Linux 常用的通信方式有共享內存、匿名和具名管道、socket、消息隊列等等,管道和 socket 是兩個必須深入掌握的考察點。
使用過的開源技術
考察使用過的開源技術,比如 Redis 與 MySQL 等項目。開源技術的使用一般不做硬性要求,但是這里必須強調一下 Redis,熟練使用 Redis 甚至研究過 Redis 源碼,現在一般是對做后臺開發的技術硬性要求。
基于 Redis 的面試題既可以聊算法與數據結構,也可以聊網絡框架等東西。我面試的公司中基本上百分之九十以上都問到了 Redis,只是深淺不一而已,比如喜馬拉雅問了 Redis 的數據存儲結構、rehash,bilibili 問了 Redis 的事務與集群。
三、考察項目經驗
只問一些做過的業務或者項目經驗,這類公司他們招人其實對技術要求不高,除非是資深及主管級開發。只要你過往的項目與當前應聘職位匹配,可以過來直接上手干活就可以了,當然薪資也就不會給很多。比如游戲公司會關心你是否有某某類型的游戲開發經驗、股票類公司會關心你是否有過證券或者交易系統的開發經驗等。
業務開發哪里都能找到,真正重視技術的公司,應該是廣大做技術尤其是初中級開發的朋友更為關注的。
不靠譜型公司
面試過程中,其實還會發現一些不靠譜的公司,我遇到的大致有四類:
裝 X 忽悠型公司
面試過程冗長繁瑣,我面試的有一家公司就是這個樣子,先是一輪長長的電話面試,然后是五輪技術面試,前三輪是刷 leetcode 上的原題,然后后幾輪面試官從基本的操作系統中斷、GDT、LDT、分表分頁機制問到上層高并發海量數據的架構。從外太空聊到內子宮,最后問具體職位做什么時,要么遮遮掩掩要么原型畢露,或者討論薪資時,要么面露難色要么各種畫餅,但是實際就給不了多少薪水的。
佛性公司
全程面試官面帶微笑,問的問題你回答之后面試官也表示很贊同,但最后你就是沒通過。我猜測要么公司不是很缺人,想觀望一下是否有合適的人才,要么招聘信息上開的薪資給不到。
老奶奶裹腳布型公司
其特點是面試周期長,往往第一輪面試通知你過了,讓你回去等上十天半個月后,給你打電話通知你來第二輪面試。面試要求穿正裝,帶好各種證件,面試前必須先查驗你的身份證、學歷證學位證,甚至是四六級考試證等等,麻煩至極。即使你一路過關斬將過了終面,薪資也給不了多少。大家都是要養家糊口的,都是忙著找工作,誰有時間和你耗上十天半個月呢?
不尊重人的公司
我這里說的不尊重人,不是指的是面試過程中對你人身攻擊,而是不根據你的工作年限和經驗隨意安排面試官。舉個例子,比如你工作十年,你去面試一個技術總監的職位,對方公司安排一個工作不滿兩年的部門職員作為面試官,這個面試官如果是走過場可以理解,但是非要和你糾結一個如二進制位移、現代編譯器要不要在子類析構函數前加 virtual 關鍵字這些技術細節就沒必要了。還有一類就是故意問一些刁鉆的問題,或者全場都心不在焉、玩手機、漫不經心的面試官,比如問你 TCP 協議頭有多少個字段,每個字段是干啥的。遇到這一類面試官我的經驗就是要么婉拒,要么直接懟回去。
技術之外的關注點
除了技術上的東西,面試中還有其它方面需要思考,這些東西有時候可能比你直接面試通過一家公司還重要,因為其中有一些是關系到你整個職業發展的:
第一,如果你的工作年限不長,尤其是渴望在技術方面有一定的造詣,那么你首先考慮的應該是新的單位是否有利于你技術上的成長,而不是把眼光放在三五千的工資差距上。另一方面,如果想轉行的同學,比如從客戶端轉服務器,從 C++ 轉 Java,那么不要因為薪資突然變低而拒絕這種陣痛,要把目光放長遠一點。
第二,一些公司雖然招聘信息上寫了最多能給到多少多少,但實際上即使你全程面試下來都很完美,可能最終也會因為在招聘信息范圍內提出的薪資要求“太高”而不被錄取。
第三,一些根本不想去的公司,如果你有時間的話,去面試積累下經驗也不是什么壞事。
第四,面試的時候,同時也是你在考察面試官,一般面試官問你的問題,你能回答出來的在百分之八十左右,這樣的公司可以考慮去入職,你進去的話可能才會在技術上有一些提升。如果你全場秒殺面試官的題目,那么一旦你入職,你的技術天花板可能也就在那里了。
第五,面試的時候聊清楚你將來的職位內容,避免進去客串一些不想做的工作。
第六,遇到不會的面試題,不要直接就否定自己,可以嘗試著去和面試官溝通一下,或者要求給點提示或者思路。
第七,不要輕視筆試中的一些數學智力題目,認真作答,試問算法不也是數學智力題嗎?
第八,自信一點,每個人的經歷和經驗都是獨一無二的,面試的時候,一些特定領域的問題,回答不出來也不要太在意。
上邊這些就是我經過與 30+ 家公司過招,引發的關于面試的思考,希望對閱讀的朋友有所幫助。
《新程序員》:云原生和全面數字化實踐50位技術專家共同創作,文字、視頻、音頻交互閱讀總結
以上是生活随笔為你收集整理的与 30 家公司过招,得到了这章面试心法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Zookeeper 生产实践的一些经验分
- 下一篇: QMQ顺序消息设计与实现