后端岗位面试题更新 2026-08-05
请实现一个 LRU 缓存,并提供一个方法按淘汰顺序输出缓存中的所有键。
腾讯云智研发后端开发互联网/IT编码实现问题拆解技术原理
考察说明
考察 LRU 缓存设计与实现能力,以及基于链表顺序的输出方法
回答思路
- 正确实现 LRU 的 get 和 put,保证 O(1) 时间复杂度和最近使用顺序
- 能够设计输出方法,按淘汰顺序或最近使用顺序遍历缓存
- 处理容量限制、键不存在和更新已有键等边界情况
- 代码清晰,体现对双向链表与哈希表结合原理的理解
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。