已拿騰訊offer分享面試經(jīng)歷（含解析答案、推薦書籍、資料分享）-創(chuàng)新互聯(lián)

創(chuàng)新互聯(lián)建站專注于渾南企業(yè)網(wǎng)站建設(shè),響應(yīng)式網(wǎng)站建設(shè),商城網(wǎng)站制作。渾南網(wǎng)站建設(shè)公司,為渾南等地區(qū)提供建站服務(wù)。全流程按需網(wǎng)站制作，專業(yè)設(shè)計，全程項目跟蹤，創(chuàng)新互聯(lián)建站專業(yè)和態(tài)度為您提供的服務(wù)

獨家：深圳騰訊總部大廈

秋招運氣比較好，拿到百度、阿里、騰訊、華為、360、美團、小米的（準）offer，不過都是意向書。。。。非正式。攢波人品，等國慶后的結(jié)果吧。

本人本科211，碩士末流985。實力很渣，實驗室項目也不行。全靠研二的時候，研三的師兄帶路（他們工作確實找的好），他們分享他們的招聘經(jīng)驗、學(xué)習(xí)資料和方法等，還有就是研二的同實驗室的同學(xué)的幫助也至關(guān)重要，所以研二這一年時間還算沒有浪費，基本都花在學(xué)習(xí)、項目。算是給我們一個很大的指導(dǎo)作用，在這里真的很感謝他們。

我個人的簡歷、筆試、面試情況：（時間順序 7-9月，我全是提前批，除了騰訊、美團）

1、多益網(wǎng)絡(luò)（一面） offer （確實出乎意料，有點略水，就一面。。。）

2、oppo （一面、二面） hr面掛（估計跟著前面的人吼價格 吼高了， 跪了。。所以談薪還是要慎重）

3、阿里巴巴（釘釘團隊） （終面、附加編程面、交叉面、hr面） offer （之前拿到實習(xí)offer，人太慫沒去。這里給后面投阿里的同學(xué)一個建議，一定要投實習(xí)，因為阿里秋招很喜歡從實習(xí)批的人錄取，走綠色通道）

北京：阿里巴巴（北京總部）

4、百度（企業(yè)云團隊） （一面、二面、三面、性格測試、hr面） offer （這個挺看運氣，面試官人不錯）

5、網(wǎng)易（云音樂） 筆試掛 （投網(wǎng)易的云音樂要慎重，頭的人太多，不夠出彩就別去嘗試，浪費機會，個人看法）

6、網(wǎng)易互娛 筆試掛 （雖然三道全部AC了，但是估計全AC的也比較多，雙非等限制，后面就沒有面試的邀請了。。）

7、奇虎360（安全衛(wèi)士后臺團隊） （一面、二面、hr面） （面試官人挺好的，我覺得我挺多的都不會，但是還讓我過了。。?？赡躢++那一塊答得不錯，這個確實看運氣）

8、華為（cloudbu團隊，優(yōu)招批）（業(yè)務(wù)面、技術(shù)加面、總裁面）（華為玄學(xué)面試，全看運氣）

9、拼多多（基礎(chǔ)平臺，提前批掛） 校招批筆試通過，至今沒面試，算掛了吧

10、小米（java的一個電商后臺，做訂單系統(tǒng)的） （一面、二面）（筆試沒做，還是發(fā)意向了。。小米和頭條差不多，強調(diào)手撕代碼，我撕了4道，有道算法不會做的，面試官把算法和數(shù)據(jù)結(jié)構(gòu)都給我說了，，，還好我寫出來了。。這個面試官真的不錯，我就喜歡這樣的）

11、頭條（筆試4.3AC） 一面掛 （一輪游，還是太菜，手撕了一個比較一般的題，寫了25分鐘，雖然跑過了所有測試用例，面試官還是把我掛了。。其他基礎(chǔ)都沒問題，所以。頭條還是重code。如果想進頭條，刷leetcode、劍指offer吧，這個是面試官給我的唯一的建議）

12、美團（餐飲鏈 java團隊 一面、二面、三面、hr面，這個是校招批） 口頭offer （一面code差點沒寫出來，估計沒寫出來就涼了。。。運氣。美團主要是看個人思維、技術(shù)等，不限語言，所以是c++的伙伴也可以考慮美團）

13、騰訊（sng數(shù)據(jù)中心團隊 一面、二面、hr面今天走完了 這是校招批） 等結(jié)果（hr給我說 每輪評價都很好，應(yīng)該沒問題） （之前騰訊提前批掛了，算上實習(xí)面試，我騰訊的面試記錄都有4、5個了，大部分差評價，所以根據(jù)我的情況，有的小伙伴不用擔(dān)心面試評價的問題，還是要簡歷要做好）

后面就沒有面其他公司了。希望我今天的分享能給騰訊攢波人品，我最想進的就是tencent。。。。騰訊情結(jié) -.- 現(xiàn)已經(jīng)在實習(xí)了 。

下面是我個人的一些建議和面經(jīng)吧，分為幾個板塊：（可能也不適用于一些人，當(dāng)看著玩吧）

1、書籍推薦

2、學(xué)習(xí)氛圍

3、簡歷修改

4、面試技巧

5、面經(jīng)分享

---------------------------------------------------------------------------------------------------------------------------------------------------------------

書籍推薦

c++ ： 《effictive C++》、《SGI STL源碼解析》（侯捷）、《effictive STL》、《深入探索C++對象模型》、《c++ primer》等

網(wǎng)絡(luò) ：《計算機網(wǎng)絡(luò)》、《圖解tcp/ip》 、《tcp/ip詳解》、《UNIX 網(wǎng)絡(luò)編程》（想進騰訊的小伙伴最好看看這個）

***作系統(tǒng)：《深入理解計算機系統(tǒng)》、《***作系統(tǒng)-精髓與設(shè)計原理》、《UNIX 高級環(huán)境編程》

數(shù)據(jù)庫 ：《高性能MySQL》、《Redis實戰(zhàn)》（我沒讀）、《數(shù)據(jù)庫原理及設(shè)計》

數(shù)據(jù)結(jié)構(gòu)和算法 ：《劍指offer》、《數(shù)據(jù)結(jié)構(gòu)及算法實現(xiàn)》（名字我可能記不太清）、leetcode（我就只刷了100道，算是我們實驗室刷的最少的了）

實戰(zhàn) ：《Linux多線程服務(wù)器編程-使用muduo C++網(wǎng)絡(luò)庫》（陳碩） （這本書強烈推薦，從實戰(zhàn)的角度分析處理問題，我們實驗室都看了這本書的）

其他。。。。

學(xué)習(xí)氛圍

主要說說我的情況吧，導(dǎo)師這邊要做項目，我的項目比較少，所以有更多時間看書，看視頻；其他同學(xué)有項目，但是他們也抽空閑時間看書，看視頻?；就砩?點半才從實驗室回寢室吧。這里還是強調(diào)不要單兵作戰(zhàn)，我們這屆實驗室的同學(xué)跟上屆師兄一樣，抱的比較緊，有什么問題可以互相問，解決的過程中就可以相互提高了，每本書和視頻的學(xué)習(xí)，每個人的理解程度都不一樣，理解的角度也不一樣，我們一般都會進行交流，使得學(xué)到的知識更加全面吧，學(xué)習(xí)效率也比較高。在招聘這一塊，我們一般有什么招聘信息出來了都相互傳播一哈，大家能夠第一時間了解到招聘信息，筆試面試都有同學(xué)一起去，沒那么孤單。

簡歷修改

我個人的觀點吧，看看就行。我覺得簡歷主要還是一頁就好，簡單明了，最好是第一時間就能讓面試官知道你會什么。整個頁面干凈、有條理就行，不用彩色的條紋那些（盡量別在外觀上浪費太多時間）。除了一般要寫的個人基本信息、榮譽、學(xué)歷、項目以外，做技術(shù)的同學(xué)，建議就是再弄一個 技術(shù)棧的模塊出來，比如c++會哪些、網(wǎng)絡(luò)會哪些、數(shù)據(jù)庫會哪些。這樣簡單明了，我騰訊和美團現(xiàn)場面的，我看到的就是面試官其實就是一條一條的對著我的技術(shù)棧一個一個問的。此外在字眼的使用上，好好注意把握 “了解”、“熟悉”、“精通”，一般建議寫“熟悉”，不太穩(wěn)的寫“了解”，高手都不建議寫精通，一旦有一個不會，面試官的印象大打折扣，覺得不夠謙虛。照片的話可貼可不貼。我就沒貼，主要人太丑。。。很尷尬。

面試技巧

說實話，我個人的技術(shù)實力真的很一般，在實驗室我都算排在后面的，實驗室大佬太多，在技術(shù)上我就跟著學(xué)，偷學(xué)一波技能。我覺得我的優(yōu)勢在于面試技巧上，在面試的時候，我覺得要善于引導(dǎo)面試官，俗稱“帶節(jié)奏”，其實就是與人相處交流的一些方式方法了。

首先是自我介紹，我覺得自我介紹個人信息不用太詳細，就說個名字 學(xué)校 專業(yè) 即可。其他信息面試官也看的到，沒必要說。如果是計算機專業(yè)的 好學(xué)校的 建議說出來，突出一下，給面試官一個好印象。 然后下面應(yīng)該直接簡單明了的告訴面試官 個人的技術(shù)棧，給面試指方向。不然面試官真的有可能瞎問，問到會的還好，不會的就容易涼涼。在下面可以說你的項目，大概提一下即可。

技術(shù)棧介紹 ：首先主動引導(dǎo)面試官問那方面的問題，在回答問題的時候，故意帶一點其他的你會的知識點，可能有的面試官就會心血來潮問你那個引子。比如我給面試官介紹我的項目框架的時候，提到了epoll，他就問我epoll 和select區(qū)別、lt et區(qū)別，這些都是準備好的，自然你也就會答得出來。這算是套路面試官吧。如果遇到面試官問道的問題不會答，也不要慌，可以用這樣的語句：“不好意思，這個我沒太了解，不過我知道與這個相近的xxx，你看我給你分享這個xxx的個人體會可以嗎”，有的面試官就會同意的，這樣不容易題目被帶偏。 還有就是如果就是真的不知道的，就直接說不知道，這個沒什么的。比如 面試官問我 你數(shù)據(jù)庫怎么樣？ 我一般都說，不太會。 一般面試官就不會問了。如果你掌握的不好，你說還可以，那他問你結(jié)果都不會，就是一直吃 暴擊傷害。。。面試官印象很差，還不如直接說不會。

項目 ：主要要分析清楚，條理清晰，面試官并不關(guān)心你的項目如何如何渣 如何如何叼，在于的是你對項目的思考和理解吧。

面經(jīng)分享 （內(nèi)容不全，后面也沒時間寫面經(jīng)了。格式不太好弄，筆記上copy過來的，將就看吧-。-）

可能也有些有錯的地方。

多益網(wǎng)絡(luò)

1、項目部分（似乎對muduo更感興趣）

介紹了項目功能、架構(gòu)

muduo有哪些精彩的地方，說一下。 吹了一下異步日志的雙buf的實現(xiàn)、buf本身的readv 的性能

2、基礎(chǔ)知識

1、linux IO模型（5種） 記不太清，說了幾種，應(yīng)該沒說完。（應(yīng)該是：同步阻塞、同步非阻塞、多路復(fù)用、信號驅(qū)動、異步IO）應(yīng)該還要說細節(jié)

2、靜態(tài)鏈接庫和動態(tài)鏈接庫的區(qū)別

3、什么是線程不安全

4、c++ 繼承和組合 ，為何優(yōu)先使用組合（這個我不知道理由）ps：應(yīng)該是組合能實現(xiàn)和繼承一樣的功能，但是對于父類對象，在組合中是不會暴露細節(jié)的，相當(dāng)于是黑盒，而繼承是“白盒”。

5、什么時候使用鏈表或者隊列？（增加、刪除頻率較高的場景）

6、c++ const的作用？ （變量和函數(shù)兩方面 mutable）

7、百度地圖如何實現(xiàn)實時路況

8、快排算法 穩(wěn)定性

9、函數(shù)指針的使用場景、好處。使用于回調(diào)函數(shù) 虛表指針就是例子

10、你會用什么結(jié)構(gòu)來查詢？（hash表、map、 set這些）

11、tcp udp的區(qū)別 使用場景

12、什么是緩沖區(qū)溢出

3、編程

數(shù)組循環(huán)右移 將一個長度為n的數(shù)組A的元素循環(huán)右移k位

比如 數(shù)組 1, 2, 3, 4, 5 循環(huán)右移3位之后變成 3, 4, 5, 1, 2

4、其他

1、如何看待加班？

2、你的愛好是什么？玩什么游戲？

3、你最近在看什么書？

4、你還有什么要問我的嗎？

騰訊OMG團隊（實習(xí)）

1、畫出tcp頭部的協(xié)議格式。

擴展： udp頭部、ip頭部、http頭部

2、Http的報文頭部

3、數(shù)組和指針的區(qū)別

（1）數(shù)組本身體現(xiàn)出來的就是一個 指針常量的 “特性”，即不能對數(shù)組的首地址進行修改，內(nèi)存上的地址就已經(jīng)是確定了的。而指針本身是一個變量，他指向了一個地址，這個是可以變化的，也就說他可以重新賦值指向新的地址；

（2）當(dāng)調(diào)用sizeof函數(shù)時，對于數(shù)組，得到的是數(shù)組元素個數(shù)*數(shù)據(jù)類型的大小，而對于指針，得到的是指針類型的大小，這個取決于機器的位數(shù)，比如32位機，對應(yīng)的指針就是4字節(jié)的大??；

（3）指針相比數(shù)組更加靈活。

相同之處：比如當(dāng)作為形參的時候，定義成 指針還是數(shù)組都是一樣的，因為這個時候傳入的都是數(shù)組的首地址，也就是這個數(shù)組名，反映出來的就等于是一個指針。

4、參數(shù)傳遞的方式

值傳遞、引用傳遞、指針傳

5、c++種struct和class的區(qū)別

（1）如果不申明訪問權(quán)限，class的默認權(quán)限是private，而struct是public

（2）對于繼承，如果也沒有明確是public繼承還是private繼承或者是protected繼承，class

默認是private的繼承，而struct是public繼承。

（3）從抽象上來說，class更像是對象的實現(xiàn)體，而struct更像是數(shù)據(jù)結(jié)構(gòu)的實現(xiàn)體。

6、構(gòu)造函數(shù)能不能是虛函數(shù)？

不能，因為類對象中占前4個字節(jié)的虛表指針 需要在構(gòu)造函數(shù)完成之后才會生成，通過 虛表指針才能找到虛函數(shù)表，訪問調(diào)用對應(yīng)的虛函數(shù)。如果構(gòu)造函數(shù)是虛函數(shù)，那么就只能通過虛表指針才能訪問到，關(guān)鍵是此時就需要讓構(gòu)造函數(shù)產(chǎn)生出虛表指針。陷入了先有蛋還是現(xiàn)有雞的問題

7、析構(gòu)函數(shù)可不可以是虛函數(shù)？

可以，而且如果說這個類不是final的，也就是說他是某一個類的父類，那么該類的析構(gòu)函數(shù)必須是虛函數(shù)，因為如果不是虛函數(shù)，那么其子類對象的父類組成部分將無法得到釋放，造成資源泄露。

8、析構(gòu)函數(shù)可不可以是純虛函數(shù)？

我覺得不建議是，因為我們知道純虛函數(shù)是沒有實現(xiàn)體的，那么子類對象在析構(gòu)的時候，父類組成部分就沒辦法釋放，顯然不行。但是對于大部分編譯器來說，可以將析構(gòu)函數(shù)申明為純虛函數(shù)，然后在類外寫純虛函數(shù)的實現(xiàn)體，從語法上不會報錯。

9、舉例一種STL中的容器

答：比如vector（當(dāng)時答得是這個），vector的的實現(xiàn)其實就是封裝了一個動態(tài)數(shù)組，里面有3個內(nèi)部迭代器，分別是start、finnish、end_of_storage。如果通過push_back或者insert插入元素造成超過容量，此時容量會擴展至2倍，這個過程分為：重新配置、移動拷貝元素、釋放原空間，這3個大部，支持隨機訪問等

10、舉例STL的一種算法

答：比如find、accumulate、next_permutation、unique、position等等

11、如何防止c++頭文件被重復(fù)引用

答：可以使用ifndef或者program once，都可以。但是兩者有一些區(qū)別。從兼容性上說，ifndfe更好，有些老的編譯器可能不支持program once；此外，對于2個名字不同的頭文件，但內(nèi)容相同，ifndef還是可以鑒別出來，防止重復(fù)，program once 不行。

12、內(nèi)聯(lián)函數(shù)和宏的區(qū)別

答：內(nèi)聯(lián)函數(shù)的展開發(fā)生在編譯期，而宏是在預(yù)處理階段；內(nèi)聯(lián)函數(shù)本身是函數(shù)，而宏不是；最重要的一點：內(nèi)聯(lián)函數(shù)會對參數(shù)進行類型檢查，而宏只是簡單的替換，所以內(nèi)聯(lián)函數(shù)更加安全，所以往往宏需要對參數(shù)加括號，但是也不一定安全， 內(nèi)聯(lián)函數(shù)有自己明確的作用域或者訪問權(quán)限，比如放在類里面的private，而宏是沒有的。

13、linux下常用命令

答：（1）ls -al 顯示當(dāng)前目錄下的所有文件目錄信息，包括隱藏的

（2）mkdir 創(chuàng)建文件夾

（3）cat 查看文件內(nèi)容

（4）cp 拷貝

（5）rm -rf 刪除文件（夾）下所有文件

（6）find 查找文件

（7）grep 正則匹配

（8）pwd 顯示當(dāng)前文件路徑

（9）ln 創(chuàng)建文件連接 -s 軟連接

（10）chmod 修改文件權(quán)限

（11）netstat -a |grep 查看網(wǎng)絡(luò)狀態(tài)

（12）top

14、linux下進程管理的相關(guān)命令

（1）ps -e 查看所有的進程信息

（2）kill -9 pid 強行殺死進程

（3）top -p pid 查看進程信息

15、linux下如何查看內(nèi)存、磁盤情況

（1）top

（2）df

（3）free

16、什么叫軟連接和硬鏈接，他們的區(qū)別是什么

硬鏈接是以文件副本引用的形式存在的，他跟源文件擁有同一個inode節(jié)點；軟連接是以路徑的形式存在的，他的inode節(jié)點所對應(yīng)的數(shù)據(jù)塊存儲的是源文件的路徑。他們的區(qū)別的是：軟連接可以跨文件系統(tǒng)創(chuàng)建，而且可以對目錄進行創(chuàng)建，硬鏈接都不行，所以，相對來說，軟連接更加靈活，刪除軟連接不會產(chǎn)生任何影響，但是如果源文件被刪除了，那么所有的軟連接就失效了，所以很像windows下的快捷方式。

17、什么叫相對路徑什么叫絕對路徑？

答：以/開頭的就是絕對路徑，因為他代表了從根目錄出發(fā)的路徑，反之就是相對路徑

18、進程間通信的方式？

答：無名管道、有名管道FIFO，消息隊列、共享內(nèi)存、信號量、socket等，（應(yīng)該進行簡略闡述

19、c++下如何調(diào)用C的包？

答：extern “C”，通知編譯器其所包含的代碼用c的方式進行編譯，這樣連接的時候不會報錯，否則會找不到函數(shù)符號。

20、找出去重后的數(shù)字的命令

$ sort test.txt | uniq

21、socket編程tcp客戶端連接過程

建立套接字對象，connect、read/wirte

22\socket編程tcp服務(wù)器端連接過程

建立套接字對象、bind、listen、 accept、read/wirte

23、epoll和select的區(qū)別？

答：select能支持的文件描述符數(shù)是有限的，大1024個，并且每次調(diào)用前都需要將其監(jiān)聽的讀集、寫集、錯誤集從用戶態(tài)向內(nèi)核態(tài)拷貝，返回后又拷貝回去，而且，select返回的時候是將所有的文件描述符返回，也就意味著一旦有個事件觸發(fā)，只能通過遍歷的方式才能找到具體是哪一個事件，效率比較低、開銷也比較大，但是也有好處，就是他的超時的單位是微秒級別；

epoll能支持的文件描述符數(shù)很大，可以上萬，他的高效由3個部分組成：紅黑樹、雙向鏈表、回調(diào)函數(shù)，每次將監(jiān)聽事件拷貝到內(nèi)核后就存放在紅黑樹種，以EventPoll的結(jié)構(gòu)體存在，如果有相應(yīng)的事件發(fā)生，對應(yīng)的回調(diào)函數(shù)就會觸發(fā)，進而就會將該事件拷貝至雙向鏈表中返回，而且，epoll每次返回的都是有事件發(fā)生的事件，不是所有時間，所以比較高效，總的來說epoll適用于連接數(shù)較多，活躍數(shù)較少的場景、而select適用于連接數(shù)不多，但大多都活躍的場景。

24、同一個IP同一個端口可以同時建立tcp和udp的連接嗎

答可以，同一個端口雖然udp和tcp的端口數(shù)字是一樣的，但實質(zhì)他們是不同的端口，所以是沒有影響的，從底層實質(zhì)分析，對于每一個連接內(nèi)核維護了一個五元組，包含了源ip，目的ip、源端口目的端口、以及傳輸協(xié)議，在這里盡管前4項都一樣，但是傳輸協(xié)議是不一樣的，所以內(nèi)核會認為是2個不同的連接，在ip層就會進行開始分流，tcp的走tcp，udp走udp。

25、mysql的建表、刪除表、更新表、查詢表用什么命令

答：Create|Drop|Update|Select TABLE [表名]

26、mysql的索引有哪幾種？

答：（1）普通索引 CREAT INDEX [index_name] ON table(column(length))

（2）唯一索引

（3）全文索引

（4）單列、多列索引

（5）組合索引

27、索引的優(yōu)缺點，索引是不是越多越好？

答：主要就是可以有效的縮短數(shù)據(jù)的檢索時間，建立索引的列可以保證行的唯一性，可以加快表與表的連接；但是創(chuàng)建索引、維護索引需要時間和空間成本，每條索引都要占據(jù)數(shù)據(jù)庫的存儲空間，此外，每次的增刪改都需要對索引進行動態(tài)的維護，也會導(dǎo)致時間變長。

28、索引的適用場景

答：（1）數(shù)據(jù)量大的并且查詢頻率高的應(yīng)當(dāng)使用索引

（2）表與表連接時的聯(lián)合查詢，約束條件的字段應(yīng)該建立索引

（3）用于排序的字段可以使用索引

。。。。。

29、索引的原理

答：以空間換時間，建立索引之后，會將索引的KEY值放在一個BTree上，這個方式是一種n分法，btree適合在磁盤上動態(tài)查找表，每次以索引進行查找的時候，會根據(jù)key值進行搜索，logn級別的。

騰訊天美工作室（實習(xí)）

1、hash表使用開鏈，里面的鏈表過長說明了什么？

答：hash函數(shù)設(shè)計的不好，導(dǎo)致沖突嚴重，進而導(dǎo)致同一個“桶”內(nèi)的鏈表數(shù)目增多。

2、c++不能被繼承的類

答：（1）、可以將構(gòu)造函數(shù)放入到private里面，這樣是無法構(gòu)造出子類對象的，同時增加一個static的 get instance的函數(shù)，來調(diào)用構(gòu)造函數(shù)。（但是這樣得不到一個棧上的對象）

（2）、讓該類去虛繼承一個模板類，傳人的模板類型就是該類，使得該類成為模板類的友元，這樣子類在構(gòu)造時，他直接先構(gòu)造祖先類的成分，顯然他不是友元，所以失敗。

（3）、使用c++11新增的final關(guān)鍵字，使得申明的類是一個最終類，無法被繼承。

3、什么叫字長？

答：計算機在同一個時間能處理的一組二進制數(shù)稱為計算機的一個字，這組二進制數(shù)的位數(shù)就是字長，所以現(xiàn)在計算機有16位、32位、64位等。

4、計算機的存儲系統(tǒng)？

答：分為內(nèi)存和外存，其中內(nèi)存有主存、cache、寄存器等，外存分為磁盤、光盤等

5、static關(guān)鍵字的作用，存放位置

答：static關(guān)鍵字有隔離隱藏作用，比如多個cpp文件，如果將全局變量聲明為static，那么該變量只對該文件可見；變量聲明為static，可以使得這個值的生命期是整個程序結(jié)束；此外，c++類中的staitic 申明的變量和函數(shù)表示都是屬于類的屬性，而不是對象的成員。未初始化的放在bss段，初始化的放在data段中。

6、堆和棧的區(qū)別

答：

從管理方式上，

棧是由編譯器自動管理，無需我們手動控制；

對于堆，開辟和釋放工作由程序員控制，所以有內(nèi)存泄漏等情況的發(fā)生。

從申請大小上，

棧是有高地址向低地址擴展的，是一塊連續(xù)的內(nèi)存區(qū)域，所以棧的棧頂?shù)刂坊蛘叽笮?是一開始就分配好的。在使用過程中，比如遞歸調(diào)用層數(shù)過多，那么就有可能造成棧溢出，所以棧能獲得的空間比較少；

堆是向高地址擴展的，是鏈表組織的方式，所以有可能是不連續(xù)的，他的大小只受限于有效的虛擬內(nèi)存大小，所以堆能開辟的空間較大。

從碎片問題上，

棧是沒有碎片的情況，因為他有嚴格的出棧入棧，不會存在一個內(nèi)存塊從棧的中間位置彈出；

堆有碎片的情況，頻繁的調(diào)用new/delete分配釋放內(nèi)存，必然會造成內(nèi)存碎片。

從分配方式上，

堆都是動態(tài)分配的

棧大多是靜態(tài)分配的，也可以動態(tài)分配，可以由alloc函數(shù)分配。

從分配效率上，

計算機會在底層對棧提供支持，比如有專門的寄存器分配，用來存放棧的地址，壓棧出棧的指令等；

堆是由c/c++函數(shù)庫提供的，機制比較復(fù)雜（未了解）

7、struct和class的區(qū)別

答：這個在OMG面試中也出現(xiàn)過。

8、malloc和new的區(qū)別

答：大的區(qū)別在于malloc只是簡單的分配了內(nèi)存空間，而new在分配了內(nèi)存空間之后調(diào)用了對象的構(gòu)造函數(shù)。詳細的見：new和malloc的區(qū)別，或者delete和free.note

9、引用和指針的區(qū)別

答：引用是一個已有對象的別稱，指針是一個地址，從非空性上說，引用不能為空，指針本身是個值，可以為空；在編碼的時候，對引用我們不需要判斷，但是對于指針，我們必須對其非空性進行判斷；當(dāng)指向的對象可能在發(fā)生變化的時候，往往使用指針，而引用一定固定的。

10、map的底層實現(xiàn)

答底層是紅黑樹實現(xiàn)的，它是一個比較平衡的搜索二叉樹，內(nèi)部有序，所以在查找和刪除的時候比較高效，時間復(fù)雜度是logn

11、tcp的三次握手過程和四次揮手過程

答：這個建議將函數(shù)調(diào)用的情況添加進去說明。詳細：TCP建立連接三次握手和釋放連接四次握手.note

12、c++多態(tài)的實現(xiàn)原理

答：c++多態(tài)主要是通過虛函數(shù)表實現(xiàn)的，c++多態(tài)的體現(xiàn)，主要是通過父類指針指向一個子類對象，此時調(diào)用的函數(shù)就是子類的函數(shù)，體現(xiàn)了多態(tài)性，因為在調(diào)用過程中，通過錢4個字節(jié)的虛表指針找到了虛函數(shù)表，此時由于實際對象是子類對象，那么其虛函數(shù)表是子類的虛函數(shù)表，對于同一個虛函數(shù)，子類的虛函數(shù)將會覆蓋掉父類的虛函數(shù)，構(gòu)建出自己的虛函數(shù)表，所以此時通過虛表指針訪問放的虛函數(shù)就是子類的虛函數(shù)，這就是c++的多態(tài)的體現(xiàn)。

13、c++對象的內(nèi)存模型

答：在內(nèi)存中，前4個字節(jié)代表了其虛表指針，指向的是子類的虛函數(shù)表，接下來存放的是父類的對象的成員，再是子類成員部分。

14c++的內(nèi)存模型

答：內(nèi)存分為5個段，從低地址往高地址，一次是代碼段、數(shù)據(jù)段、bss段、堆、棧。然后balabala。。。。

15、滑動窗口的作用

答：主要就是為了實現(xiàn)流量控制，控制了發(fā)送包的速率，每次發(fā)送方只能發(fā)送滑動窗口內(nèi)部的數(shù)據(jù)包，才能保證接收方不會因為發(fā)送過快造成流量淹沒，數(shù)據(jù)包的丟失。他的大小是 擁塞窗口和通告窗口 兩者的最小值。

項目

1、如何實現(xiàn)斷點續(xù)傳，如何提高上傳速

算法

1、計算表達式 （改成后綴表達式進行處理）

2、朋友圈問題，求總共有多少個朋友圈 （使用并查集）

3、鏈表逆序 （劍指offer上有，但是如果不改變內(nèi)存結(jié)構(gòu)，那就只能改變值，使用棧進行存儲）

4、一個數(shù)組找中位數(shù)（通過快排思想，常數(shù)級的若干次求position，直到恰好是中心，時間復(fù)雜度是O（n），如果是海量數(shù)據(jù)呢2g數(shù)據(jù)，500內(nèi)存如何處理？->hash之后分成小文件，再外部排序，使用歸并，可以使用大堆，直到數(shù)據(jù)過半）

騰訊SNG（實習(xí)一面）

只持續(xù)了20分鐘，似乎面試官很忙。

1、系統(tǒng)調(diào)用和庫函數(shù)有什么區(qū)別和聯(lián)系

2、epoll和select的區(qū)別

3、epoll的高效，有幾種工作模式（ LT、ET）

4、TCP 和 UDP的區(qū)別

5、TIMEWAIT是什么，為什么要設(shè)置TIMEWAIT狀態(tài)

6、TCP的可靠性是如何實現(xiàn)的？（流量控制、擁塞控制、確認序號、校驗？？？）

暫時記不起來了。

oppo（一面）

首先介紹項目，我給他介紹了一下這個項目的架構(gòu)，功能。

問題1:你覺得這個項目的難點在于哪里？(懵逼了)

答：難點到不太多，可以說一下學(xué)到了什么，優(yōu)化了什么，比如數(shù)據(jù)傳輸協(xié)議用到了protobuf，更快，更安全、數(shù)據(jù)量更小。

問題2:io復(fù)用和異步io有什么區(qū)別？

答：IO復(fù)用其實一種同步IO，他只是將事件通知統(tǒng)一交給了select或者epoll，所以，對于IO復(fù)用，其實Select或者epoll在檢測可用時是阻塞的，里面的讀寫一般也是阻塞的，而異步IO是不會阻塞的，數(shù)據(jù)從內(nèi)核態(tài)拷貝到用戶態(tài)緩沖區(qū)完成后，***作系統(tǒng)會發(fā)送信號，通知進程處理，這個過程進程是可以繼續(xù)執(zhí)行的，這個就是異步io。

問題3:多進程和多線程有什么區(qū)別？如果給你一個業(yè)務(wù)場景，你是如何選擇多進程還是多線程？

答：多線程共享同一個地址空間，帶來的好處就是他們進行通信比較方便，可以通過全局變量等，但是也有隱患，需要處理好競爭問題，而且一旦一個線程崩掉了，整個進程就死了，影響其他進程。多進程相反。。此外，線程的創(chuàng)建開銷更小。多進程的場景舉例：比如你要進行主機遷移，多進程的話，你可以將某個進程遷移到另外的主機，不受影響，但是多線程沒法遷移。

問題4:講一講c++的虛函數(shù)表呢？

答：c++的多態(tài)就是通過虛函數(shù)表來實現(xiàn)的，該表是在編譯期生成，存放在rodata段，我們知道一個類的對象的內(nèi)存結(jié)構(gòu)是前4個字節(jié)是其虛表指針，即vptr，指向了其虛表，虛表中裝的就是該類的虛函數(shù)。c++多態(tài)的體現(xiàn)，往往是通過父類指針，指向子類對象，我們發(fā)現(xiàn)調(diào)用的虛函數(shù)是子類的虛函數(shù)，而不是父類的就是因為此時的對象是子類對象，其虛表是子類的虛表，其中的同名虛函數(shù)早在編譯期就已經(jīng)被覆蓋成子類的虛函數(shù)了，所以此時調(diào)用的是子類的虛函數(shù)，多態(tài)就是這么體現(xiàn)的。

問題5:構(gòu)造函數(shù)、析構(gòu)函數(shù)的順序，為什么析構(gòu)函數(shù)是反向的？

答：構(gòu)造：先父類再子類； 析構(gòu)：先子類再父類。 這是c++的規(guī)則。

中間 做了一套筆試題，各種各樣的都有。

編程/算法

1、一個文件無序存放了1w個數(shù)字，每行1個。數(shù)字范圍1-1w，現(xiàn)在隨機刪除2個數(shù)字。請把他們2個找出來。

答:使用hash數(shù)組，遍歷文件，每遍歷到一個數(shù)字，就以該數(shù)字為下標(biāo)的數(shù)組元素置1，不用加1，因為數(shù)字不重復(fù)的。最后再遍歷一遍數(shù)組，值為0的元素的下標(biāo)就是所求數(shù)字。

2、如何對你申請的內(nèi)存進行優(yōu)化？

答:可以使用bitmap，每一bit可以代表一個數(shù)字，這樣可以壓縮內(nèi)存。

3、壓縮率是多少？

答:每個bit一個數(shù)字，而之前數(shù)組一個元素是int類型的，占32位，所以壓縮率是32倍。

4、什么場景用bitmap？

答:我說數(shù)據(jù)較為密集，而且你這里數(shù)據(jù)是連續(xù)不重復(fù)，就符合，而且你的數(shù)據(jù)是有范圍的。

5、如果數(shù)據(jù)有重復(fù)呢？

答:可以使用2-bitmap，00代表不出現(xiàn)，01代表出現(xiàn)1次，10代表出現(xiàn)2次，11表示無定義，這樣遍歷一遍就可以找到是哪幾個數(shù)字

他回答:不是，比如數(shù)字3，具體有多少出現(xiàn)，這個這需要知道的。 我說:10bit可以表示的數(shù)是1024，而你每個數(shù)字不可能超過1w次。所以要記錄次數(shù)的話，就還是用bitmap但是不是1位，大概1個數(shù)用14bit吧，但相比32位一個數(shù)要好些。

oppo二面

2、介紹usb的項目、功能、架構(gòu)

3、這個io復(fù)用模型跟普通多線程、多進程的區(qū)別

答: io復(fù)用，多個鏈接復(fù)用一個線程，而普通多線程是一個鏈接一個線程，所以必然創(chuàng)建線程的數(shù)目就多，現(xiàn)成的創(chuàng)建是有開銷的，所以io復(fù)用這種開銷小。

4、網(wǎng)絡(luò)傳輸?shù)臄?shù)據(jù)協(xié)議

主要有3個段，前8bit是數(shù)據(jù)type，中間是length，最后是具體的data。

5、如果協(xié)議是這樣。如果兩個數(shù)據(jù)包連在一起，怎么分開？

答:在首部再加幾個bit，作為隔離位。

6、如何實現(xiàn)你的fd是負載均衡的

答:分類處理

7、多個用戶訪問同一個資源，如何加鎖

答：不太明白他的意思，epoll內(nèi)部處理事件是同步依次執(zhí)行的，而且這里的鎖是線程資源

8、tcp是如何處理粘包？

9、tcp是如何關(guān)閉的？就是說4次揮手過程

10、如果tcp關(guān)閉的第四個分節(jié)沒有被收到，那么怎么辦？

11、tcp的擁塞控制過程

12、delete和free的區(qū)別

13、STL的出現(xiàn)是為了什么

14、STL的迭代器的類型有哪幾種？

15、STL hashmap的實現(xiàn)？

16、線程間同步的手段

17、進程間通信的方式

18、如何使用信號量制作出一個互斥鎖

19、系統(tǒng)調(diào)用的返回有什么變化？

20、描述一下系統(tǒng)中斷的過程

21、c++多態(tài)是如何實現(xiàn)的？

22、c++多繼承是如何實現(xiàn)？如何處理同名變量

23、怎么實現(xiàn)無鎖***作

24、你評價一下你自己。

25、你覺得你同學(xué)朋友如何評價你？

26、你對哪些技術(shù)感興趣？

27、參加過哪些社團

28、你怎么協(xié)調(diào)與他人的關(guān)系的？

29、你有什么要問我的嗎？

百度云一面

1、C++多態(tài)的實現(xiàn)

2、多重繼承下，多個父類含有同一同名函數(shù)，子類對象調(diào)用會有問題嗎？

答：首先 AB2個父類中的函數(shù)假設(shè)就是普通成員函數(shù)f()，那么子類C沒有自己的f函數(shù)，其對象c.f()的時候就會報錯，編譯報錯，存在二義性。如果C有自己的f函數(shù)，此時不會報錯，調(diào)用的是自己c類的f()函數(shù)，也就是說此時父類的函數(shù)就被隱藏了。如果AB中的f()是虛函數(shù)，那么也不受影響，還是調(diào)c的。如果2個f的參數(shù)類型也不一樣，也會報二義性錯誤。（為什么呢？）

3、static變量

4、tcp三次握手 、2次、4次？

5、tcp可靠性的實現(xiàn)原因

6、滑動窗口的作用

7、原子***作如何實現(xiàn)（鎖、cas***作）

8、如何實現(xiàn)一個互斥鎖，互斥鎖的實現(xiàn)原理

想不起來了

筆試：

特殊鏈表（每個節(jié)點帶一個隨機指針），對該鏈表進行復(fù)制，輸出復(fù)制后的新鏈表。（劍指offer原題）

百度云二面

1、socket和epoll的關(guān)系區(qū)別？（不太懂他意思，反正對epoll的底層進行了闡述）

2、紅黑樹是線程安全的嗎

3、有哪些同步手段

4、用過哪種鎖（mutex）

5、讀寫鎖了解過嗎，自己實現(xiàn)一下，提出思路即可（對讀***作進行計數(shù)）

6、計數(shù)如何保證線程安全？（cas***作、***作系統(tǒng)底層指令支持）

7、vector的插入pushback的時間復(fù)雜度是多少（O(n)）

8、如果vectorpushback的時候擴容了，比如pushback n個數(shù)，時間復(fù)雜度是多少？（我給他闡述了內(nèi)存拷貝的過程，但是不知道怎么求，他回答說：其實是一個等差數(shù)列，最后求得還是O(n)）

9、vector底層是幾個指針實現(xiàn)的（3個 start、finish、end_of_storage）

10、vector擴容幾倍 （SGI STL的vector是2倍）

11、c++多態(tài)的實現(xiàn)（run time的多態(tài)：指針或者引用 結(jié)合 虛函數(shù)表實現(xiàn)）

12、c++11 move語意解釋一下

13、 move除了用于指針，還可以用于哪些？比如哪些數(shù)據(jù)結(jié)構(gòu) （vector）

14、拿過哪些offer

想不起來了。。。

360二面

1、使用stl如何保證線程安全（除了鎖以外）

2、交給sub 線程的文件描述符如何回收的？

3、tcp粘包

4、linux下查看網(wǎng)絡(luò)連接

5、linux下查看內(nèi)存cpu （top）

6、linux下查看內(nèi)核版本 uname-a

7、linux下查看發(fā)行版本 cat /etc/issue

8、IO和reactor模式 （吹的select和epoll）

9、linux下 進程cpu占用是怎么計算的（大致是：通過/proc/stat 讀取CPU總的時間，再通過/proc/pid/stat下讀取進程的占用時間，做除法。（比較粗略的闡述））

10、linux下 tmp目錄里面的內(nèi)容會被清除嗎（會，系統(tǒng)會執(zhí)行tmpwatch腳本，一般傳入?yún)?shù)是時間，比如 tmpwatch 10 /tmp/ 表示的就是會刪除10天內(nèi)沒有修改、訪問的文件。）

11、怎么查動態(tài)依賴的庫有哪些？（readelf -a [程序名] |grep library）

騰訊IEG魔方工作室（簡歷面）

tcp udp 游戲

容器線程安全

hashmap實現(xiàn)

新鏈接 何時注冊寫事件

主線程如何將fd交給sub線程？

為什么這個回調(diào)函數(shù)在本函數(shù)執(zhí)行，是線程安全的？

rehash

多線程，多進程區(qū)別

切換的性能損耗

strncpy

總算寫完了。下面分享一些我之前看的資料。

資料獲取方式

轉(zhuǎn)發(fā)后，加群： 878249276 ，即可獲??！

重要的事情說三遍，轉(zhuǎn)發(fā)、轉(zhuǎn)發(fā)、轉(zhuǎn)發(fā)后再加，才可以拿到！

資料獲取方式

轉(zhuǎn)發(fā)后，加群： 878249276 ，即可獲取！

重要的事情說三遍，轉(zhuǎn)發(fā)、轉(zhuǎn)發(fā)、轉(zhuǎn)發(fā)后再加，才可以拿到！

本文題目：已拿騰訊offer分享面試經(jīng)歷（含解析答案、推薦書籍、資料分享）-創(chuàng)新互聯(lián)
文章出自：http://muchs.cn/article46/dhideg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供服務(wù)器托管、品牌網(wǎng)站設(shè)計、網(wǎng)站設(shè)計、小程序開發(fā)、網(wǎng)站策劃、網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)