实现 7 位一组、小端序的变长整数(Varint)编码
哪些公司问过
答案要点
- 每轮取低 7 位:byte = n & 0x7F,n >>= 7;若 n 仍不为 0 则 byte |= 0x80
- 先输出低位组,结果天然是小端序,比如 300 编码为 AC02
- 输入可能超出 64 位时用字符串模拟除以 128,余数即本组 7 位
- 每字节格式化为两位大写十六进制,不足两位补 0
- 边界:输入 0 输出 00,处理前导零和空串
易错点
- 忘了最后一个字节最高位要置 0,或把标志位放在低位
- 输入 0 时什么都不输出
- 十六进制输出用了小写或没补齐两位
- 默认用 int 读输入,大数时溢出
面试官常见追问
- 解码怎么做?
- Varint 对负数有什么问题?
- 字符串大数除以 128 怎么写?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。