面试题库 › 算法 / 大模型 › 设计快照数组(LeetCode 1146)

设计快照数组(LeetCode 1146)

难度 ★★☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:数据结构设计

哪些公司问过

腾讯1

常见岗位:AI 应用 / Agent 开发

答案要点

  1. 每个下标维护 (snap_id, val) 历史列表,避免每次 snap 全量复制
  2. set:最后一条快照号等于当前 snapId 时覆盖,否则追加,保证列表有序
  3. snap:返回当前 snapId 并自增,O(1)
  4. get:二分找快照号 ≤ 目标的最后一条,不存在返回 0
  5. 复杂度:set、snap O(1),get O(log m),空间与修改次数成正比

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题