字节后端实习面经（中台）

8.29 一面（1h）

• 自我介绍
• 项目
• Raft
  • Raft 是干什么的
  • 介绍 Raft 的流程
  • Leader Down 了怎么处理，怎么保障一致性
  • 了解 Prevote 吗
  • 知道有哪些项目用了 Raft 吗
• 怎么用 go 来做并发和同步，用过 sync 包里的哪些东西
• 锁的底层实现原理
• go 的垃圾回收，优势在哪
• 为什么要三次握手？三次握手的缺点是什么
• Mysql 为什么用 B+ 树做索引，为什么不用 B 树
• 算法：最长公共子串

8.31 二面（1h）

• 自我介绍
• 项目
• 类似 课程表II 的一道算法题
• 基于上题扩展了一下，假设我们可以同一时间修多门课，修每门课所需时间均为 1，那么修完所有的课需要多长时间（多源最短路）

9.1 三面（45min）

• 自我介绍
• 项目
• 二叉树的最大宽度
• 介绍一下 MVCC
• Mysql 有哪些锁
• 了解哪些开源数据引擎
• 智力题：你有两个鸡蛋，100 层楼，鸡蛋在第 i 层或者更低的楼层丢下是不会碎的，在第 i+1 层或更高的楼层丢下是会碎的，你要找到这个 i。请设计一个方案，使得在最坏情况下需要尝试的次数最少。

9.2 HR面（20min）

• 遇到的最大挑战
• 最有成就感的事
• 觉得企业的工作和学校的项目会有什么不同
• 对部门业务了解吗
• 有其他offer吗
• 能实习多长时间