快手C++凉面

是我不配

1.自我介绍

2.项目相关
​介绍一下Reactor
​为什么自己实现Reactor 不采用现有网络库
​用json传输的数据采用什么数据结构存储
​socket怎么知道读取到完整的一个数据包
​怎么知道下一个数据包到达
​介绍一下异步日志
​缓冲队列怎么实现的
​缓冲队列是怎么解决多线程的并发操作
​缓冲队列满了是怎么处理的
​阻塞等待会不会妨碍工作线程

​怎么实现哈希表的，怎么解决冲突
​怎么实现分段锁
​怎么实现无锁的循环队列
​LRU 和 LFU 的区别
​分析缓存Insert、update、delete 的时间复杂度
​key-value是什么类型的

3.算法
​单例模式打印helloworld
​实现无锁循环队列

4.八股
​STL 有哪些容器，哪些是 C++11新增的
​常见的排序算法有哪些
​什么是完美转发，底层是怎么实现的
​操作系统虚拟化是什么（虚拟内存+请求分页？）
​读取到用户空间一块地址不在物理内存，怎么处理
​awk 命令怎么使用的，怎么用分隔符，怎么统计行数/列数
​怎么查看进程信息，怎么设置进程优雅退出