如何压缩存储用户的听歌记录
哪些公司问过
答案要点
- 按用途聚合为(用户、歌曲、次数、最近时间),只为近期数据保留明细
- 时间戳排序后差分编码,再用变长整数存储
- 歌曲 ID 做字典编码映射为紧凑整数,连续重复播放用游程编码合并
- 采用列式存储并叠加通用压缩算法,提高压缩率
- 冷热分层与降采样,久远数据只保留聚合结果
易错点
- 不区分用途,把全部原始明细永久保存
- 压缩后不能按用户或时间范围局部解压,查询需要全量解压
- 只说用通用压缩算法,没有利用数据本身的有序性和重复性
面试官常见追问
- 压缩后怎么支持查询某用户最近听过的歌?
- 可以用位图压缩吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。