小红书 C++ 凉经

一面 20min

手撕：支持O(1) 获取栈内最小元素的栈

有原题最小栈，前几天刚看过，秒了

问C++ 和操作系统八股

1. 内存布局
2. 不同进程的内核空间对应的物理空间是一致的吗
3. 智能指针概念用法
4. map和unordered_map 区别
5. vector 和 stack 底层实现，deque 的分块大小可以改变吗。
6. 虚函数八股，虚函数类内存会多什么
7. const 和 constexpr区别

问实习和科研，不追问。结束，反问是否需要了解多深搜广推，貌似不需要很了解

二面 50 min

一个月后约二面，二面后一周挂，无感谢信，要 0 offer 了

问了下基本情况，意向，实习，科研

实习相关：

1. 有没有测试过每个阶段具体的耗时
2. 问底层的存储库，后面才知道面试官是做存储的，这块了解确实不深入。基本上每次都死在这里，但是这块比较复杂，实习没有能了解到这里，导致变成一个巨坑的点
3. protobuf 序列化有了解吗，做了什么优化这么快
4. 为什么遍历protobuf开销大

手撕lru，问怎么实现线程安全，怎么提高使用锁的并发性能（这个忘了，应该是分片）

口述排序链表的方式，最优的排序算法（归并）

口述raft选主过程