后端岗位面试题更新 2026-08-05
手写实现一个LRU缓存，并说明如果你来做，会考虑哪些关键设计点和优化方向。
腾讯云智研发后端开发互联网/IT编码实现系统设计技术原理
考察说明
考察数据结构设计与缓存淘汰算法的实现能力及优化意识
回答思路
- 能用哈希表加双向链表实现O(1)的get和put
- 正确处理缓存容量、淘汰和更新顺序
- 清晰说明边界情况如缓存满、访问已存在键
- 给出优化方向如并发安全、容量扩展、命中率提升
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
