面试题库 › 嵌入式 › 只用32位无符号数计算两数乘积的高低32位

只用32位无符号数计算两数乘积的高低32位

难度 ★★★在 1 场真实面经中被问到 方向:嵌入式考点:数学与智力题

哪些公司问过

砺算科技1

常见岗位:嵌入式软件

答案要点

  1. 把32位数拆成两个16位:a=aH·2^16+aL,乘积展开成四个部分积
  2. 每个部分积最大(2^16-1)²,小于2^32,32位无符号不会溢出
  3. 中间项mid=(p0>>16)+(p1&0xFFFF)+(p2&0xFFFF),最大约3·2^16,不会溢出
  4. lo=(mid<<16)|(p0&0xFFFF),hi=p3+(p1>>16)+(p2>>16)+(mid>>16)
  5. 无符号加法进位判断:s=x+y,若s<x则产生了进位

易错点

面试官常见追问

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

相关面试题