后端岗位面试题更新 2026-08-05
请用Java实现一个LRU缓存，要求支持get和put操作，并保证时间复杂度为O(1)。
淘天集团后端开发互联网/IT编码实现问题拆解技术原理Java
考察说明
考察LRU缓存设计、HashMap与双向链表组合实现及边界处理
回答思路
- 能说明LRU淘汰策略与O(1)要求
- 正确使用HashMap和双向链表保证get与put为O(1)
- 处理缓存容量限制、更新访问顺序及淘汰最久未使用项
- 考虑并发安全或说明单线程假设
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
