8.12拼多多 服务端一面

《面试题目》

1. 总计30分钟
2. 先自我介绍，实习项目经历
3. 做了道算法题，中序遍历二叉树，非递归
4. 然后问八股
5. 二叉树的应用有哪些，红黑树，b+树概念特性
6. MySQL的联合索引用过吗，分库分表用过吗
7. Redis 里zset的特性，底层实现，跳表的数据结构
8. java21新特性有哪些，虚拟线程了解吗
9. GC算法知道哪些，CMS，G1，ZGC的区别实现原理
10. Redisson的RedLock是否了解，如果让你实现分布式锁该怎么做
11. 最后有什么想问的，结束。
12. 录制了一半可能有遗漏，面试官还挺随和的，没有什么压力，但鼠鼠我太菜了，感觉要挂。

《参考解析》

1. Redis常用于缓存、分布式锁和计数。缓存与数据库更新通常采用“先写数据库、再删除缓存”，并通过重试、延时双删或消息补偿处理删除失败。
2. MySQL索引通常使用B+树，叶子节点按顺序连接，适合范围查询；设计索引时结合选择性、最左匹配原则和执行计划，避免无效索引与回表开销。
3. 并发问题应先明确共享状态和一致性边界，再选择锁、CAS或队列。线程池需要根据任务是CPU密集还是IO密集设置核心线程数、队列容量和拒绝策略，并监控活跃数与队列长度。
4. TCP通过三次握手建立连接、四次挥手释放连接；HTTPS在TLS握手中协商会话密钥，并用证书校验服务端身份，数据传输阶段主要使用对称加密。
5. 算法题先写出不变量和边界条件，再分析复杂度；常见数组、链表和树问题可分别使用双指针、哈希表、递归或迭代遍历，目标是在线性或对数复杂度内完成。