后端岗位面试题更新 2026-08-05

请实现一个字符串相乘的函数,给定两个非负整数字符串 num1 和 num2,返回它们的乘积字符串,要求不直接使用大整数库。

米哈游小红书后端开发前端/移动开发游戏专业服务编码实现问题拆解技术原理

考察说明

考察大数乘法的手工实现、进位处理和字符串到数字的转换能力

回答思路

  1. 正确处理单个字符到数字的转换
  2. 明确乘积位数上限为两数长度之和
  3. 逐位相乘并累加,处理进位
  4. 去除结果前导零,处理乘积为零的情况
  5. 时间复杂度和空间复杂度分析
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。