面试题库 › C++ / 后端 › 实现支持任意位数的大整数加减法

实现支持任意位数的大整数加减法

难度 ★★★在 3 场真实面经中被问到 方向:C++ / 后端考点:数学与智力题

哪些公司问过

滴滴1阿里巴巴1多益网络1

常见岗位:Java 后端、游戏服务端、C/C++ 软件开发

答案要点

  1. 用 vector 低位在前存储,可用 10^9 进制压位,另设符号位
  2. 加法:同号绝对值相加并处理进位,异号转为绝对值相减
  3. 减法:先比较绝对值,大减小并处理借位,符号取绝对值大的一方
  4. 去除前导零,规范化 0 的符号,构造时处理正负号和非法输入
  5. 重载 +、-、比较运算符和 <<,时间复杂度 O(n)

易错点

面试官常见追问

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

相关面试题