面试题库 › C++ / 后端 › 10 进制转 62 进制(打表实现)

10 进制转 62 进制(打表实现)

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:数学与智力题

哪些公司问过

爱奇艺1

答案要点

  1. 字符表常用 0-9、a-z、A-Z 共 62 个,下标即数值,解码用 128 大小的反向数组
  2. 编码循环:余数 n%62 查表得字符,n/=62,直到 n 为 0
  3. 先得到最低位,结果需反转或从缓冲区尾部倒序填充
  4. n=0 单独返回首字符;负数需约定处理,最小负数取绝对值会溢出
  5. 时间复杂度 O(log n),64 位无符号整数最多编码为 11 位

易错点

面试官常见追问

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

相关面试题