字節跳動後端工程師面試指南 2026

HashMap + 雙向鏈結串列可讓 get 和 put 保持 O(1)。說明存取節點後如何移到表頭，以及容量超限時如何淘汰尾節點。補充容量為零與更新既有鍵等邊界。

以 K 為單位翻轉鏈結串列。處理不足 K 個的剩餘節點。使用虛擬頭節點。

中心擴展法 O(n²) 或 Manacher 演算法 O(n)。討論面試場景下的權衡。

討論推薦管道、內容分發 CDN、預載策略、使用者互動信號和 A/B 測試框架。 回答時先說明整體框架和核心判斷，再比較可選方案的取捨，並補充適用邊界與異常路徑。

單調佇列法 O(n)。追蹤索引而非值。從佇列前端移除視窗外元素。

SYN → SYN-ACK → ACK。討論為什麼是三次而非兩次、序號以及連線失敗時的處理。

使用互斥鎖 + 條件變數。討論阻塞與非阻塞方式。考慮生產者-消費者模式。

雙指標滑動視窗。使用頻率表。擴展右指標包含目標，收縮左指標優化長度。

權杖桶或滑動視窗日誌。討論基於 Redis 的實作、跨節點一致性和優雅降級。

B+ 樹索引、覆蓋索引、組合索引順序。討論 EXPLAIN 慢查詢分析以及何時使用/避免索引。