百度搜索架构、百度云数据库研发面经

11.17 -----云数据库研发实习生（1小时）

全部是项目相关的提问，体验非常好

1、了解Etcd吗，介绍一下Etcd的存储结构和它的数据一致性如何保证（Raft算法）

2、你知道哪些负载均衡策略

3、知道哪些心跳包检测算法

4、介绍一下你的心跳包检测算法

5、为什么你IM系统的计时器不使用Go原生的计时器

6、聊聊时间轮算法和它环形数据结构实现

7、你IM系统中为什么需要大key删除（从业务角度回答了）

8、如果我们技术人员感知不到业务中哪些键可能会是大key，我们该怎么办

9、聊聊LSM树的优缺点，为什么你的存储引擎会选择LSM作为实现

10、介绍一下你项目中的布隆过滤器的使用

11、为什么LSM查询数据会比其他索引结构慢

12、聊聊项目缓存部分的LFU算法实现

13、介绍一下Count-Min-Sketch算法

14、介绍一下你的缓存设计，如何避免缓存污染

15、介绍一下你为什么需要KV分离

16、你对LSM树的层级合并部分有什么做出额外的优化吗

17、介绍对ssd存储的优化

18、算法题：合并两个有序链表

19、介绍了一下部门里要干嘛，用的什么语言之类的

反问：

1、什么时候出结果

2、我进去了可以写Rust吗

11.16 ------搜索架构实习工程师(1小时)

1、聊一聊MySQL的undolog日志

2、MySQL如何实现多版本并发控制

3、你存储引擎的多版本并发控制是如何实现的

4、如何使用Redis实现一个简单的分布式锁

5、缓存穿透、缓存击穿、缓存雪崩

6、算法题：反转链表

反问：

1、什么时候出结果

2、对我学习有什么建议吗

这个面试感觉像KPI，大部分是普通的八股文

百度是真的很喜欢链表的算法题

同时面两个部门，第一次这种奇怪的体验