1. 堆排序/快速排序 （实现方式、时间复杂度）

2. 红黑树生成（实现方式、插入、删除、查询 时间复杂度）

3. 平衡树 二叉树

4. 复合索引命中原则

5. 数据库隔离级别（读未提交、读提交、可重复读、串行化）

6. b+树索引、b树索引、hash索引

7. 用户态和内核态的区别

8. 怎么从用户态切换到内核态

9. 怎么从内核态切换到用户态

10. 内核态是如何退回到对应的用户态

11. fork操作底层实现了哪些操作

12. 子进程会直接复制父进程的数据吗

13. 进程间怎么通信的

14. 信号是怎么实现的

15. 父进程接到信号 子进程也能接到吗

16. 信号量是怎么实现的

17. 共享内存怎么实现的

18. 多路复用select poll epoll的区别

19. epoll的边缘触发和水平触发，以及写代码的时候需要注意什么

20. http1.0 1.1 2.0

21. http 1.1怎么实现长连接

22. http 2.0实现了什么

23. session 和cookie的关系

24. 用户登陆后 session如何知道用户处于登陆态

25. tcp的close wait是什么

26. tcp的拥塞控制实现方式

27. sink攻击

28. 问项目

算法题：翻转二叉树（不能用递归 深度优先/广度优先实现）

  9                         9

   / \                      /   \

  7   8                  8   7

/    \ /   \             /    \ /    \

1 2 3 4              4   3 2   1

手写了广度优先 口述了深度优先 基础题回答了七七八八  还是挂了（深圳对我的恶意太大了）