后端岗位面试题更新 2026-08-05
算法题：实现一个 LRU 缓存，要求访问和插入的时间复杂度为 O(1)。
腾讯云智研发京东后端开发人工智能互联网/IT电商编码实现问题拆解技术原理Java
考察说明
考察对 LRU 缓存机制的理解以及哈希表和双向链表组合应用的编码能力
回答思路
- 说明使用哈希表加双向链表实现 O(1) 访问和插入
- 覆盖 get 操作将节点移动到链表头部和返回值的处理
- 覆盖 put 操作中已存在键的更新和缓存满时的淘汰策略
- 注意边界条件如空缓存、键不存在等
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
