编程导航
主页
交流
学习
教程
AI 项目
问答
求职
直播
APP
AI导航
新
会员
发 布
登录/注册
面经 3.20美团暑期实习一面 面试...的全部评论
面经 3.20美团暑期实习一面 面试...的全部评论
查看原文
3个评论
鱼友7553
作者
zSet的底层不是就压缩列表和跳表吗 为什么面试官说还有哈希啊
2024-03-20
0
回复
鱼友0412
:
……这，为什么没有 ZSET的实现是基于跳跃列表和哈希表，其中跳跃列表负责元素的排序，哈希表负责存储分数和成员关系。
2024-03-20
0
回复
鱼友0412
:
跳表便于范围查询，哈希表便于等值查询O(1)
2024-03-20
0
回复
鱼友0412
这么快就有面试了吗[捂脸]
2024-03-20
0
回复
鱼友0412
然而我还在筛选中
2024-03-20
0
回复
zSet的底层不是就压缩列表和跳表吗 为什么面试官说还有哈希啊
这么快就有面试了吗[捂脸]
然而我还在筛选中