AI 简历
简历模板
简历范文
模拟面试
求职导师
校招
求职攻略
大学生求职地图
求职攻略文章
浏览器插件
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
求职导师
校招
求职攻略
大学生求职地图
求职攻略文章
浏览器插件
关于我们
我要招人
首页
面试题库
小鹏汽车面试题
实现O(1)复杂度的LRU最近最久未使用
小鹏汽车面试题
更新 2026-08-05
实现O(1)复杂度的LRU最近最久未使用
小鹏汽车
前端/移动开发
消费品/零售
编码实现
系统设计
技术原理
考察说明
考察LRU缓存的数据结构设计与O(1)操作实现
回答思路
能说明哈希表加双向链表的结构组合
能解释get和put操作如何达到O(1)
能处理容量限制和淘汰逻辑
能讨论访问顺序更新和边界情况
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。
开始模拟面试
登录查看答题指导
换一题
上一题
在典型的函数调用场景中,栈中通常存放哪些数据?请从内存布局角度说明。
下一题
给定一个单调递增数组,且满足大小关系:2*a[i-1] < a[i],判断是否存在两数之和为k,要求O(logn)时间复杂度和O(1)空间复杂度。
本题还出现在
消费品/零售行业面试题
前端/移动开发面试题