一面 7/17 网络五层协议和七层协议五层协议的封装/解封装的过程，每一层协议的协议头有些什么东西网络层的拥塞窗口，发送窗口，发送窗口大小受什么限制go 的协程模型，相比线程的优势选一个项目，讲一下做了什么，遇到的问题，怎么解决raft 协议b 树和 b+ 树的区别b + 树的分裂合并流程mysql 为什么要把自增id 存为主键关系型数据库和kv数据库的有什么区别，分库分表数据库呢？算法快排将字符串前n个字符移动到后面，比如abcgh-->ghabc，不能使用额外空间搜索旋转排序数组，不带重复字符 + 带重复字符版二面 7/25 阿里云实习（20min）基础知识c++ 和java，go的...

b站的两轮面试体验都非常不错，面试官也很专业。一面 8/30记一下印象比较深 的两个问题b站会有一些数据会设置 ttl，定期自动删除，怎么去改造rocksdb呢？ b站的分布式kv 是基于 raft + rocksdb，当时答的是需要改造下 rocksdb 的 compaction filter。但会引入一个问题，就是三个 replica 各自去 compaction可能会出现有的 replica 对超过ttl的数据gc了，有的没有，导致不一致，问怎么解决？对一组事务，每个事务读写 N 个kv对，怎么去做事务并发（不能用锁）？ 二面 9/4主要还是在问实习和项目。印象比较深的一个场景题：比如给...

一面 阿里天池比赛（25min） hashtable + value压缩 hashtable并发怎么做的 预读策略 allocator模块的实现 场景题：比如内存给2个G，磁盘文件10个G，对磁盘文件做分词，然后统计词频，排序。 算法 lru cache 二面  就写了个 hashTable，然后问了各种场景下的优化（60min） 如果读写具有热点特性，可以去做识别，然后优化吗 怎么做并发 如果写入的 key 带有时间戳，实现一个 get 接口，能拿到一段时间的 key 三面  线上业务读 key ...

一面 8/4 14:00 ～ 15:00C++unique_ptr，shared_ptr，weak_ptr多态实现，虚函数虚表，重载，模板实现原理lambda 值捕获，引用捕获的实现原理，如果lambda 函数参数是 unique_ptr，然后传一个右值进来，是值捕获还是引用捕获OS锁：spin lock，mutex 实现原理cas 改的那个值是放在哪？page cache 原理malloc 实现原理，然后怎么优化，讲了下tcmalloc网络四次挥手，timewait为什么要等2msl，能不能合并第二和第三次挥手。五种 IO 模型，同步阻塞，同步非阻塞，io多路复用，信号驱动io，异步ios...

一面 8/6 leveldb导致 write stall 的原因leveldb 写入是顺序写入吗多线程并发的时候，leveldb 能保证顺序写吗？阿里实习介绍顺序流识别的算法流程split/move 操作的实现，是原子的吗为什么 bwtree 相比 lsmtree 的 list 性能好天池比赛对热点key缓存的实现hash table 的优化读写流程？raft选主逻辑出现网络分区，会脑裂吗新 leader 上线怎么继续去日志复制raft 这种协议要满足奇数节点吗？面试官觉得是奇数，因为出现 2 2 的网络分区就不可用了，但其实 Quorum 不等于 majority，可以修改协议，实现偶数节...

投的 Teg 云架构平台，结果被大数据捞了，一面就挂了。 一面 3.28 自我介绍 介绍冷存储项目 介绍阿里tianchi比赛 线程和进程区别，协程和线程区别？ 页表实现 如果访问进程地址空间，在page table 中找不到，会发生什么？ 做题 输入一串0和1组成的字符串。重新排列这个字符串使得任何一个字符都不是它前面两个字符的和。比如011就不满足，因为0+1=1。 010，110，111都是满足的，因为0+1! =0， 1+1!=0。测试输入： 0101000010010011 0110011100111100111 00000011 0000000000...

一面第一回遇到提前五分钟进来的面试官。。。面试官介绍部门问我知不知道 kkv？列存储怎么做？列存和行存的区别，使用场景？介绍了实习的工作leveldb读哪一层sst最耗时，为什么？如果前台不停的读，后台在做compaction ，会发生什么？CMU 15445问了分片buffer pool 的实现？怎么实现 buffer pool 的无锁化？如果现在 mmap 的1G写完，要申请 2G空间，怎么接着写？天池比赛Value 压缩设计Hash table 设计冷存储项目存储池概念项目的整个设计逻辑C++map 和 unordered_map 实现和区别，线程安全吗？内存碎片产生的原因，怎么解决做题...

百度-后端开发-一面 3.19 (13:50 - 14:30)自我介绍介绍阿里天池比赛，面试官觉得我们做的这个比赛挺有意思的。比较 C++ 和 go设计模式，工厂模式，单例模式从应用层到物理层，介绍每一层在干啥线程和进程区别自旋锁和互斥锁的实现内存管理：介绍进程地址空间，分段。页面管理的 buddy 系统 + slab分配器介绍 b+ 树写 sql，给一个学生表，包含课程号，成绩，学生id，要求top 10 平均成绩最高的学生 id写 shell，一个文件，找出现频率最高的 10 个 ip。做题：旋转数组中的最小值二面 3.19 (14:40 - 15:15)自我介绍讲了讲为什么会去学 15-...

一面 2022.11.3介绍存储项目介绍了阿里天池比赛问了下 MVCC 的实现做题：双向链表排序二面 2022.11.9问了下项目，做了个题就结束了深挖项目算法题：topK三面 2022.11.10问了存储项目问了阿里云天池比赛算法题：判断树B是否是树A的子树，问了下时间，空间复杂度。四面 2022.11.15自我介绍问了下分布式存储的设计要考虑什么？问了下数据库和分布式存储的区别？ 问了下如何针对 ls，select这些操作进行优化？元数据服务器能做分片吗？怎么做高可用怎么做？ 分布式kv怎么实现？ 怎么实现一致性？问了下raft 和 paxos区别？问了下 kv存储引擎怎么实现？level...

一面 2/22 介绍实习问异步 io 问了比赛问数据库八股二面 2/28介绍比赛leveldbleveldb 的优势，劣势读第 0 层 sstable是怎么做的，第 0 层 compaction 怎么做的多线程写，写 wal 会不会压力很大，怎么解决leveldb 的写队列需要一把大锁去保护，如果用无锁队列怎么设计leveldb 的version是什么，什么时候会变化raftraft 解决什么问题如果用同步复制呢，有什么问题Quorum 读写这种方法相比 raft 的问题？如果 Quorum 读写也去设置一个 leader ，然后先写 leader，这种情况会有什么问题

一面 2.9C++介绍 weak pointer，和 shared pointer 的区别shared pointer 的实现，然后使用的一些注意点，跨线程使用的注意点move 的实现以及使用场景gdb 怎么看所有线程的运行栈C++ 中 double 类型的实现，然后判断相等是怎么做的网络time_wait 状态怎么进入的，然后需要等待多长时间，为什么需要等 2MSL，1MSL 不行吗服务器上 time_wait 的连接很多会怎么样？raftraft 会进入脑裂状态吗？描述下场景，怎么解决？有多个 candidate 发起选举怎么解决？讲一下 raft 的 leader 选举流程。raft 和...