校招 未知部门 / 后端-C++ / 一面/二面

<h2>小红书 C++ 凉经</h2> <h3>一面 20min</h3><p>手撕：支持O(1) 获取栈内最小元素的栈</p><p>有原题最小栈，前几天刚看过，秒了</p><p>问C++ 和操作系统八股</p><ol><li>内存布局</li><li>不同进程的内核空间对应的物理空间是一致的吗</li><li>智能指针概念用法</li><li><code>map</code>和<code>unordered_map</code> 区别</li><li><code>vector</code> 和 <code>stack</code> 底层实现，<code>deque</code> 的分块大小可以改变吗。</li><li>虚函数八股，虚函数类内存会多什么</li><li><code>const</code> 和 <code>constexpr</code>区别</li></ol><p>问实习和科研，不追问。结束，反问是否需要了解多深搜广推，貌似不需要很了解</p><p></p><h3>二面 50 min</h3><p>一个月后约二面，二面后一周挂，无感谢信，要 0 offer 了<img src="https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553875209/BB341316D10390A7CC461F33E27B652F"></p><p>问了下基本情况，意向，实习，科研</p><p>实习相关：</p><ol><li>有没有测试过每个阶段具体的耗时</li><li>问底层的存储库，后面才知道面试官是做存储的，这块了解确实不深入。基本上每次都死在这里，但是这块比较复杂，实习没有能了解到这里，导致变成一个巨坑的点<img src="https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43"></li><li>protobuf 序列化有了解吗，做了什么优化这么快</li><li>为什么遍历protobuf开销大</li></ol><p>手撕lru，问怎么实现线程安全，怎么提高使用锁的并发性能（这个忘了，应该是分片）</p><p>口述排序链表的方式，最优的排序算法（归并）</p><p>口述raft选主过程</p>