秋招为数不多的面试中，去哪儿是体验感最差的一次，周围是嘈杂的，声音是听不清的，算法题是有两道的，个人原因还是太菜，第二道没写出来，寄了

两个技术一起面，一人一句追问，压力相对比较大（录音文件上传AI生成）ArrayList 和 LinkedList 的区别是什么？两个线程同时往 ArrayList 插入数据会发生什么？扩容期间插入会导致死循环吗？相同长度的 ArrayList 和 LinkedList 遍历速度哪个更快？为什么连续内存区域遍历更快？在 ArrayList 遍历过程中往中间插入数据会有什么问题？会抛出什么异常？异常如何检测插入操作？HashMap 的结构是什么？红黑树的好处是什么？为什么用红黑树而非平衡二叉树？Java 的 GC 算法有哪些？如何检测对象是否可回收？哪些对象可被标记为 GC Root？类加载器的双...

1. 讲一下那个“智能指针”。2. “右值引用”是什么？3. 为什么要用“右值引用”？4. “完美转发”中，右值引用转发保持其属性的意义是什么？5. “C++多态”是怎么做的？6. “多态”底层的原理是什么？7. 怎么找到“虚函数表”？虚函数表存储在哪里？8. “C++编程”里面，想对一个可变函数进行分段要怎么做？（补充场景：有参数压栈、出栈，告知参数个数，需反馈传入的可变参数列表和返回值列表）9. 简单讲一下快排的实现逻辑。10. 快排的时间复杂度范围是多少？11. 如何优化“快排基准值”的选取情况？12. “线程”之间的通信方式是什么？13. 对于临界区的访问，有什么办法保证它的安全？14. ”保证线程安全“还有其他方式吗？15. 讲一下高性能BOOST文档检索引擎里面的“关键字切分”是怎么做的？16. 讲一下“倒排索引”。17. 你了解“STL”底层的“内存管理”吗？18. 二倍扩容和1.5倍扩容的差距是什么？什么时候选二倍扩容？什么时候选1.5倍？19. “数组中的最长山脉”。20分钟左右，牛客的写题模式(自己控制输入输出)，时间不够，说清思路即可。

字节战了八次，真的很想进字节，宇宙厂，天天加班我也乐意，鹅厂之前暑假实习约了好几次面试，但后面没时间给拒了，还有几次一面直接挂，真是意难平，有鹅选鹅