懂车帝后端秋招-二面挂

一面：
全程1h多几分钟
1. 自我介绍
2. 你的项目是实际运行的还是练手项目？
3. 从你简历上的实习经历和项目经历挑一个来聊聊
4. 在实习期间，核心负责的内容是什么？
5. 你认为你遇到的主要的技术难点是什么？
6. 拷打实习
7. Kafka 的整体架构是怎样的？它有哪些核心组件，分别起什么作用？
8. Broker 和 Partition 具体是什么，作用是什么？
9. Kafka 是如何通过副本机制保证其可靠性的？
10. 你使用 Kafka 是怎么保证消息消费的有序性的？
11. 你的第一段实习提到了有做过 SQL 调优是吧？优化的具体背景、遇到的问题以及你的优化思路是什么？
12. 对于一个 (A, B, C) 的联合索引，WHERE C='...' AND A='...'和WHERE B='...' AND C='...'这两种查询的索引命中情况分别是什么？
13. 接T12，为什么数据库索引要遵循最左前缀匹配原则？
14. 举一些常见的导致索引失效的场景，以及对应的优化方法。
15. Redis 有哪些常见的数据结构？结合你的实际项目，谈谈在哪些场景下使用过它们。
16. 什么是 Redis 的热点 Key
17. 接T24，热点 Key 会导致什么问题？通常有哪些解决方案？
18. 什么是 TCP 拥塞控制？
19. 总结一下常见的 HTTP 状态码，例如每种数字开头都是什么含义？
20. 在前后端都没有新版本上线的情况下，突然收到大量 404 报警，你会如何排查这个问题？你会去哪里看信息？
21. 当服务器因为流量过大而扛不住时，一般会返回什么状态码？
22. 你知道什么是操作系统的局部性原理吗？
手撕：
23. 写一条 SQL 语句，从一张成绩表 (course, student_id, score) 中，查询出“数学”课程中考取了最高分的所有学生的student_id和score
24. 实现一个随机函数，输入为一个整数数组（如[5, 2, 2, 1]），函数的输出为该数组的一个随机下标（0, 1, 2, 3）。要求：每个下标被返回的概率与其对应的值成正比。例如，返回下标 0 概率是 5 / (5+2+2+1)，即 5/10。

反问：
1. 部门业务
2. 对校招生的预期

追问：
1. 目前手上的Offer情况？
2. 如果通过，最早什么时候能过来提前实习？
3. 对工作地点的意向？

二面：
全程45min左右
1. 自我介绍
2. 手撕：给n个骰子，投掷一轮，求点数之和为k的概率（类似于LeetCode1155，DFS暴力出来了，面试官说时间复杂度太高，要求换解法，DP解法没撕出来）
3. 内存置换算法有哪些？
4. 现在如果让你去设计一个基于LFU的内存缓存组件，你应该怎么做？
5. 接T4，怎么找最不经常使用的那个元素呢？（回答构建小根堆）
6. 接T5，那这样每次查询一个元素，时间复杂度是什么样的呢？
7. 接T6，怎么才能进一步地降低这个时间复杂度？（回答跳表、哈希桶）
8. 你实习是带转正的吗？在那边转正了吗？现在是还在职还是离职？答辩预计能过吗？
9. 实习主要负责什么？
10. 你觉得能支撑你转正通过的点在哪个方面？
11. 拷打实习
12. goroutine里面出现了panic会有什么后果？
13. 接T12，如果没recover会怎样？
14. 接T13，goroutine出现panic，主进程会受影响吗？
15. 在主协程recover能全局捕获吗？
16. MySQL在什么情况下会产生Gap锁？

反问：
1. 算法DP解法？（下去再自己看看）
2. 提升点