滴滴一面（46min）（智能风控）4.8

1. 先做个自我介绍
2. 第一个项目主要是做策略模式那个吗？
3. 多类型推广码都有哪些类型？
4. 减少微信 API 调用这个怎么做的？
5. 你这个锁是什么时候加的？
6. 双检是干嘛？
7. 你双检的时候是怎么做的？
8. 第二个项目是一个闹钟是吧？
9. 这个分布式的闹钟是用分布式来做什么？
10. 具体的使用场景有吗？哪些情况下用这个东西？
11. 云端素材库这个权限体系你们用的是什么权限模型？
12. 比如我作为用户我有哪些权限，你这个配置是在哪里配的呀？
13. 说一下 MySQL 索引的结构吧
14. 讲一讲 B+ 树
15. 说一下聚簇索引和非聚簇索引的区别
16. 非聚簇索引怎么查到全部的数据？
17. 假如联合索引是 ABC，用 AC、BC、BAC 哪些情况下能用索引，哪些用不了？（这题回答有点虚，尤其是联合索引和优化器那块）
18. 说一下 MySQL 事务的隔离级别
19. MySQL 默认使用的是哪种？它是怎么实现这种隔离级别的？
20. 什么情况下是当前读？什么情况下是快照读？
21. 除了 `select for update` 还有其他情况是当前读吗？
22. 假如有两个事务，它们都会先对同一条数据先读后算再写，这种情况下会有什么问题？
23. 如果 Redis 的 key 过期了，Redis 怎么删除这个 key 呢？
24. 它为什么每次只删除一部分呢？
25. 你写了缓存雪崩、穿透、击穿，这种情况是在哪个项目里用的？
26. 虚拟内存是解决什么问题？为什么要有虚拟内存这个概念？
27. 说一下 TCP 的三次握手和四次挥手吧
28. 三次握手为什么要三次？两次为什么不行？
29. `TIME_WAIT` 这个状态有印象吗？这种状态下是在干什么？
30. 开发过程中有没有用过 ThreadLocal？
31. 说一下 ThreadLocal 的原理吧
32. 你们写项目的时候用的垃圾回收器吧，用的是哪个垃圾回收器？

手撕：最长上升子序列

1. 这个题你现在的时间复杂度是多少？
2. 有没有其他更快的思路？（贪心+二分优化O(n log n) 没想到）

反问：这个岗位做的业务是什么？
自己计网和操作系统的八股答的不好，G#牛客AI配图神器#