字节跳动后端工程师面试指南 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 慢查询分析以及何时使用/避免索引。