2024-08-09 12:35 已编辑 上海交通大学 C++ 发布于上海
关注
字节后端日常实习面经（已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。
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。
全部评论
年薪百万的柯基很爱看剧
上海交通大学 C++
请问具有索引功能的 ordered map是啥意思呀
V_i_n_g
深圳技术大学 Java
m
SuLogan
吉林大学 C++
可以问问是哪个部门 吗
幸福的艾伦躺平了
哈尔滨幼儿师范高等专科学校 Java
可以问一下项目在哪里找的么
小花不写代码
字节跳动_后端开发
笑死了 刷到同组实习的朋友了
相关推荐
查看21道真题和解析 点赞 评论 收藏
分享