后端岗位面试题更新 2026-08-05
Redis ZSET底层实现与查询复杂度,为何不用红黑树?
tap4fun后端开发游戏技术原理技术选型方案权衡Redis
考察说明
考察Redis有序集合底层数据结构、时间复杂度分析及数据结构选型权衡
回答思路
- 说明ZSET在元素少时使用ziplist、元素多时使用skiplist+dict的底层结构
- 分析跳表查找、插入、删除的时间复杂度O(logN)
- 解释为何选择跳表而非红黑树：实现简单、范围查询高效、与哈希表配合便利
- 能结合内存和性能权衡说明选型依据
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
