后端岗位面试题更新 2026-08-05
请实现一个支持 get 和 put 操作的 LRU 缓存。要求 get 和 put 的时间复杂度均为 O(1)，并在缓存容量满时淘汰最久未使用的键。请写出代码并说明你的实现思路。
文远知行后端开发人工智能编码实现问题拆解技术原理
考察说明
考察 LRU 缓存的设计与 O(1) 操作实现能力
回答思路
- 正确实现 get 和 put 并维护访问顺序
- 保证 get 和 put 均为 O(1) 时间复杂度
- 正确处理容量满时的淘汰逻辑
- 能清晰说明哈希表与双向链表配合的原理
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
