后端岗位面试题更新 2026-08-05
请实现一个 LRU 缓存，要求使用双向链表与哈希表，并在 ACM 模式下自行构建数据结构，不依赖内置容器。
作业帮后端开发互联网/IT编码实现问题拆解技术原理
考察说明
考察 LRU 缓存的核心机制、双向链表与哈希表的结合使用以及面试环境下的编码实现能力
回答思路
- 明确说明双向链表的节点设计与哈希表的作用
- 正确实现 get 和 put 操作的 O(1) 时间复杂度
- 处理缓存容量限制、访问更新和淘汰逻辑
- 考虑并发访问时的线程安全问题
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
