我要招人

消费品/零售行业面试题更新 2026-08-05

实现O(1)复杂度的LRU最近最久未使用

小鹏汽车前端/移动开发消费品/零售编码实现系统设计技术原理

考察说明

考察LRU缓存的数据结构设计与O(1)操作实现

回答思路

  1. 能说明哈希表加双向链表的结构组合
  2. 能解释get和put操作如何达到O(1)
  3. 能处理容量限制和淘汰逻辑
  4. 能讨论访问顺序更新和边界情况
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。

开始模拟面试登录查看答题指导