一面：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历经一个周，面试官的态度都很棒，思考卡壳的时候会给你提示
投递快手等公司10个岗位