一面 下午3点

1. 自我介绍一下

数据结构

2. 数据结构学过吗？学过的话讲一下堆
   • 堆怎么实现
   • 如何建堆，如何找到每个节点的子节点，父节点
3. Huffman 树讲一下

数据库

4. InnoDB都背过哪些知识点，讲一下（这个当时问出来笑死哈哈哈，面试官深谙八股之道）
5. 背一下索引的实现？为什么用B+树
6. 事务的四个隔离级别背一下

算法题

输入一个字符串，删除连续的ab，例子：
- input：caaabbbcc ; output：ccc
- input：cababaabd ; output：cad
我实现了一个时空复杂度都是O(n)的，问能否用 O(1)的空间复杂度实现？

反问

问了问表现啥的，面试官老哥人很好，给过了，然后去找二面面试官了。

二面 下午4点

1. 自我介绍一下

redis

2. 看项目里有使用redis，讲一下 redis 的底层实现，貌似到某个特定的条件会触发数据结构的变化，没答上来
3. redis中的SDS的优缺点讲一下

网络

4. 为什么TCP的握手只能3次，挥手只能4次
5. TCP如何保证可靠传输

操作系统

6. 进程线程区别
7. 进程之间的通信方式

简历相关

8. Docker的四种网络模式和实现
9. Kubernetes 的优雅启动和优雅停止
10. 对Kubernetes和Docker的理解

算法题

11. 合并K个有序链表（需要编码）
12. 有一个环，上面有一些节点，可以逆时针走/顺时针走到相邻节点，问走n步从起点出发到起点终止有多少种方法（说思路）

反问

面试感悟

字节面试官真的让我觉得非常专业和亲切，完全没有高高在上的感觉，全程像是朋友之间唠嗑，所以各位面试的时候放轻松，自信回答问题就好。最后许愿HR面&offer