【吉比特&雷霆游戏】2019届内推码 Gkangjy

一、面试题简述Redis 里的Zset你用过吗？它既能按照 score 排序，又能按照 member 快速查找，这是怎么做到的？底层到底用了什么数据结构？为什么这样设计？二、面试官想听的这道题本质不是问Zset 用了什么结构，而是在考察：1、你是否能从需求出发推导结构设计2、你是否理解时间复杂度与操作路径的权衡3、你能不能讲清楚为什么不用别的结构面试官真正想听的是你能不能从工程约束推导出 Hash + SkipList 是一种必然，而不是偶然。三、面试回答举例Zset 的核心需求其实很矛盾：第一，它要按 score 有序； 第二，它要支持根据 member 快速查找和更新。这两个需求如果拆开来...