時間：4月28日一面，4月30日二面，5月8日HR面，當(dāng)天oc和意向書

一面

項目

• 緩存命中率有統(tǒng)計嗎？（沒有）
• protocol buffer有什么優(yōu)勢？為什么高效？

數(shù)據(jù)結(jié)構(gòu)

• 哈希沖突有什么解決方法？

計算機(jī)網(wǎng)絡(luò)

• HTTP1.1協(xié)議和HTTP2有什么區(qū)別（我忘記了，只記得會轉(zhuǎn)成二進(jìn)制傳輸）
• HTTPS知道嗎？
• 服務(wù)端先把公鑰給客戶端，怎么保證公鑰不會被篡改
• TCP三次握手，為什么是三次？SYN泛洪攻擊（我不知道這個攻擊，寄）
• TCP四次揮手，服務(wù)端和客戶端的狀態(tài)轉(zhuǎn)換？最后客服收到FIN報文之后為什么等待？
• TCP流量控制和擁塞控制，區(qū)別？

C++知識點(diǎn)

• C++智能指針
• C++有哪些容器，區(qū)別
• C++內(nèi)存分配有哪幾種內(nèi)存分布？
• 靜態(tài)變量和全局變量的區(qū)別（內(nèi)存，文件夾，存儲區(qū)域）數(shù)據(jù)段存什么？
• a函數(shù)調(diào)用b函數(shù)，這個過程發(fā)生了什么？a函數(shù)存什么在棧里？有什么存在堆里？

操作系統(tǒng)

• 寄存器了解嗎？（不了解）
• 多線程鎖的種類

手撕題

面試題 08.08. 有重復(fù)字符串的排列組合，我一開始用set去重，面試官讓我優(yōu)化內(nèi)存，最后剪枝剪出來了。

二面

項目

• LRU為什么用雙向鏈表，不是單向鏈表？
• 怎么通過key的哈希值找到哈希表里對應(yīng)的value？
• 為什么哈希表訪問的時間復(fù)雜度是O(1）？
• 計算得到的哈希值是多少，怎么映射到0-2^32-1的？（可能是想問原理吧）
• 講一下你對protocol buffer的理解？是怎么轉(zhuǎn)成二進(jìn)制的？
• Reactor模式是什么？除了事件驅(qū)動這種模式，還有什么驅(qū)動？
• 適配器模式用在什么場景？
• socket連接之后，怎么進(jìn)行后續(xù)的事件處理
• 主線程和子線程的通信機(jī)制？
• 為什么要互斥鎖寫入緩沖區(qū)？怎么保證時間順序？

手撕

leetcode 146.LRU緩存

HR面

• 給自己的C++水平打分，說明理由。
• 說一下C++編程的經(jīng)歷
• 職業(yè)規(guī)劃
• 了解AI嗎？有了AI，應(yīng)屆生能勝任什么工作？
• 還有其他面試流程在推進(jìn)嗎
• 家住哪里

感謝淘天，坐等offer