【校招面试】暑假快手提前批北京现场面（平台研发）

和HR约的是周四上午十点半，稳妥起见，我九点五十左右就到了西二旗，到了快手以后，发现快手总部还真的是挺大的，绿化也挺不错的。然后我就到W座前台扫码签到（前台小姐姐挺漂亮的，哈哈），扫完码以后HR小姐姐立马就给我打电话了，安排我到会议室里面去等，还给我倒了水（服务很周到，比腾讯视频强多了）。
面试官十点半准时到会议室，然后就开始了面试。
一面：
1、首先是自我介绍，这里我介绍了一半被面试官打断了，因为他可能想直接切入正题。
2、介绍项目，说epoll，select，poll的区别。
3、线程池、互斥锁和条件变量。
4、多读少写的事件，实现读写锁：
这里可以设置两个互斥锁，读锁和写锁
然后四个函数：上读锁函数，解读锁函数，上写锁函数，解写锁函数，比较重要的一点是读的计数器。
5、然后聊TCP方面的聊了很久，先是聊RTT，网络抖动相关的，计算速率，网络拥塞算法，（大概聊了20分钟）
6、然后是一道算法题，这道算法题其实不太难，因为当时比较紧张，脑子没转过了来，算法题具体如下所示：
给定一个M*N矩阵，M和N都为奇数，然后矩阵里面只有0,1的布尔值，为了使每行每列的1的数量为偶数，你需要对该矩阵整行或整列进行取反，这里分了很多种情况，我是在面试官一步一步提示下才做出来的，太菜了哈哈
一面面试完以后因为时间已经到了十二点，面试官也要吃饭了，本来问我下午有没有时间，我下午因为有点事所以也不能直接二面，然后就让我回去等通知了。