一面（45min）

• MapReduce的實(shí)現(xiàn)；Raft怎么實(shí)現(xiàn)的一致性，如果Leader還沒返回客戶端請求就崩了會(huì)發(fā)生什么；怎么判斷代碼實(shí)現(xiàn)是否正確
• 為什么要用LRU-K作為頁面驅(qū)逐算法，實(shí)際場景應(yīng)該用什么，操作系統(tǒng)中有類似的情況嗎
• STL的map和unordered_map的區(qū)別；紅黑樹和其他樹有什么區(qū)別；哈希沖突怎么解決，如果某個(gè)桶退化成了鏈，不rehash怎么重構(gòu)
• 算法題：旋轉(zhuǎn)鏈表，除了翻轉(zhuǎn)，還有沒有別的辦法（頭尾相連）
• HTTP的長連接是什么，TCP里有類似的機(jī)制嗎，底層怎么實(shí)現(xiàn)
• 協(xié)程；操作系統(tǒng)線程切換需要進(jìn)行用戶態(tài)到內(nèi)核態(tài)切換嗎

二面（50min）

• 2024-05-06 15:00
• 選一個(gè)項(xiàng)目來講下實(shí)現(xiàn)的難點(diǎn)（Raft項(xiàng)目）
• Raft的實(shí)現(xiàn)架構(gòu)和一些功能具體用什么實(shí)現(xiàn)，怎么做的壓測，怎么模擬的場景
• 實(shí)驗(yàn)室的項(xiàng)目，機(jī)器學(xué)習(xí)模型的特征值怎么設(shè)計(jì)的，數(shù)據(jù)從哪來
• 算法題：大小為N（1e9）的數(shù)組，數(shù)字都為自然數(shù)并且小于N，其中有一個(gè)數(shù)字出現(xiàn)了兩次，其余的數(shù)字出現(xiàn)了一次，找出出現(xiàn)兩次的數(shù)字下標(biāo)