本人明年就要畢業(yè)了，3月份正好是各大互聯(lián)網(wǎng)廠商開始春招和暑期實習(xí)招聘的時候，在完成了目前所在實習(xí)公司的一個任務(wù)后，我終于騰出手來無腦投一波實習(xí)。其實作為轉(zhuǎn)行的，本來對這些大廠抱的希望也不是太大，但是總是要試一試的，即使是失敗經(jīng)驗也是有用的經(jīng)驗。被騰訊面試官碾壓一遍也能更好地找到自己的不足。

我本來是在某個周五早上的中特課給騰訊、阿里、華為、字節(jié)跳動、商湯科技等公司都無腦投了一波簡歷。因為有一個同學(xué)告訴我，他本來連C++都不會，然后無腦海投了一波互聯(lián)網(wǎng)實習(xí)，結(jié)果就有一家不錯的互聯(lián)網(wǎng)企業(yè)給了他offer。因此我也打算采取類似的策略，何況我還是會C++的。。當天傍晚我就收到了一個深圳的電話，一開始還以為是什么推銷信用卡的騷擾電話，好在最近脾氣比較好，就蠻接起來看看，結(jié)果告訴我是騰訊的打算來電話面試。還在吃飯的我只好說要不過一小時面試吧，面試官估計周五晚上也趕著早點下班，就跟我說要不周一傍晚六七點時候給我打電話，我也同意了。

接下來我就花了三天時間準備這個面試，周一的實習(xí)也翹了，詳細準備了一下自我介紹、項目經(jīng)歷（包括其中遇到的難點），還有去搜了一下C++、數(shù)據(jù)結(jié)構(gòu)和算法、TCP/IP還有操作系統(tǒng)等方面可能的面試題，事實證明這些準備還是挺有意義的，我基本蒙中了八成的面試題（雖然問的難度比我準備的要難多了。。)注明一下，我投的這個崗位是移動互聯(lián)網(wǎng)開發(fā)，就是Android、IOS做app的。騰訊的校園招聘網(wǎng)上會標明出每個崗位的報錄比，在暑期實習(xí)里報錄比最低的是6比1的安全技術(shù)崗位，最高的是37比1的數(shù)據(jù)分析崗，常見的一些比例都是10比1、12比1這樣，人人轉(zhuǎn)CS的時代是真的可怕。。我也不敢投圖像處理、語音處理這種熱門崗位，就投了報錄比7比1的移動互聯(lián)網(wǎng)開發(fā)，它的崗位要求是這樣的：

看起來要求稍微少一點，不是那種一下上來十幾條要求還讓你有一年以上深度學(xué)習(xí)開發(fā)經(jīng)驗或者在什么頂會上發(fā)表論文的那種崗位。。于是我就投了。接下來說說周一傍晚的面試過程，之前和我約的是周一傍晚6到7點面試，我在房間里等到6點半左右，差點以為對方忘記了，結(jié)果一個電話就撥了過來，然后面試開始（因為面試過程太長，有一些意義不大的問答就不寫了）：

對方：給我講講你最近的項目經(jīng)歷吧。

我：一通說了下最近在公司實習(xí)的那個東西。

對方：你這個寫的是個算法、還是個可執(zhí)行文件、還是什么。

我：我寫的就是幾個函數(shù)，處理一些什么什么問題。

對方：那就是寫了一個函數(shù)？

我：應(yīng)該說是幾個函數(shù)，有一個主函數(shù)調(diào)用幾個子函數(shù)，這段程序是放在整個軟件框架里給其他程序調(diào)用的。

對方：那我知道了，你這個就是一組函數(shù)。你函數(shù)的輸入是什么？

我：是一個矩陣。

對方：一個矩陣？

我：我的函數(shù)里用了很多OpenCV的函數(shù)，所以輸入的是一個OpenCV的矩陣。讀進來的是一張圖片，用OpenCV的讀取函數(shù)成為一個矩陣。

........

中間又問了很多項目細節(jié)，總之就是問你函數(shù)的輸入輸出是什么，做了什么工作，如何被其他函數(shù)調(diào)用。

........

對方：你這個項目中遇到的難點是什么？

我：又blabla

對方：我理解你這里面嘗試了很多方法來完成任務(wù)，那么你有嘗試什么辦法去優(yōu)化這個算法。

我：有啊，比如圖片的上半部分基本是天空，不管從我們?nèi)说囊暯莵砜催€是裝在車上的相機的視角來看，上半部分都不可能有車道線存在，在處理的時候是可以直接忽視的。

對方：這個最多只能提高你的運行效率吧，可以提高準確率嗎？

我：又說了很多相關(guān)的處理細節(jié)。

對方：那你對霍夫變換這個函數(shù)的改寫，主要目的是什么？

我：又blabla，主要還是說原來霍夫變換的缺點，改進之后提高的效率。

對方：這個真的可以提高準確率嗎？

我：是的，經(jīng)過實驗，準確率有很大的提升。

對方：那你這個程序的時間復(fù)雜度是多少？

我：（我曹尷尬了。。從來沒想過這個問題）隨便編了一個一張圖片多少毫秒吧。。。（中間又經(jīng)歷了一些尷尬的問答）

對方：那你在讀取圖片的時候，有新建一個同樣的矩陣之類的去保存它嗎？

我：又blabla（其實這里也很尷尬。。感覺在公司里沒怎么考慮過這幾個問題，時間空間效率什么的感覺差不多就好，也沒去細究）

對方：那你有想過什么辦法去優(yōu)化這個存儲效率嗎？

我：比如可以減小圖片的分辨率，還有就是每個像素存儲的位數(shù)可以小一點。

對方：我覺得你這個程序用C寫也是可以的嘛。

我：（。。。又尷尬了，好像確實可以用C寫）C++有一些C里面沒有的特性，比如說引用，還有類，這些都是C里面沒有的，還有OpenCV只有1.0的時候是支持C的，在2.0之后就拋棄C了。我的這些函數(shù)還有一些參數(shù)都是寫在一個類里的。

（其實我回頭想想還有一些可以說的：比如C雖然可以函數(shù)形參可以用指針來避免大規(guī)模矩陣的復(fù)制，但是指針容易引起內(nèi)存泄漏，盡量用引用代替比較好。C++可以使用的第三方庫比較多，比如線性代數(shù)庫Eigen，如果用C去自己開發(fā)，會非常影響開發(fā)效率，而且出現(xiàn)異常的概率更高，并且Eigen庫里對矩陣的很多計算進行了優(yōu)化，運行效率比自己寫可能要好很多。還有可以講的就是C++有STL庫，它們不僅使用方便而且運行效率高，可以極大方便開發(fā)?？傊绻嬖嘋++還是可以好好去研究一下C和C++的區(qū)別的）

對方：你了解你們這整個程序框架嗎？

我：我知道其他部分的功能是什么，但不清楚具體程序是怎么寫的

對方：那你可以說說引用和指針的區(qū)別嗎？

我：（還好這個問題準備過，就按之前準備的回答了下）

對方：那你這個函數(shù)里，什么時候用指針，什么時候用引用。

我：能用引用的地方基本都用引用了吧，很少用指針（好像是因為指針的地方都被底層那些函數(shù)庫封裝起來了我也看不到。。臨時想也想不出來，這個問題也可以去好好想想）

對方：怎么可能只用引用不用指針。你剛才說到類，那你知道虛函數(shù)是什么嗎？

我：（還好這個我也準備過）

對方：那虛函數(shù)的作用是什么？

我：（繼續(xù)按準備的說）

對方：那如果沒有虛函數(shù)，會有什么影響？

我：無法實現(xiàn)多態(tài)，基類的指針或者引用即使指向派生類，調(diào)用這個函數(shù)的時候也只會調(diào)用基類的。

對方：那你知道虛函數(shù)是怎么實現(xiàn)的么?

我：（md問這么深，雖然看過但是覺得太深入了根本沒細看啊。。）虛函數(shù)表。

對方：那這個虛函數(shù)表是怎么實現(xiàn)的

我：（這里真的不知道，隨便編了一下，估計是答錯了）

對方：你開發(fā)C++，是在什么環(huán)境下。

我：是在linux下面用emacs開發(fā)的。

對方：那你知道linux下的多線程是怎么實現(xiàn)的么

我：（。。。這個在我的準備體系里完全沒有啊，我以為最多問問linux常用命令是什么）只好說我平常不怎么用多線程，這個真不會。。

對方：那你用過STL庫么？

我：STL庫?(這里主要是發(fā)音問題，我聽成STI了，不過幸好反應(yīng)還可以），你是說標準模板庫啊

對方：對

我：用過

對方：那你最經(jīng)常使用的是哪幾個容器呢？

我：比如vector，list，set，map這幾個是最經(jīng)常用的。

對方：那你為什么要用map呢？

我：因為可以實現(xiàn)鍵值對的查找，而且它的底層實現(xiàn)是紅黑樹，查找刪除訪問的時間復(fù)雜度都是logN。還說了一下map和unordered_map的比較

對方：鍵值對的查找？那我用list里面存pair也可以做到啊

我：list插入刪除快，但是查找很慢啊，是線性時間復(fù)雜度。

對方：那你說說紅黑樹的優(yōu)點吧

我：（大概說了一下）

對方：那它有什么缺點呢？

我：就是插入刪除相對而言比較慢

對方：紅黑樹怎么會比鏈表慢？

我：紅黑樹是查找速度比較快，但是插入刪除的時候要繼續(xù)保持紅黑樹的結(jié)構(gòu)，所以需要調(diào)整里面的節(jié)點。鏈表插入刪除的時候只要調(diào)整前后兩個節(jié)點就行了。（感覺這里答的也不好，真記不太清了，數(shù)據(jù)結(jié)構(gòu)最沒認真看的就是紅黑樹，而且很久沒看了。。）

對方：那你可以跟我說說紅黑樹插入刪除時候的過程嗎。

我：這個我不太記得了，我可以大概講講，不知道對不對。然后blabla

（中間好像問了一些技術(shù)問題，我有點不記得了）

對方：那你再講講hash表是怎么實現(xiàn)的吧

我：（這個其實我是知道的，不過當時有點緊張，有點語無倫次，不過基本回答上來了）

對方：最后考你個編程題吧，圖像上下翻轉(zhuǎn)實現(xiàn)。

我：這個圖像是三通道還是單通道的

對方：你自己講

我：（大概說了一下）

對方：你先說這個函數(shù)的輸入是什么

我：就要翻轉(zhuǎn)的矩陣的數(shù)組的指針，然后數(shù)組的行長度和列長度。

對方：就只要這幾個么？

我：（暫時沒想到有其他的）對。

對方：你這個完全不考慮用戶怎么調(diào)用啊，也不考慮異常。

我：用戶調(diào)用的話，那我剛才那個可以修改一下，輸入增加一個輸出數(shù)組的指針，直接把對應(yīng)位置的值賦值到這里面。如果出現(xiàn)異常，在退出前清除這個輸出數(shù)組。

對方：就不檢查一下輸入？

我：要檢查一下輸入的行和列是不是大于0，但是每個像素的值應(yīng)該不需要檢查，那是讀取圖像應(yīng)該負責的事情，翻轉(zhuǎn)的時候只要翻轉(zhuǎn)就行了。

（這個題目回去好好想想。。感覺對方很在意用戶調(diào)用的體驗還有異常處理）

對方：我的問題基本問完了，最后你有什么問題。

我：第一個問題是這個面試如果掛了，后面還有調(diào)劑的機會么

對方：這個簡歷是開放的，每個事業(yè)群都看得到，他們?nèi)绻信d趣就會對你發(fā)起面試。

我：假設(shè)這次面試過了，后面還有幾輪面試，有筆試嗎

對方：一共有三四輪面試，筆試要看面試官的興趣。

我：那我想問一下您是做什么的

對方：我是做移動社交app開發(fā)的

我：那應(yīng)該也有ios和Android之分吧

對方：對，我是做ios的

我：我還想問一下，我是一個轉(zhuǎn)行的，為什么您會對我發(fā)起電話面試呢，應(yīng)該不是每個投簡歷的都會被約面試吧，就是說我的簡歷上面您最看重哪一點呢

對方：是這樣的，Android這些呢應(yīng)屆畢業(yè)生的話有開發(fā)經(jīng)驗的很少，所以我們更加看重基礎(chǔ)知識的掌握，最好還有相關(guān)的項目經(jīng)歷，但項目經(jīng)歷不是必須的。

我：所以我通過篩選的原因就是我上面寫了自己有C++的開發(fā)經(jīng)驗，并且有一段相關(guān)的實習(xí)是吧

對方：對的

我：最后還有一個問題，可以大概評價一下我這次的面試嗎。

對方：中等……中等偏下吧

我：（雖然很尷尬但好像說的也對）好的

對方：那這次的面試就到這？

（然后面試就結(jié)束了）

面試整體問了五十分鐘，其中項目經(jīng)歷就問了三十分鐘，剩下的二十分鐘集中在C++、數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)上面，而且面試官特別愛問時間空間復(fù)雜度、底層數(shù)據(jù)結(jié)構(gòu)這些?？梢姅?shù)據(jù)結(jié)構(gòu)和算法是最重要的。如果還要現(xiàn)場寫代碼的話，一定要多上leetcode刷算法題。。

其實看了網(wǎng)上的一些騰訊面試經(jīng)歷，自己作為一個轉(zhuǎn)行狗已經(jīng)預(yù)料到會被面試官各種碾壓了。但是面試過程中被各種細問還是慌的一比，問了二十多分鐘就開始狂抖了，感覺就像受審判。

不過大家臉皮一定要厚，有些東西不試試更沒有機會，如果自己菜去不去面試都是菜，只不過被碾壓一遍更能發(fā)現(xiàn)自己的菜。面試官的問題也非常有幫助，感覺有些地方之前寫程序一直沒好好考慮過，比如時間空間復(fù)雜度還有異常這些。另外花了三天搜集可能的面試題也是一次很好的復(fù)習(xí)機會，后面再針對面試被問的問題好好回去想想該怎么回答，對自己的知識掌握程度還有項目都會有很大的幫助。

另外就是實習(xí)經(jīng)歷是真的重要，感覺自己的簡歷沒有直接被扔進垃圾桶，還讓面試官愿意騰出一個小時來面試一下的重要原因就是上面有一份實習(xí)經(jīng)歷。而且確實在實習(xí)的時候我也更加深刻理解了C++ Primer上面的一些知識點，所以大家一定要早點出來找實習(xí)啊，特別是準備轉(zhuǎn)行的學(xué)校里沒有機會鍛煉的同學(xué)們。。

最新評論