后端岗位面试题更新 2026-08-05
基于你了解的数据结构设计一个本地缓存，支持读取和删除、总量控制、有淘汰策略，并实现 LRU，你会怎么设计？
58集团后端开发消费品/零售编码实现系统设计技术原理
考察说明
考察数据结构选型与 LRU 缓存的设计能力
回答思路
- 选用合适数据结构组合实现 O(1) 读写与删除
- 说明如何维护访问顺序以实现 LRU 淘汰
- 讨论并发访问下的线程安全处理
- 说明容量限制与淘汰触发条件
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
