快手C++游戏服务端实习面经

一面：
1.虚函数是什么？怎么实现的？虚函数在内存中什么位置？
2.什么情况下要使用多态？为什么不直接在需要实现的类里写函数？
3.vector容器插入元素和动态扩展的原理？
4.vector的迭代器什么时候会失效？
5.map和unordered_map区别？时间复杂度是多少？
6.有没有用过boost库？
7.常见排序算法了解吗？讲讲快速排序的原理？快排时间复杂度是多少？为什么？
8.如果数组元素基本有序了，什么排序方法效率比较高？
9.TCP连接的close_wait状态有什么用？什么情况下会出现？
10.TCP,如果客户端关闭了连接，服务端没有调用close()函数会怎么样？
11.讲讲socket套接字的阻塞和非阻塞？
12.Linux系统如何使用共享内存？有哪些方式？
13.为什么多线程访问共享资源需要加锁？如果两个线程都是对一个相同变量执行加一操作，不加锁可以吗？
14.讲讲CPU的几种调度算法？
15.手撕题目，找出数组中没有重复元素的最大子串的长度。

二面：
1.讲讲你的一个项目
2.讲讲你的科研方向，具体一点（确认你是在做这个方向后不再追问）
3.如何构造哈希表？哈希冲突了怎么办？
4.写个快速排序
5.赛马问题，给定25匹马，五个赛道，只能记录每场比赛的名次，不能记录速度和成绩，用最少的比赛场次找出最快的三匹马（答案：7场）
6.子类继承父类，实例化一个子类对象，父类和子类的构造函数和析构函数的调用顺序是什么？
7.给定一个字符串，允许删除至多一个字符，判断该字符串能否变成回文字符串？
8.ASCII码，Unicode和utf-8的区别是什么？

HR面：
问了问项目，到岗时间，还投了哪些公司，自我评价优缺点
整体的流程是很快的，从官网投递简历到OC历经一个周，面试官的态度都很棒，思考卡壳的时候会给你提示