面试题库 › Java 后端 › Redis ZSet 按 score 范围查询的复杂度

Redis ZSet 按 score 范围查询的复杂度

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

哪些公司问过

小红书1

常见岗位:Java 后端

答案要点

  1. 按 score 范围查询为 O(log N + M),M 为返回元素数
  2. 大集合底层是跳表加哈希表,跳表 O(log N) 定位起点后顺序遍历
  3. score 等于某值也是范围查询,同样 O(log N + M)
  4. 只统计数量用 ZCOUNT,O(log N)
  5. 小集合用 listpack 编码,线性扫描但规模受限

易错点

面试官常见追问

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

相关面试题