谷歌高频试题及详细答案.docxVIP

谷歌高频试题及详细答案

一、编程类（谷歌面试核心，侧重基础算法与代码落地）

试题1：字符串转换为整数（atoi函数实现）

题目：实现一个函数，将字符串转换为整数（类似C语言的atoi函数），需处理以下情况：1.字符串开头的空格；2.正负号；3.非数字字符（遇到即停止转换）；4.数值溢出（超出32位有符号整数范围，返回对应边界值）。

示例：输入-42abc1234，输出-42；输入1234567890123，输出2147483647（32位有符号整数最大值）。

详细答案

思路：先处理前置空格，再判断正负号，然后遍历字符串中的数字字符，逐位转换为整数，同时判断是否溢出，遇到非数字字符直接终止转换。

代码（Python，简洁易懂，无冗余）：

python

defmyAtoi(s:str)-int:

#处理前置空格

s=s.lstrip()

ifnots:

return0

#判断正负号

sign=1

ifs[0]==-:

sign=-1

s=s[1:]

elifs[0]==+:

s=s[1:]

#遍历数字字符，转换计算

res=0

max_int=2**31-1