二进制相关数学计算题怎么做
哪些公司问过
答案要点
- 进制互转:除2取余倒序得二进制,按位权展开求和得十进制
- n&(n-1) 消去最低位的1,可用于数1的个数和判断2的幂
- n位有符号补码范围是 -2^(n-1) 到 2^(n-1)-1,负数补码为正数取反加一
- 左移一位等价乘2(不溢出时),负数算术右移向下取整,与除法向零取整不同
- 计算前先确认位宽和有无符号,算完代入小数值验算
易错点
- 忘了区分有符号和无符号,导致补码、右移结果算错
- 把 -x>>1 当成 -x/2,负奇数时两者相差1
- 移位位数大于等于类型位宽或左移负数,在 C/C++ 中是未定义行为
面试官常见追问
- 如何不用加号实现两个整数相加?
- x & (-x) 得到什么?
- 如何交换两个数的第 i 位或判断第 i 位是否为1?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。