后端岗位面试题更新 2026-08-05
Redis 的近似 LRU 淘汰策略在数据结构上是怎么设计的？
上海得物信息集团有限公司后端开发互联网/IT技术原理方案权衡Redis
考察说明
考察近似 LRU 的数据结构设计与空间优化思想
回答思路
- 说明传统 LRU 需要双向链表与哈希表，内存开销大
- 指出 Redis 采用近似 LRU，每个键记录最近访问时间戳
- 能解释随机采样与淘汰池（pool）的作用
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
