只用32位无符号数计算两数乘积的高低32位
哪些公司问过
砺算科技1
答案要点
- 把32位数拆成两个16位:a=aH·2^16+aL,乘积展开成四个部分积
- 每个部分积最大(2^16-1)²,小于2^32,32位无符号不会溢出
- 中间项mid=(p0>>16)+(p1&0xFFFF)+(p2&0xFFFF),最大约3·2^16,不会溢出
- lo=(mid<<16)|(p0&0xFFFF),hi=p3+(p1>>16)+(p2>>16)+(mid>>16)
- 无符号加法进位判断:s=x+y,若s<x则产生了进位
易错点
- 直接a*b只能得到低32位,高位被截断丢失
- 把交叉项直接加到32位低半部时忘记处理进位
- 移位、按位与和加法的优先级没加括号导致结果错误
面试官常见追问
- 无符号低半部加法怎样判断进位,并把它传到高半部?
- 如果是有符号数怎么算高32位?
- 实际工程里会这么写吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。