2024腾讯最新面经总结：面试题库+实战笔记（附答案解析）

20、你们用过缓存吗

• 没有，但是用redis做了分布式锁

21、你说说下分布式锁怎么做的？

• 分布式锁也是一个锁，需要满足几个特性，1 可重入 2 可以识别加锁的身份防止ABA问题 3 考虑是否需要续约

• key是所需要加上的锁的业务资源唯一编码，value是当前线程的uuid，uuid存在threadLocal内 加锁的时候用的jedis，先设一个过期时间，然后用ex，若不存在key则添加新key，若已经存在则直接失败

• 解锁用的阿里云企业版的CAD（compareAndDelete），原子比较并解锁，本质是通过lua脚本进行的类似事务操作

22、除了redis还有什么可以做分布式锁？

• Mysql、zookeeper等

23、如果让你用Mysql做分布式锁你怎么做

• 新建一张表，主键为需要锁的锁key，col1为线程uuid，col2为ttl时间

• 加锁的时候在一个事务中选取当前key的record，若存在则判断ttl，若不存在则直接可以插入

• 解锁的时候直接把record删除即可

• 起一个定时任务来遍历表，清楚过期键防止无限膨胀

24、zookeeper了解吗

• 一点点，摄入不深

25、那我们继续聊聊Redis吧，Redis有什么数据结构？

• List，Hash，Set，Zset，List

26、Zset怎么实现的？

• 跳表+map实现

27、什么是跳表？

• 常规链表只有一个next节点，跳表持有多个指向其他链表的指针，可以跨越式的进行查找，时间复杂度是logn

28、如果我要找一个score为A的节点应该如何去找？

• 首先在map中找到对应的node排名，然后根据排名在skiplist中进行查找

29、zrange是如何实现的？

• 这个没想到不应该，查了一下如下： ZRANGE key start stop [WITHSCORES]，zrange 就是返回有序集 key 中，指定区间内的成员，而跳表中的元素最下面的一层是有序的(上面的几层就是跳表的索引)，按照分数排序，我们只要找出 start 代表的元素，然后向前或者向后遍历 M 次拉出所有数据即可，而找出 start 代表的元素，其实就是在跳表中找一个元素的时间复杂度。跳表中每个节点每一层都会保存到下一个节点的跨度，在寻找过程中可以根据跨度和来求当前的排名，所以查找过程是 O(log(N) 过程，加上遍历 M 个元素，就是 O(log(N)+M)，所以 redis 的 zrange 不会像 mysql 的 offset 有比较严重的性能问题。

30、Redis持久化

• RDB：快照存储，可以选择是否阻塞，使用场景在数据库上下线、主备复制等情况中

• AOF：类似于binlog，每个里面都是一个写事件，是优先读取的策略，支持多策略写入（强同步、按时间刷盘、交由操作系统决定刷盘等），AOF为了防止文件膨胀也支持重写

31、AOF重写的时候会不会block主线程？

• 不会，没有这个必要，起一个子线程重写完毕之后把手头的buffer在刷进去就行了

32、在载入的时候是怎么做的

• 本地起一个client直接读取AOF重放其中的命令

33、Redis有哪些多机部署方案？

• 经典的主备同步，通过RDB初始化备库然后进行命令传播 Sentinel，实际上是一种容灾机制 cluster，集群部署，使用多机占用slot的方式进行集群服务提供

34、在主备环境下，如果一个备库中途断链了，重新上线的时候怎么执行同步？

• 主备各自维护一个写入的Offset，对比差异之后在buffer中读出丢失的命令并进行同步

35、如果备库的offset过于落后已经不在buffer当中了呢？

• 直接RDB重新同步 使用AOF来查找对应offset的语句（这个是我猜的）