如何实现 LRU 缓存，并保证查询与更新的效率？
暂无参考答案
未标记
本题目录
相关面经
10 篇
字节跳动
Agent 开发工程师一面
实现 LRU Cache，要求 O (1) 的 put、get，需要自己实现双向链表结构，讲思路尝试写代码。
BIGO
客户端开发工程师秋招二面
LRU 如何设计
虾皮
前端开发工程师日常实习一面
LRU
虾皮
Agent 应用开发工程师秋招一面
手撕：LRU，并讲思路
阿里巴巴
AI 全栈开发工程师秋招一面
手撕2-LRU
展开剩余 5 篇面经
饭团外卖
前端开发工程师秋招一面
上来算法题：LUR缓存
同花顺
Agent 开发工程师社招一面
手撕：LRU（用双向链表+map实现）
不鸣科技
AI 应用开发工程师（AI Native）一面、二面
LRU
字节跳动
全栈开发工程师（Agent）一面
LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。 void put(int key, int value) 如果关键字 key 已经存在，则变更其数据值 value ；如果不存在，则向缓存中插入该组 key-value 。如果插入操作导致关键字数量超过 capacity ，则应该 逐出 最久未使用的关键字。 函数 get 和 put 必须以 O(1) 的平均时间复杂度运行。
腾讯
后端开发工程师（AI）实习
LRU算法，讲思路。