10 进制转 62 进制(打表实现)
哪些公司问过
答案要点
- 字符表常用 0-9、a-z、A-Z 共 62 个,下标即数值,解码用 128 大小的反向数组
- 编码循环:余数 n%62 查表得字符,n/=62,直到 n 为 0
- 先得到最低位,结果需反转或从缓冲区尾部倒序填充
- n=0 单独返回首字符;负数需约定处理,最小负数取绝对值会溢出
- 时间复杂度 O(log n),64 位无符号整数最多编码为 11 位
易错点
- n=0 时循环不执行,返回空字符串
- 忘记反转结果,输出成低位在前
- 有符号整数处理负数时直接取绝对值,最小值溢出
面试官常见追问
- 把这个转换做成一个服务(比如短链接),要注意什么?
- 为什么短链接常用 62 进制而不是 64 进制?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。