后端岗位面试题更新 2026-08-05
如何设计并实现一个经典的 LRU 缓存？请说明其核心数据结构和工作原理。
亚马逊后端开发金融编码实现性能优化技术原理
考察说明
考察对 LRU 缓存机制、数据结构选型及操作复杂度的理解
回答思路
- 准确描述 LRU 淘汰策略的含义
- 解释双向链表和哈希表各自的职责
- 说明读写和淘汰操作的时间复杂度
- 能提及边界场景如容量为 1 或重复访问的处理
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
