面试题库 › Java 后端 › 跳表的原理及 Redis ZSet 的实现

跳表的原理及 Redis ZSet 的实现

难度 ★★☆在 73 场真实面经中被问到 方向:Java 后端考点:数据结构与底层实现

哪些公司问过

字节跳动10腾讯9美团5阿里巴巴5蚂蚁集团3腾讯音乐3BIGO3拼多多2网易2虾皮2多益网络2

常见岗位:Java 后端、C++ 后端、Go 后端、AI 应用 / Agent 开发、C/C++ 软件开发

答案要点

  1. 跳表:多层有序链表,L0 包含全部元素,上层是下层的子集,作为索引
  2. 节点层数由随机晋升决定(每层概率 p,Redis 为 0.25);查找、插入、删除平均 O(log n)
  3. 查找:从最高层向右走到最后一个小于目标的节点,再下降一层,重复直到 L0
  4. Redis 有序集合(ZSet)元素多时用跳表 + 哈希表:跳表按 score 排序,哈希表按成员 O(1) 查找
  5. 优点:实现简单、范围查询方便(沿底层链表遍历)、内存占用可调;缺点是概率性,不保证最坏复杂度

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题