手撕算法：实现LRU缓存淘汰算法的Cache类，包含set和get方法，要求数据以键值对存储，get访问后将对应数据移至队尾，set时若缓存已满则移除最久未使用的数据再存入新值。
考察说明
考察LRU缓存的设计与实现，包括数据结构选型和时间/空间复杂度控制
回答思路
- 能正确解释LRU淘汰策略的核心思想
- 能选用哈希表加双向链表或有序字典等合适结构
- set与get操作均需在O(1)时间复杂度内完成
- 能正确处理容量边界、键不存在和更新已有键等场景
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。