部门：懂车帝

一面

1. 问项目的背景
2. 实习项目做了什么工作
3. 项目流量在什么量级，有多少提升
4. 怎么发现Redis存取结构这里需要优化
5. 业务是业务部门还是中台部门，业务主要是做什么
6. 讲一下业务流程和业务架构
7. 订单量有多少？
8. 业务应用的城市范围？是灰度还是已上线业务？
9. 实现的收获有什么？
10. 你们部门维护的微服务个数？
11. 项目中提到了Netty，Netty支持的三种Reactor模型是什么？
12. worker的负载均衡是如何做的
13. 线程池的作用是什么
14. 线程池有哪些组件，是如何实现的（核心线程数-》阻塞队列-〉最大线程数-》拒绝处理策略）
15. 线程池的运行原理？
16. 线程池的阻塞队列作用
17. 分布式锁是如何实现的？（Redis，对比zk）
18. Redis集群架构
19. Redis集群的实现方式（Redis cluster）
20. Redis数据结构（主要讲ziplist、skiplist）
21. 详细讲ziplist和skiplist的结构
22. 讲一下红黑树的数据结构
23. 主键索引和非主键索引
24. 如何排查慢SQL
25. 行锁，表锁，意向锁
26. 表锁lock tables语句
27. 锁和索引的关系是什么，分主键和非主键索引讨论
28. Java中的锁了解哪些
29. ReentrantLock底层实现
30. AQS原理
31. Condition的实现原理
32. condition和aqs如何实现的reentrantlock
33. threadlocal如何实现的
34. threadlocalmap是static方法，怎么保证每个线程可以取到自己的变量（key存线程，value存遍历）
35. 如何排查cpu100%的情况？（top，kill，jps，jstack）
36. Linux命令：cpu、内存、磁盘、网络链接

二面

1. （算法）中序和前序构建二叉树
2. follow up：如果有重复元素怎么做，还能用hash实现吗
3. HashMap的数据结构
4. 扩容原理
5. 介绍一下数据库中的锁机制
6. 三次握手过程
7. 四次挥手过程
8. time_wait意义，time_wait和close_wait区别
9. linux系统中执行kill命令之后系统实际发生了什么
10. 控制台发出kill命令后，由哪个线程接管
11. 控制台的命令被接管的执行什么系统调用
12. LRU原理和实现
13. 了解LFU算法吗
14. 其他的页面置换算法了解吗
15. 讲一下先进先出和最佳置换算法
16. 机器上日志记录了每条请求访问的ip，如何从日志中提取出所有访问过的ip，并且计算出访问频率位于前10位的ip
17. dag图使用什么算法判断环
18. 快排和堆排的时间复杂度、空间复杂度
19. 快排有递归过程吗？
20. 递归过程占用的空间大小是多少？
21. 递归占用的空间算不算在空间复杂度内？
22. 堆排序我开始说的O(n)空间复杂度，面试官反问一定需要O(n)的时间复杂度建堆吗（不需要）
23. 快排和堆排序的稳定性