字节抖音一面面经

2025年10月16日 字节抖音一面

全程75分钟。

1. 为什么没转正。
2. 实习拷打。
3. B+ 树三层结构最多能存多少条 1KB 的数据？你是怎么估算的？
4. InnoDB 节点大小是多少？非叶子节点存什么内容？
5. Redis Cluster 模式下，如何通过 key 定位到具体实例？
6. Redis 使用的是一致性哈希吗？请描述一致性哈希的原理和虚拟节点的作用。
7. 什么是 Cache-Aside（旁路缓存）策略？
8. 这种策略可能导致哪些数据不一致问题？如何解决
9. 通过 VPN 访问 google.com，从输入 URL 到页面完整展示的全过程是怎样的？
10. TCP 为什么需要三次握手？两次不行吗？第三次握手的作用是什么？
11. 算法题：二叉树最近公共祖先（非LeetCode原题），给定二叉树中两个叶子节点，每个节点都有它的父节点指针和左右子节点指针，求它们的最近公共祖先。空间复杂度要求O(1)。
12. SQL题：SQL 查询题查询观看不同视频数量超过 100 个的用户。表字段包括：user_id, video_id, video_timestrap

这个面试官很好，会引导着问，最后反问学习经验也是很耐心地讲了很多。

算法题做不出来，投降投降，寄。一问GPT恍然大悟：

• 从 node1 向上走到根，计算深度 d1
• 从 node2 向上走到根，计算深度 d2
• 让 deeper 的节点先向上走 |d1 - d2| 步，使两者处于同一深度
• 然后两个指针同步向上走，直到相遇 —— 相遇点即为 LCA

秋招BAT首面，也可能是最后一面了。