十进制与其他进制的转换
哪些公司问过
答案要点
- 除 k 取余,n 更新为商,直到为 0,余数逆序拼接
- n 为 0 直接返回 0;负数记录符号,对绝对值转换
- Java 中 Integer.MIN_VALUE 取绝对值会溢出,先转 long
- 二进制转十六进制:从低位每 4 位一组,高位补 0
- 位运算:n & 15 取低 4 位,无符号右移 4 位
易错点
- 忘记处理 n 为 0 的情况,返回空字符串
- 负数直接参与取余,得到负的余数
面试官常见追问
- 负数转十六进制怎么处理补码?
- k 进制字符串怎么转回十进制?
- 如何实现任意两个进制之间的转换?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。