后端岗位面试题更新 2026-08-05
请你实现一个LRU缓存，并说明其核心操作的时间复杂度与实现要点。
米哈游腾讯后端开发互联网/IT游戏编码实现问题拆解技术原理
考察说明
考察LRU缓存的数据结构设计、操作实现与复杂度分析
回答思路
- 能明确指出使用哈希表与双向链表组合实现O(1)的读写
- 能实现get与put的完整逻辑，包含容量淘汰与存在性处理
- 能解释为何使用双向链表而非单向链表
- 能分析get与put的平均时间复杂度均为O(1)
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
