美團到店二面
1h10min
1.八股部分記錄一些回答的不好的問題
1.計算機網(wǎng)絡:當http請求的時候,如果有一端服務器崩壞了,另一個客戶端會怎么樣,如何處理這個原本連接以及雙方會做出怎么樣的處理,如果服務恢復了這個請求又該如何處理。
除了tcp的擁塞控制算法以外,是否還有別的擁塞算法。
2.操作系統(tǒng)
lru淘汰機制有什么缺點
3.計算機組成原理
多級緩存有什么問題,多個緩存行之間又是如何進行數(shù)據(jù)交換的原理
4.數(shù)據(jù)結(jié)構
范圍查詢的場景下什么可以替換skiplist呢?我答的b+樹和改造hashmap
5.項目
延遲隊列的設計,單點登錄實現(xiàn),微信登錄安全性,以及token安全性。
6.k個一組旋轉(zhuǎn)鏈表