不鸣科技-引擎工具开发工程师-实习-一面

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分钟左右，牛客的写题模式(自己控制输入输出)，时间不够，说清思路即可。
#面试# #面试问题记录#