我要招人

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

zset底层数据结构是怎么实现的

拼多多集团-PDD后端开发互联网/IT电商技术原理方案权衡Redis

考察说明

考察对有序集合底层数据结构的理解与选择

回答思路

  1. 能区分不同规模下的数据结构选型
  2. 说明ziplist/listpack的压缩存储条件
  3. 说明skiplist+dict的组合及各自作用
  4. 能解释跳表查找、插入、删除的时间复杂度