百度搜索架构后端开发提前批一，二，三面面经
一面 （1h15min）
上来先手撕算法：
1. 只包含012数字的数组，进行排序
2. 层序遍历二叉树
3. 求数组所有子集
之前实习有涉及到分布式计算和存储的开发，深挖项目（20min）：
前后端如何交互 （rpc和http区别）
为什么用redis，mongodb做缓存，为什么用etcd做分布式同步
数据量过大怎么办（缓存，持久化，上云）
八股文：
hadoop，hdfs，map reduce原理，数据怎么备份，文件结构，reducer怎么和mapper交流
k8s架构，ingress，operator，和docker的区别
redis介绍，如何持久化，rdb aof区别，主从复制，怎么同步数据（全量，增量），怎么选举主节点（sentinel）
mongodb介绍，和redis区别
parameter server的原理
还知道其他的主从复制结构吗 （不知道了。。。）
sql索引原理，为什么用B+树
sql主从复制，怎么同步数据 （binlog线程，i/o线程，sql线程）
tcp三次握手四次挥手
linux I/O，非阻塞阻塞，同步异步区别
mss（最大分段大小）和mtu（最大传输单元）分别是什么，如果mtu小于mss会有什么问题
rpc原理
二面 （1h）
继续深挖之前实习:
mongodb和redis区别，如何持久化
k8s是怎么本地挂载的，什么是持久卷
数据怎么上传到云
qps过大怎么解决的，怎么优化的数据库（分表，加索引）
redis基本类型（string, zset, hash那些）
zset怎么实现的，跳表原理能说下吗，效率为什么能提高
hash原理，如何判断需要rehash，如何判断桶内拉链过长，如何解决（红黑树）
红黑树原理，和B+树，AVL树区别
java里有能变化长度的数组吗（arraylist），怎么扩容，扩容后旧数据怎么办（调用C里的垃圾回收命令）
数据库隔离级别，mvcc原理，next-key lock原理
redis分布式锁，redlock算法
了解raft吗
讲下一致性hash
进程线程协程区别，golang里GMP原理
手撕代码：
计算网站日活量，分发量
反问：
面试官介绍了下部门业务，问了我什么时候能来，建议我如果来的话先熟悉下C++（我C++会的不是很多😥）
三面 （50min）
看了之前的面经，好像三面问技术的不多，但我被问了好多技术。。
一开始先闲聊：
为什么选择出国，国外和国内的差别
之前印象最深刻的项目
实习时印象最深的事（讲了下如何处理上线失败的事），失败后如何回滚的，之后有修复并重新上线成功吗
怎么和同事合作的
技术 ：
二维数组按行查询效率高还是按列查询效率高，为什么（行在内存里存储时连续的）
64匹马，8个赛道，最少需要比赛多少次才能选出跑的最快的4匹马
如果用微服务架构设计微博系统，怎么设计，需要哪些组件，如何处理高并发
给定场景：用户在微博上发了一个post后，怎么保证所有关注他的用户收到推送，中间经历了什么，数据库怎么设计
（问麻了。。。🤨）
反问：
问了下反馈，面试官说还不错，之后会给我发测评，加了wx
投递58到家等公司7个岗位 >