快手游戏研发服务端一面

首先面试官的态度非常好，很友善。
然后上来就是先自我介绍，然后项目又一次没有被拷打，开始基础面
1.说一下多线程开发的时候为什么要用锁
2.如果操作系统只有一个CPU，会产生以上问题吗
3.操作系统中的进程调度算法有哪些
4.讲述一下多态的定义
5.讲一下多态的实现方式
6.讲一下虚函数表是怎么使用的
7.讲一下虚函数指针存储在哪里
8.讲一下vector的insert方法
9.vector怎么删除元素的
10.讲一下迭代器什么时候会失效
11.讲一下hashmap怎么防止冲突
12.讲一下常用的排序算法
13.挑一个你最擅长的排序算法讲(我讲的是快排)
14.讲一下epoll的et和lt
15.讲下close_wait是为什么会产生的
算法题：
给定一个n和m，代表n个点和m个边，其中每个点有对应的代价值，每个边是有向边，并且每个边还有限制通过次数。
此时求从初始节点(0)到exit节点(-1)的最小值和最大值
反问：快手用的是什么语言，面试流程多久会通知
总的来说面试体验比昨天pdd好多了，总之祈求个二面吧