面试题库 › 游戏开发 › 二进制相关数学计算题怎么做

二进制相关数学计算题怎么做

难度 ★★☆在 1 场真实面经中被问到 方向:游戏开发考点:数学与智力题

哪些公司问过

英伟达1

常见岗位:C/C++ 软件开发

答案要点

  1. 进制互转:除2取余倒序得二进制,按位权展开求和得十进制
  2. n&(n-1) 消去最低位的1,可用于数1的个数和判断2的幂
  3. n位有符号补码范围是 -2^(n-1) 到 2^(n-1)-1,负数补码为正数取反加一
  4. 左移一位等价乘2(不溢出时),负数算术右移向下取整,与除法向零取整不同
  5. 计算前先确认位宽和有无符号,算完代入小数值验算

易错点

面试官常见追问

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

相关面试题