后端岗位面试题更新 2026-08-05
请设计并实现一个 LRU 缓存，说明内部关键数据结构以及完整的读写流程。
小红书后端开发专业服务编码实现问题拆解技术原理
考察说明
考察 LRU 缓存的数据结构设计、读写操作的时间复杂度与边界处理
回答思路
- 选择哈希表加双向链表的组合，解释各自作用
- 描述 get 操作命中与未命中时的处理流程
- 描述 put 操作插入新键与淘汰最久未使用项的流程
- 说明删除、移动节点的边界情况与时间复杂度
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
