示例 1
读取键 1 后，键 2 成为最久未使用的项。
从理解概念，到解决问题
手撕：实现有容量上限的 LRU 缓存
通用原创练习示例，不代表任何企业真实面试题。
题目说明
问题描述
实现 LRUCache(capacity)，支持 get(key) 和 put(key,value)。get 未命中返回 -1；读写命中都应把键提升为最近使用；超出容量时淘汰最久未使用项。允许使用 Python 标准库 OrderedDict，并说明若不允许库时的数据结构。
输入输出样例
约束与边界
- capacity > 0
- key 与 value 为整数
- 参考实现为单线程示例
本地练习，不在网页中执行代码
可复制或导出到 IDE 运行，再对照样例和参考实现。
Python练习.py
正在读取本设备草稿…10 行 · 181 字符
本设备自动保存 · Tab 缩进 · Esc 后 Tab 跳出
练习记录
这道题，你掌握到哪一步？
仅保存在当前浏览器，可随时调整；不会跨设备同步。
INTERVIEW WORKSHOP
这里整理学习与实践中的面试准备内容。示例题会明确标注，不代表特定企业的真实面试题。