2技术面,1hr面。background:我的项目主要有两个:1. 一个仿写k8s的minik8s,基于golang2. 一个基于 lsm tree 的kv存储系统,c++写的。一面:1. grpc 和 http的关系,http 2.0 和 http 1.1 的关系(因为我之前的实习涉及grpc)2. redis 的数据结构3. tcp 几次握手,几次挥手,为什么等待 2MSL4. lsm tree 跳表数据结构讲一下,如何实现值分离,为什么使用 WAL,如何保证一致性。使用双 Memtable 提升多少吞吐?5. mysql 索引数据结构6. mysql 事务隔离等级,如何实现可重复读7. Kafka 试用场景8. 介绍一下 bloom filter还有些问题可能忘了笔试 3 medium:1. 爬楼梯,dp2. 排序矩阵查找,剪枝,lc面试题 10.093. 岛屿数量,dfs,lc200二面:1. replicaset的定义,如何保证一致性2. http 2.0 和 http 1.1 的区别3. 介绍一下 bloom filter4. 介绍第二段实习还有些问题可能忘了笔试 1 medium实现一个具有索引功能的 ordered map,可以使用任何标准库。lz是 c++ 选手,直接用stl库解决了。然后要求分析复杂度。整体来说面试官很nice,面试效率很高,已oc。