后端岗位面试题更新 2026-08-05

请实现一个 LRU 缓存,并说明其核心思路与时间复杂度。

深圳虾皮信息科技有限公司腾讯云智研发后端开发互联网/IT编码实现问题拆解技术原理

考察说明

考察 LRU 缓存的核心数据结构选择与实现能力

回答思路

  1. 能够明确 LRU 的淘汰策略语义
  2. 说明哈希表加双向链表的组合原理
  3. 实现 get 和 put 操作并分析时间复杂度
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。