面试题库 › 嵌入式 › 实现 7 位一组、小端序的变长整数(Varint)编码

实现 7 位一组、小端序的变长整数(Varint)编码

难度 ★★☆在 1 场真实面经中被问到 方向:嵌入式考点:位操作与字节序

哪些公司问过

华为1

常见岗位:软件开发(未写技术栈)

答案要点

  1. 每轮取低 7 位:byte = n & 0x7F,n >>= 7;若 n 仍不为 0 则 byte |= 0x80
  2. 先输出低位组,结果天然是小端序,比如 300 编码为 AC02
  3. 输入可能超出 64 位时用字符串模拟除以 128,余数即本组 7 位
  4. 每字节格式化为两位大写十六进制,不足两位补 0
  5. 边界:输入 0 输出 00,处理前导零和空串

易错点

面试官常见追问

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

相关面试题