面试题库 › C++ / 后端 › 手写字符串转整数(atoi)

手写字符串转整数(atoi)

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

哪些公司问过

荣耀1

常见岗位:软件开发(未写技术栈)

答案要点

  1. 跳过前导空格,识别一个正负号
  2. 逐位累加 result = result × 10 + (c − '0'),遇非数字停止
  3. 累加前判断 result > INT_MAX/10 或等于且数字大于 7,溢出时返回 INT_MAX/INT_MIN
  4. 边界:空串、全空格、只有符号、无有效数字返回 0
  5. 时间 O(n),空间 O(1)

易错点

面试官常见追问

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

相关面试题