我要招人

高德地图面试题更新 2026-08-05

Redis ZSet 的查找时间复杂度是多少？最坏情况如何？

高德地图后端开发问题拆解技术原理Redis

考察说明

考察 ZSet 查找复杂度分析及最坏场景的理解

回答思路

  1. 能说明哈希表支持 O(1) 成员查找，跳表支持 O(log n) 范围操作
  2. 能说明最坏情况发生在跳表退化或哈希冲突严重
  3. 能说明受操作类型影响（按分值/排名/成员查找）