面试题库 › 嵌入式 › 用字符串实现大数加减乘除计算器

用字符串实现大数加减乘除计算器

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

哪些公司问过

视源股份1

常见岗位:嵌入式软件

答案要点

  1. 表达式解析用双栈或转后缀表达式,处理运算符优先级和括号
  2. 加减法逐位模拟进位借位,减法先比较绝对值再定符号,复杂度 O(n)
  3. 乘法用 n+m 长度数组按位累加 i+j+1 位置,最后统一进位,O(n·m)
  4. 除法用长除法逐位试商,每一位通过减法或比较确定商
  5. 处理符号、前导零、零结果、除零等边界

易错点

面试官常见追问

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

相关面试题