后端岗位面试题更新 2026-08-05
在LRU缓存实现中，哈希表的value为什么要存储key值？
挚文集团后端开发性能优化技术原理方案权衡
考察说明
考察LRU缓存数据结构的内部设计与双链表节点内容选择的原理
回答思路
- 能说明LRU缓存由哈希表与双向链表组成
- 能指出value存储key是为了在淘汰节点时快速定位并删除哈希表条目
- 能说明不存key时淘汰需要遍历或额外索引，时间复杂度变差
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
