有序 uint32 序列如何压缩存储以节省内存
哪些公司问过
答案要点
- 差分编码:首元素存完整值,其余存相邻差值
- 差值不超过 10000,可用 uint16 存储,内存约减半
- 按固定间隔存锚点,随机访问降为常数级
- 更进一步可用 varint 或 14 位定宽位压缩
易错点
- 忘记存首元素基准值,无法还原
- 没考虑随机访问,只能从头累加导致查询 O(n)
- 差值类型选得过小(如 uint8)导致溢出
面试官常见追问
- 二分查找某个值还能做吗?
- 如果中间要插入元素怎么办?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。