快手快star 后端校招三面 50min

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