快手一二面

拥塞控制，怎么知道网络拥塞？

超时重传，这个时间怎么确定？

hashtable如何设计？ 渐进式rehash

top 参数（右上角三个）？

udp优点，基于udp的协议？ DNS

epoll 什么时候可写？ 什么时候可读？ epoll 监听有数量限制吗？

shared_ptr 计数 多线程如何处理？ 原子计数

多进程 往同一文件写内容，进程1写“aaa”, 进程2写“bb”, 文件是什么内容？
会发生覆盖吗？ 如何处理？

系统调用和函数区别，系统调用机制和函数调用机制了解吗？

一个类含有纯虚函数，普通函数， 问类中的普通函数能调用纯虚函数吗？

有N个学生，每个学生有一个学号为从1～N。老师想给学生分组做作业，要求每组的人数不超过2。但是班级的人数太多，就想了一个分组的办法。每个人按学号从小到大排成一路纵队，然后从前到后报数。报数为奇数的为一组，报数为偶数的为另一组。然后每个小组继续按刚才的办法继续分裂，直到每个组的人数都不超过2为止。小明的学号为K，他想知道自己跟谁分为一组，请写个程序帮助一下小明。
输入：2个整数N和K。其中N表示班级总人数，K是小明的学号。
输出：和小明同组的同学的学号。如果小明自己一个人一组，输出K。
比如：
输入 9 5 输出 5
输入 9 7 输出 3
分组过程：
初始情况：[1 2 3 4 5 6 7 8 9]
第一轮：[1 3 5 7 9] [2 4 6 8]
第二轮：[1 5 9] [3 7] [2 6] [4 8]
第三轮：[1 9] [5]

两个链表合并并剔除重复值

介绍信号？