跳到主内容
登录
← 返回题库
手写代码2/5 简单字节跳动算法 · 一面 ★ 0 · 浏览 2 · 2026 年

手写 LRU 缓存(O(1) 复杂度)

用你熟悉的语言实现一个 LRU 缓存,要求 get / put 都是 O(1),并说明为什么选这种数据结构。

手写代码算法缓存

参考答案

先自己想 30 秒再看答案,比直接读一遍有用得多。

追问链

  1. 1. 怎么加过期时间?
  2. 2. 并发访问时你怎么保证线程安全?