后端岗位面试题更新 2026-08-05
请用 Go 实现一个 LRU 缓存，要求支持 get 和 put 操作。
滴滴后端开发编码实现问题拆解技术原理Go
考察说明
考察 LRU 算法原理与 Go 语言实现能力
回答思路
- 解释 LRU 的核心思想和使用哈希表加双向链表的理由
- 实现 get 和 put 的时间复杂度为 O(1)
- 正确处理容量限制和缓存淘汰逻辑
- 注意并发安全或说明线程不安全的使用场景
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
