用字符串实现大数加减乘除计算器
哪些公司问过
视源股份1
答案要点
- 表达式解析用双栈或转后缀表达式,处理运算符优先级和括号
- 加减法逐位模拟进位借位,减法先比较绝对值再定符号,复杂度 O(n)
- 乘法用 n+m 长度数组按位累加 i+j+1 位置,最后统一进位,O(n·m)
- 除法用长除法逐位试商,每一位通过减法或比较确定商
- 处理符号、前导零、零结果、除零等边界
易错点
- 减法没比较大小直接相减,导致借位出错或符号错误
- 乘法每一步都处理进位,代码复杂且易错,统一最后进位更稳
- 忘记去掉前导零,出现 0012 或 -0 这类结果
- 除法没约定是整除还是保留小数,也没处理除数为零
面试官常见追问
- 大数乘法还能更快吗?
- 负数相减如何统一处理?
- 为什么乘法结果长度是 n+m?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。