字节跳动算法工程师笔试

4.17 hr联系约面 4.18一面 1.面试官介绍部门 2.自我介绍，直接被打断，要求说亮点、重点，不要说废话 3.cpp问题拷打 3.1 stl都用过哪些，说说unordered_map，哈希冲突怎么办，如何扩容，为什么是两倍扩容，1.5、3不行吗，讲一讲 3.2 说说map，红黑树怎么做查找，map没有重写equal，只重写了less（compare）是怎么find定位到的 3.3 说说RAII、智能指针，sharedptr线程安全吗，多线程计数 3.4 说说完美转发，右值引用 3.5 说说锁的种类，自旋锁怎么实现的，详细展开讲讲，swap线程就安全吗，原子操作？那cpu的缓存一致性怎么...