字节后端日常实习面经（已OC）

2技术面，1hr面。
background：我的项目主要有两个：
1. 一个仿写k8s的minik8s，基于golang
2. 一个基于 lsm tree 的kv存储系统，c++写的。

一面：
1. grpc 和 http的关系，http 2.0 和 http 1.1 的关系（因为我之前的实习涉及grpc）
2. redis 的数据结构
3. tcp 几次握手，几次挥手，为什么等待 2MSL
4. lsm tree 跳表数据结构讲一下，如何实现值分离，为什么使用 WAL，如何保证一致性。使用双 Memtable 提升多少吞吐？
5. mysql 索引数据结构
6. mysql 事务隔离等级，如何实现可重复读
7. Kafka 试用场景
8. 介绍一下 bloom filter

还有些问题可能忘了

笔试 3 medium：
1. 爬楼梯，dp
2. 排序矩阵查找，剪枝，lc面试题 10.09
3. 岛屿数量，dfs，lc200

二面：
1. replicaset的定义，如何保证一致性
2. http 2.0 和 http 1.1 的区别
3. 介绍一下 bloom filter
4. 介绍第二段实习
还有些问题可能忘了

笔试 1 medium
实现一个具有索引功能的 ordered map，可以使用任何标准库。
lz是 c++ 选手，直接用stl库解决了。然后要求分析复杂度。

整体来说面试官很nice，面试效率很高，已oc。