面试题库 › 嵌入式 › 二进制1个数相同的最近较大数和较小数

二进制1个数相同的最近较大数和较小数

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

哪些公司问过

小米1

常见岗位:软件开发

答案要点

  1. 统计末尾0和1的块长度c0、c1,定位要翻转的位p
  2. 略大:p=c0+c1处0变1,p以下清零,低位补c1-1个1
  3. 略小:p=c1+c0处1变0,p以下紧贴p放c1+1个1
  4. 边界:低位全为1时无略小解,固定位宽下高位溢出时无略大解
  5. 时间复杂度O(位数),可用暴力逐个加减验证结果

易错点

面试官常见追问

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

相关面试题