2018騰訊、美團C++後臺研發實習生面經

騰訊面經：

騰訊提早批一面面經（OMG騰訊視頻部門）：

  1.自我介紹

  介紹完了就從我簡歷第一條一直往下問

  2.說一下c/c++源文件如何從代碼變成可執行程序的（程序的編譯連接）

  3.經常使用的數據結構有哪些？

  4.數據結構排序和查找算法你知道的有哪些？各個的時間複雜度和空間複雜度？

  5.快速排序的實現？

  6.快速排序非遞歸如何實現？

  7.快速排序是穩定的嗎？排序的穩定性是如何定義的？

  8. C++的STL中的vector說一下

  9. vector初始化10個大小，以後push_back超出了怎麼辦？

  10. map底層

  11.紅黑樹有了解嗎？說一下你對紅黑樹的理解。

  12. Linux下經常使用的命令有哪些

  13.查看一個進程打開的文件怎麼查看

  14.如何查看指定進程打開的端口號

  15. linux系統編程，說一下IO複用poll，epoll

  16.據說過哪些http服務器（我說了apache/nginx/lighttpd）

  17.使用哪些？

  18. tcp的五層結構

  19. tcp的創建和斷開（三次握手四次揮手），最後說道TIME_WAIT狀態結束

  20.他問TIME_WAIT狀態持續多長時間，爲何會有TIME_WAIT狀態

  下面問項目相關的，

  21.大概講一下這個項目負載均衡是幹嗎的？

  22.半同步半異步模型說一下。（由於我簡歷上寫了）

  23.若是一個客戶端請求異常是如何處理的？

  24.而後他又說這個客戶端若是請求鏈接以後再無響應怎麼辦？

  25.對數據庫瞭解嗎？

  26.據說過redis和memcached嗎？

  27.問從memcache中讀數據比mysql快嗎？爲何快啊？

  28.那從內存讀數據必定比磁盤快嗎？

  29.補充以前，編譯連接一個庫的時候，倆個庫中都有同一個.o文件，如何決定取哪一個

騰訊提早批二面面經（OMG騰訊視頻部門）

  1.開始的時候問一些調解的話。

  2.你當時爲何要寫負載均衡這個項目

  3.寫這個項目的過程當中遇到什麼樣比較難處理的問題？我說了配置的熱加載和健康性檢測

  4.什麼是配置的熱加載？

  5.進程間通訊有哪些？

  6.你平時用過哪些？舉個例子，我說了http端用的多進程，進程間使用消息隊列通訊，並使用信號量控制進程的同步互斥關係

  7.多路複用select、poll、epoll的區別？我說了源碼，他後來問了簡單的epoll爲何比poll和select高效？

  8.學習上或者說是生活上遇到過什麼挫折嗎？怎麼應對的？

  9.對異地工做有什麼見解嗎？

  10.有沒有想過考研？

  11.你還有什麼問題？

  （30分鐘）

騰訊hr面

  1.自我介紹

  2.項目是否是跟着學校老師？

  3.爲何不是和老師作？

  4.何時能參加實習呢？大概多久呢？3-9月均可以嗎？

  5.家是哪的，父母介意異地工做嗎？

  6.女友對異地工做呢？

  7.深圳和北京工做有什麼意見嗎？

  8.我這邊沒問題了，你還有什麼問題嗎？

騰訊提早批四面

  1.講一下項目流程(問的特別細，幾乎全部的可能出現的異常都問我了，特別多，和我的項目相關，問了有30分鐘)

  2.爲何負載均衡用多線程？

  3.進程和線程的通訊和互斥和同步控制。

  4.互斥鎖和讀寫鎖說一下吧？哪一個效率高呢？（不是很肯定，以前沒有認真查過，答的不是很好）

  5.互斥鎖的時間數量級是什麼？毫秒級?微秒級？仍是納秒級？（還好以前看過）

  6.問了ptmalloc的優缺點？

  7. ptmalloc和tcmalloc的區別

  8.大內存申請時候選用哪一種？

  9.  C++變量存在哪？

  10.變量的大小存在哪？

  11.符號表存在哪？

  12.講一些poll和epoll吧

  13.你有什麼問題呢？

  (55分鐘)

騰訊提早批五面（OMG的騰訊視頻部門）:

  1.問我是否有時間作一下電話面試？

  我說如今不是很方便，五點左右能夠嗎？他說那好吧，我再安排。

  因而....再也沒有收到騰訊的電話。

騰訊一面（騰訊雲部門）：

  1. 說一下什麼是負載均衡

  2. 健康性檢查是如何實現的

  3. 配置熱加載？

  4. 從簡歷技能部分問，C語言中的指針和數組的差異

  5. ptmalloc的實現

  6. static關鍵字

  7. Linux下進程間通訊

  8. Select、poll、epoll

  9. TCP流量控制和擁塞控制

  10. 線程和進程區別，從linux內核角度說一下（do_fork）

  11. 什麼是虛擬地址空間？

  12. mmap映射底層源碼

  13. do_mmap在內核中有哪幾種使用方式（匿名、文件映射、共享）

  14. 頁緩存

  15. 說一下ping這個命令底層是作了什麼吧，ping本機和ping遠端過程上有哪些區別

騰訊二面（騰訊雲部門）

  1. 講一下負載均衡的設計

  2. 什麼是一致性哈希

  3. 容災如何處理

  4. 如何加權控制後臺服務器負載的平衡性的？

  5. 講一下epoll爲何比poll效率高

  6. Send返回值爲0的狀況

  7. tcp的緩衝區

  8. 對內核感興趣，你是怎麼學的？

  9. 你有什麼想問個人嗎？

騰訊HR面

  1. 家是哪的

  2. 父母是作什麼的

  3. 你有什麼優勢

  4. 有什麼缺點呢

  5. 周圍的同窗如何評價你的

  6. 平時如何學習的

  7. 手裏如今哪家公司的offer

  8. 你有什麼問題

  隔了一天，收到offer call，當天晚上收到offer。

美團面經

美團一面：

  1.自我介紹

  2.項目說一下流程吧

  3.你項目測過嗎，併發量上不去有沒有修改什麼內核參數呢？

  4. http請求報文和應答報文的格式（三塊）

  5.說一下一致性哈希是如何實現的（單調性、平衡性）

  6.有一臺服務器掛了怎麼辦？

  7.數據庫有了解嗎（以前聊天項目用過，其餘不會）

  8. web服務器有熟悉的用過哪些？（沒有，只對nginx、apache安裝過，作過壓測，用來和本身項目對比，並表示有空會剖nginx）

  9. IO模型有哪幾種？

  10.異步IO你知道有什麼應用的場景嗎？

  11.還有異步IO有什麼缺點呢？

  12.你對多線程和多進程應用場景說一下（說了內核對線程和進程的實現，最後分析了IO密集型和CPU密集型）

  13.你剖內核的話，對你有什麼收穫嗎？

  14.來部門的話想從事內核開發嗎？

  15.平時是如何學習專業知識的？如何瞭解內核的？

  16.你有什麼想問個人嗎？

美團二面（以前沒有記錄，記不大清楚了）：

  1.說一下項目流程（問了項目相關的挺多問題）

  2. IO複用源碼。

  3.問了我內核源碼部分，內核內存管理的夥伴系統和SLAB機制。各自的優缺點。

  4.你想來我部門不？而後講了他部門是幹嗎的等等等（要用python和java）

  5.我說想啊。他說你想的話就不給你安排三面了，後續給你安排hr，若是你想其餘部門的話，給你加個三面

  （1個小時）

美團hr

  1.對美團有什麼瞭解？

  2.美團雲部門有什麼瞭解呢？

  3.在外工做有什麼見解？

  4.何時入職？薪資？

  有些忘記了，可是大概是這麼多。

 

點擊做者姓名，和做者大佬交流

做者：Troubler

來源：牛客網