标签题目 LRU相关面试题 字节跳动 / 后端开发 如何手写 LRU 缓存? 这题是典型手写实现题,关键是用 HashMap 加双向链表在 O(1) 完成查询、更新、移动和淘汰,并处理已有 key、容量边界和 map/list 同步。 缓存 LRU 数据结构
字节跳动 / 后端开发 如何手写 LRU 缓存? 这题是典型手写实现题,关键是用 HashMap 加双向链表在 O(1) 完成查询、更新、移动和淘汰,并处理已有 key、容量边界和 map/list 同步。 缓存 LRU 数据结构