后端岗位面试题更新 2026-08-05
请在不使用现成工具函数的前提下，手写一个 LRU 缓存淘汰算法的实现，并说明其核心操作的时间复杂度。
携程后端开发消费品/零售编码实现问题拆解技术原理
考察说明
考察 LRU 缓存淘汰机制的原理理解与手写实现能力
回答思路
- 正确描述 LRU 淘汰策略：最近最少使用优先被淘汰
- 实现 O(1) 时间复杂度的 get 和 put 操作
- 合理结合哈希表与双向链表（或有序结构）
- 处理容量限制与节点移动、删除的边界情况
- 解释各操作时间复杂度并说明设计思路
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
