面试题库 › C++ / 后端 › 字符串相加(大数加法)

字符串相加(大数加法)

难度 ★★☆在 20 场真实面经中被问到 方向:C++ / 后端考点:数组与字符串

哪些公司问过

美团4地平线2字节跳动2快手2华为2BIGO2腾讯1百度1vivo1微软1钉钉1

常见岗位:C/C++ 软件开发、Java 后端、嵌入式软件、AI 应用 / Agent 开发、机器学习算法(泛)

答案要点

  1. 模拟竖式加法:两个指针 i、j 从末尾向前,carry 记录进位
  2. 循环条件:i >= 0 或 j >= 0 或 carry != 0
  3. 每轮:当前位 = (数字之和 + carry) % 10,新进位 = 总和 / 10
  4. 结果是倒序的,最后需要反转
  5. 时间 O(max(m, n)),可处理超出整数范围的大数;注意最后的进位(如 99 + 1)

易错点

面试官常见追问

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

相关面试题