騰訊暑期實(shí)習(xí)oc

從3月19日投遞簡歷到4月18日接到hr電話oc，差一天滿一個(gè)月，歷經(jīng)騰訊五輪面試的考驗(yàn)，終于走到了目前這一環(huán)節(jié)。曾在?？途W(wǎng)受益于眾多面經(jīng)分享，如今也將自己面試中遇到的一些需要思考的問題整理出來，希望能為正在面試的牛友們提供一些啟發(fā)。

時(shí)間線：
3 月 19 日投遞簡歷 → 同日完成測評
4 月 1 日騰訊云一面（未通過）
4 月 7 日 wxg一面 → 4 月 9 日二面
4 月 11 日電話邀約面委會(huì) → 4 月 16 日面委會(huì)（原計(jì)劃 4 月 15 日推遲）
4 月 18 日 HR 面 → 當(dāng)日完成云證流程并接到 OC 電話

問題整理：
1. TCP相比于UDP延遲的原因（連接過程、流量控制等方面回答）
2. 前綴++和后綴++哪個(gè)性能更優(yōu)，應(yīng)用在哪些場景（這個(gè)問題有個(gè)大坑，不能直接說用前綴++來遍歷）
3. 發(fā)生哈希沖突時(shí)有什么解決方法？拉鏈法可能導(dǎo)致哈希值相同的結(jié)點(diǎn)掛起來導(dǎo)致查詢效率變慢，如何解決？（拉鏈法沖突節(jié)點(diǎn)在8以上時(shí)轉(zhuǎn)為紅黑樹，降到6時(shí)恢復(fù)鏈表）
4. 哈希表什么時(shí)候進(jìn)行擴(kuò)容？（負(fù)載因子？）
5. 粘包/拆包有哪些處理方式，除TLV外還有什么方式？
6. 什么情況下的粘包不需要處理？二進(jìn)制數(shù)據(jù)可通過\0,\n進(jìn)行粘包處理嗎？
7. 如何查看某個(gè)端口有沒有被占用（nmap或者telnet）
8. HTTP字段介紹
9. delete this 合法嗎
10. 對稱加密/非對稱加密/哈希算法分別是什么？有什么用？有哪些常用算法？
11. C++有很多l(xiāng)ong類型的變量，如何求他們的平均值，注意要防備數(shù)值溢出（感覺算是數(shù)學(xué)題，使用average += (numbers[i] - average) / (i + 1)邊累加邊計(jì)算平均值）
12. C++函數(shù)調(diào)用過程，三種函數(shù)傳參的區(qū)別
13. c++特性發(fā)展歷程（每個(gè)版本更新的特點(diǎn)），以及每個(gè)版本主要更新的特性
14. 1000*1000的彩色圖片占多少內(nèi)存
15. 協(xié)程和線程進(jìn)程相比有什么區(qū)別？它的優(yōu)勢和劣勢有哪些？（從內(nèi)存占用、上下文切換、不需進(jìn)行額外同步操作、處處非阻塞、本質(zhì)是單線程）
16. 有了http為什么還需要websocket
17. TCP中超時(shí)重傳時(shí)間是如何計(jì)算的？（有公式）
18. 梯子為什么可以讓我們跳過防火墻？
19. 內(nèi)存泄漏在哪些情況下發(fā)生？（new/delete、智能指針互引用、基類析構(gòu)未虛）如何處理？（valgrind或者通過函數(shù)記錄內(nèi)存分配和釋放的次數(shù)）
20. QT可以跨平臺嗎，原理是什么？槽函數(shù)？（抽象類）
21. 死鎖是什么？活鎖是什么？死鎖和活鎖如何處理？如何檢測？
22. 進(jìn)程在Linux里調(diào)度用了什么算法？（CFS）
23. 瀏覽器的每個(gè)標(biāo)簽頁是一個(gè)線程還是一個(gè)進(jìn)程，為什么是進(jìn)程，還有沒有其他方面能體現(xiàn)進(jìn)程之間隔離性的優(yōu)點(diǎn)？
24. python裝飾器
25. linux下進(jìn)程和線程的調(diào)度有區(qū)別嗎（都是一個(gè)實(shí)體）
26. docker底層是如何隔離的（namespace）
27. 守護(hù)進(jìn)程如何建立（fork）
28. 客戶端time_wait過多怎么辦
29. 為什么每個(gè)操作系統(tǒng)都有進(jìn)程、線程？（從進(jìn)程和線程的特性來說）
30. 用戶鑒權(quán)，詳細(xì)說一下JWT
31. 集群裂腦、驚群效應(yīng)
32. 零拷貝
33. 說一下無鎖如何實(shí)現(xiàn)，內(nèi)存模型有哪些

編程題的話目前感覺有難度是讓手寫一個(gè)線程池，包含單例、模板、線程安全、完美轉(zhuǎn)發(fā)、生產(chǎn)者消費(fèi)者、原子操作、互斥鎖這些要素。

上面這些是面試過程中，我遇到了會(huì)思考一下的問題，其他的問題都很基礎(chǔ)就沒記錄。希望能幫到大家。