跳到主内容
面试
/
题库
站内搜索
登录
← 返回题库
手写代码
2/5 简单
字节跳动
算法 · 一面
★ 0 · 浏览 2 · 2026 年
手写 LRU 缓存(O(1) 复杂度)
用你熟悉的语言实现一个 LRU 缓存,要求 get / put 都是 O(1),并说明为什么选这种数据结构。
手写代码
算法
缓存
参考答案
显示答案
先自己想 30 秒再看答案,比直接读一遍有用得多。
追问链
1. 怎么加过期时间?
2. 并发访问时你怎么保证线程安全?