1. 手撕 c++ 优先队列 实现 push / pop2. c++ 之智能指针理解。shared_ptr 引用计数存在哪里？3. shared_ptr 线程安全吗？4. c++ static / inline 使用场景5. 两个编译单元相同名字的static函数会报错吗6. 线程安全的单例7. c++死锁怎么定位。gdb具体讲讲8. 怎么确定哪个线程死锁了？9. 常用的锁有什么？10. 互斥锁自旋锁区别？11. 自旋怎么实现？12. 为什么要先自旋再阻塞？13. 进程/线程切换14. 824线性一致性如何实现15. 如何读16. 怎么优化读请求17. raft no-op理解18. raft 惊群怎么优化19. 15445如何并发控制20. 三个隔离级别讲讲21. 两阶段锁流程22. 死锁如何检测23. B+树如何实现并发24. 乐观悲观实现25. 火山模型要求挺高的，

感谢我滴女朋友，折腾了一个月面了7次终于拿offer了。c++选手，背景15445+824+leveldb。部门 基础研发平台 存储技术3.30 一面1. 存储方向感兴趣吗？2. 介绍一下两个项目3. 445内存管理如何做的4. lruk怎么实现？ 淘汰策略？与普通lru比的好处。5. 可扩展哈希6. b+树并发控制怎么做？悲观乐观性能差距。7. 火山模型8. 事务并发控制如何做？锁的类型有哪几种9. 死锁依赖关系怎么建立的10. 824介绍一下11. raft怎么保证只有一个leader12. 一个任期内 follow 给 candidate 投票后然后宕机了，起来后还会再投票吗13. raft日志复制14. follower收到一个日志，有冲突怎么办15. leader 和 follower 的日志 有一个 index 上的 日志 term 相同，那么之前的日志也是相同的吗？16. 基于raft 的 kv引擎如何做？17. raft kv读流程，读优化18. leveldb 迭代器 ？写入过程 ？ 收获？ arena 作用 ？19. c++ 构造函数20. c++11 新特性21. std::shared_ptr ptr(new int(1)) 和 auto&& ptr = std::make_shared(1) 区别22. bind怎么传引用23. lamada 表达式 = ， & 区别24. 手撕 LRU4.6 二面1. 手撕生产者消费者2. 为什么条件变量要用 while 包裹3. linux 怎么用 gcc 编译 cpp文件4. gdb命令说一说5. linux ls 命令6. linux查进程cpu和内存占用7. 操作系统虚拟地址和物理地址区别8. 进程同步机制有哪些9. 手撕最小找10. 哈希表实现原理11. 手撕无重复最长子串，刚开始是另一题我说没有好思路换的这个。二面刚开始我语音没调好耽误了五六分钟，后面感觉面试官不是很感兴趣，面了40分钟草草结束，以为要无了。4.7 oc

1. 为什么喜欢数据库2. 数据库为什么要用 buffer pool，不用 mmap 管理内存。答的不好，面试官不是很满意。3. nested loop join 具体怎么做。与hash join 的区别。什么是由用 hash join 什么时候 用 nested loop join ?4. 什么是火山模型，火山模型有什么好处5. 除了火山模型还了解什么？有什么区别？6. 用火山模型一次一次吐出多个 tuple 和向量化模型有什么却别？7. 怎么实现基于代价优化？为什么交换表的顺序就能达到优化效果。8. 事务ACID9. 事务持久化是通过什么实现的10. 具体讲讲脏读幻读不可重复读11. raft选举流程12. raft term id 有什么用13. 出现网络分区对 raft 有什么影响？14. 讲讲 leveldb （简历写了）15. 为什么 lsm 对磁盘友好？16. 讲一讲 leveldb 压缩17. 一直添加不相同的key，compaction 还有用吗？18. c++ 迭代器失效怎么处理？19. c++ 虚函数表20. tcp状态机21. listen 不 accept 有什么问题22. 一直连连连 理论上有什么问题？23. 了解go协程吗？24. go 协程一直在跑一个死循环，什么时候被调度？25. 进程线程区别？26. 协程切换在用户态怎么完成？死循环能切走吗？切换的时机？怎么切换？27. 线程一直再跑，kernel 什么时候切换？28. go 怎么实现生产者消费者模型？29. 不用 channel 怎么实现？30. 如何避免超卖？31. 条件变量和channel实现的区别？32. channel能知道指哪个协程接受了吗？模拟 filesystem 实现 mkdir touch ls总结：网络八股不熟悉被薄纱，go 协程不熟悉

cmu15445 学了什么B+ 树并发管理怎么做这么做的好处？乐观锁怎么做悲观锁？ 乐观悲观什么区别，适用什么场景？讲一讲优化器?如果改变表 join 顺序没有 join 条件怎么办10个表一起 join？？？基于raft的kv存储如何实现线性一致性？

1. 除了445和824其他项目做过吗2. 第一个项目除了课程实现还有什么扩展3. 怎么实现一个分布式锁4. raft在上述问题起什么作用5. 分布式锁怎么设计api6. 多个请求者，加锁加锁怎么维护状态7. raft做过什么工作8. raft怎么实现线性一致性9. C++智能指针用过吗。unique_ptr 可以拷贝吗，shared_ptr线程安全吗？10. c++ static 含义11. 什么叫内部链接12. 15445调试最难的是什么13. 进程和线程的区别14. 线程切换有哪些状态需要切换15. 怎么切换地址空间16. major / minor page fault一道 mid，做...

存储方向，个人做过15445 和 824。没有太多***。非典型面经lru-k 比 lru 好在哪k怎么选择？依据？不会为什么要自己做缓存池，操作系统不是有pagecache吗？fsync出现卡顿怎么处理 ？不会B+树比B树好在哪里？哪个层数更多？B+树乐观锁怎么实现？火山模型优缺点？接上条，虚函数开销多大测过吗？多了几次内存访问？规则优化如何避免 overhead? （就是优化本身比执行开销大）不会优化器如何避免不必要的路径（裁剪）？锁管理器怎么加锁解锁？加解锁流程。MapReduce 相关，直接顶不住，简历已经把这个删了。raft选举流程讲一下。leveldb讲一下。immutable m...