后端岗位面试题更新 2026-08-05

请介绍 Redis zset(有序集合)的底层实现方式。

去哪儿旅行后端开发互联网/IT技术原理方案权衡Redis

考察说明

考察对 Redis 有序集合底层数据结构及适用场景的理解

回答思路

  1. 能说明 zset 由哈希表与跳表或压缩列表/紧凑列表组合实现
  2. 能说明不同编码方式的选择条件与转换过程
  3. 能说明各操作的时间复杂度及跳表与平衡树的取舍
  4. 能结合有序性、范围查询说明设计合理性