字節跳動後端工程師面試指南 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 慢查詢分析以及何時使用/避免索引。