字节飞书后端1，2面面经（base北京）
一面 下午3点
- 自我介绍一下
数据结构
- 数据结构学过吗？学过的话讲一下堆
- 堆怎么实现
- 如何建堆，如何找到每个节点的子节点，父节点
- Huffman 树讲一下
数据库
- InnoDB都背过哪些知识点，讲一下（这个当时问出来笑死哈哈哈，面试官深谙八股之道）
- 背一下索引的实现？为什么用B+树
- 事务的四个隔离级别背一下
算法题
输入一个字符串，删除连续的ab，例子：
- input：caaabbbcc ; output：ccc
- input：cababaabd ; output：cad
我实现了一个时空复杂度都是O(n)的，问能否用 O(1)的空间复杂度实现？
反问
问了问表现啥的，面试官老哥人很好，给过了，然后去找二面面试官了。
二面 下午4点
- 自我介绍一下
redis
- 看项目里有使用redis，讲一下 redis 的底层实现，貌似到某个特定的条件会触发数据结构的变化，没答上来
- redis中的SDS的优缺点讲一下
网络
- 为什么TCP的握手只能3次，挥手只能4次
- TCP如何保证可靠传输
操作系统
- 进程线程区别
- 进程之间的通信方式
简历相关
- Docker的四种网络模式和实现
- Kubernetes 的优雅启动和优雅停止
- 对Kubernetes和Docker的理解
算法题
- 合并K个有序链表（需要编码）
- 有一个环，上面有一些节点，可以逆时针走/顺时针走到相邻节点，问走n步从起点出发到起点终止有多少种方法（说思路）
反问
面试感悟
字节面试官真的让我觉得非常专业和亲切，完全没有高高在上的感觉，全程像是朋友之间唠嗑，所以各位面试的时候放轻松，自信回答问题就好。最后许愿HR面&offer
#字节跳动#
查看4道真题和解析