一会简历上写拒绝过字节

特别是游戏刚上线的时候，忙得要死，我当时被派去研发公司盯开服，晚上11点多离开研发公司，凌晨三四点又爬起来开服盯服务器，一直看到早上八九点和研发换班，然后去公司上班。入职的时候游戏还有一周多就上线了，所以除了前三天没有加班，后面连续加了一个月。

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

1.你现在已经面试到第三轮了是吧?对这个职位有过了解吗?2.可以先做个简单自我介绍吗?3.你现在最常用的编程语言是?4.如果满分 10 分，你给自己的C++ 水平打几分?为什么?5.C++关键字 virtual 的作用是什么?6.解释 C++ 多态的实现过程(虚函数表调用过程)。调用虚函数时的查表过程算法时间复杂度是多少?如果设计一套虚函数表，你会怎么设计？7.解释进程和线程的区别。8.为什么线程共享资源比进程高效，但我们还需要使用进程?9.假设线程都是安全的，不会出错，那是否可以全部用线程?为什么?10.编写一个函数:输入一个数组，返回排序后的新数组，不修改原数组（不能用 STL，如 vector、sort)11.编写一个函数:给定单向链表头指针，偶数节点两两交换，保证链表节点数是偶数。12.如何不使用 dummy 节点完成单向链表两两交换?13.反问

论文刚录用，达到毕业要求了，准备找工作，项目还没来得及准备，但是积极性很高。