快手两面面经 求hr面

一面
小哥上来先介绍了下部门的工作，主要啊做广告投放的
我说了下我的水项目
然后我说常用的多线程网络编程的模型
主线程负责接受和分发，具体的业务处理由工作线程完成
one loop per thread
等等
然后小哥打断我说这个得看具体情况，比如nginx的***只负责转发就不需要工作线程
惊群效应 我好像没答出来....我举的栗子是pthread_cond_wait那里为什么用while...尴尬
然后问了epoll的实现，和select以及poll的区别
先大致讲了下epoll的流程还有关键的数据结构
epoll红黑树上存储的k-v分别是什么，k是ffd，v是epitem
然后问et和lt的具体实现，其实就是et处理完后会再从rdllink里面加回去，好像是这样?有点忘了...
讲了下muduo库的定时器队列，问我这里用map和最小堆哪个效率高
答差不多 rbtree有header节点，能实现o1查找最小元素
stl两层内存分配模型
代码 之字打印二叉树

二面
还是先自我介绍
问了很多很多c 基础
但是好像从头到尾没问到计算机网络，也没怎么问linux
重载怎么实现 编译的过程
纯虚函数
内存池 这里讲了下malloc的底层实现sbrk和brk，讲了chunk块还有维护的空闲块结构 fast short big unsort bin，还有mmap
如何为多线程设计内存池，我说的维护多个小的内存池，再又上一层做管理
临界区 怎么避免
讲了muduo库的线程异步唤醒机制 对象管理
然后智能指针的一些问题
代码
两个排序的数组求并集 答哈希
一长一短 可以提前做哈希 答哈希长的
哈希是不是太占空间了 答位图
如果并集元素很少 哈希和位图是不是都不够高效(这里应该主要是指占用了太多内存)
答二分查找
但是一开始思路不是很对，最后在面试官的提示下完成，太菜了.....就是交替二分查找
一面45min 二面1h20min
有些其他基础的问题可能有点忘了...
面试体验真的很好，可以说是最好的一家了，就想讨论问题一样，有不会的会一直给提示，一面面试官说我基础还行，但是项目不足，没办法咱是非科班半路出家...希望接下来还有机会面试...发个面经 求后续...#快手##面经##校招##C++工程师#