实现一个 Snapshot Array 快照数组。

Implement a Snapshot Array that supports pre-defined interfaces.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

标签: google, real-question, igotanoffer

目标公司: Google

参考答案摘要

题目来源 IGotAnOffer 报告，Google SWE Onsite 真题。对应 LeetCode 1146，Medium。 思路分析 需要支持 set(index, val)、snap()、get(index, snap_id)。关键是不能每次 snap 复制整个数组。 解题方法 TreeMap / Binary Search 每个 index 维护一个 (snap_id → value)...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。