Google 高频笔试真题及详细答案（技术岗）

Google高频笔试真题及详细答案（技术岗通用）本套题目为谷歌校招、社招通用笔试高频题型，涵盖核心算法、计算机底层基础、逻辑思维三类必考模块，难度贴合真实笔试水平。所有答案均为实操可落地版本，思路通俗易懂，无冗余话术，适配后端、算法、通用开发岗笔试场景。一、算法编程题（核心必考，3道）题目1：最长无重复字符子串（字符串经典题）题目描述：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例：输入：s="abcabcbb"输出：3（最长子串为"abc"）输入：s="bbbbb"输出：1输入：s="pwwkew"输出：3（最长子串为"wke"）解题思路：采用滑动窗口+哈希集合的经典解法。用双指针维护一个动态窗口，左指针记录窗口起始位置，右指针遍历字符串。哈希集合存储当前窗口内的字符，遇到重复字符时移动左指针缩小窗口，同时实时更新最大窗口长度。该方法仅需一次遍历，效率远高于暴力枚举。完整代码（Python）：python

deflengthOfLongestSubstring(s:str)->int:

char_set=set()

left=0

max_len=0

#右指针遍历整个字符串

forrightinrange(len(s)):

#窗口内存在重复字符，左指针右移、移除重复字符

whiles[right]inchar_set:

char_set.remove(s[left])

left+=1

char_set.add(s[right])

#更新最大长度

max_len=max(max_len,right-left+1)

returnmax_len复杂度分析：时间复杂度O(n)，n为字符串长度，每个字符仅入窗、出窗各一次；空间复杂度O(1)，字符集为固定有限字符，空间开销恒定。题目2：最大子数组和（动态规划经典题）题目描述：给定一个整数数组nums，找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6（子数组[4,-1,2,1]和为6）解题思路：使用Kadane算法（贪心+动态规划）。遍历数组时，维护当前子数组和，如果当前累加和小于当前元素，说明之前的子数组和为负，直接舍弃，从当前元素重新开始累加。全程记录遍历过程中出现的最大和即可。完整代码（Python）：python

defmaxSubArray(nums:list[int])->int:

current_sum=max_sum=nums[0]

#从第二个元素开始遍历

fornuminnums[1:]:

current_sum=max(num,current_sum+num)

max_sum=max(max_sum,current_sum)

returnmax_sum复杂度分析：时间复杂度O(n)，单次遍历数组；空间复杂度O(1)，仅使用常数额外空间。题目3：接雨水（双指针难题，谷歌高频压轴题）题目描述：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解题思路：采用双指针优化解法。左右指针分别从数组两端向中间遍历，同时记录左右两侧的最大高度。左侧最大高度小于右侧时，左侧当前位置的接水量由左侧最大高度决定，反之由右侧最大高度决定。相比暴力枚举和单调栈，该解法空间复杂度更优。完整代码（Python）：python

deftrap(height:list[int])->int:

ifnotheight:

return0

left=0

right=len(height)-1

left_max=right_max=0

res=0

whileleft<right:

ifheight[left]<height[right]:

#更新左侧最大高度，累加接水量

ifheight[left]>=left_max:

left_max=height[left]

else:

res+=left_max-height[left]

left+=1

else:

#更新右侧最大高度，累加接水量

ifheight[right]>=right_max:

right_max=height[right]

else:

res+=right_max-height[right]

right-=1

returnres复杂度分析：时间复杂度O(n)，单次遍历；空间复杂度O(1)，无额外数组空间开销。二、计算机基础填空题/简答题（4道）题目1：时间复杂度分析问题：分析以下代码片段的时间复杂度，并说明理由。python

foriinrange(n):

forjinrange(0,n,2):

print(i+j)标准答案：时间复杂度O(n²)。解析：外层循环执行n次，内层循环每次遍历n/2次，总执行次数为n*(n/2)。时间复杂度仅保留最高阶项、忽略常数系数，因此最终复杂度为O(n²)。题目2：链表与数组的核心差异问题：对比数组和单向链表，说明各自的读写优势、适用场景。标准答案：1.数组：内存连续，支持随机访问，查询速度快（O(1)）；但插入、删除元素需要移动后续元素，效率低（O(n)），且固定长度，内存利用率有限。适用于查询多、增删少、数据量固定的场景。2.单向链表：内存离散，无固定长度，动态扩容灵活；头部/尾部增删效率高（O(1)）；仅支持顺序访问，查询效率低（O(n)）。适用于频繁增删、数据量动态变化、无需快速查询的场景。题目3：TCP与UDP核心区别问题：简述TCP和UDP的3个核心差异，以及各自的典型应用场景。标准答案：1.可靠性：TCP面向连接，可靠传输，支持丢包重传、数据校验、有序重组；UDP无连接，不可靠，无重传机制，可能丢包、乱序。2.传输效率：TCP握手、校验机制开销大，传输速率较低；UDP无额外开销，传输速度快、延迟低。3.拥塞控制：TCP具备拥塞控制、流量控制能力；UDP无拥塞控制，网络拥堵时易丢包。应用场景：TCP用于文件传输、网页访问、邮件等对可靠性要求高的场景；UDP用于直播、游戏、语音通话等对实时性要求高、可容忍少量丢包的场景。题目4：哈希冲突解决方式问题：简述哈希表中两种主流的哈希冲突解决方式及优缺点。标准答案：1.链地址法（拉链法）：每个哈希桶维护一个链表，冲突元素挂载在对应链表中。优点：实现简单、无哈希堆积问题；缺点：链表过长会降低查询效率。2.开放寻址法：冲突时按照固定规则寻找下一个空闲位置存储数据。优点：内存紧凑、无链表指针开销；缺点：容易产生聚集冲突、删除数据逻辑复杂。三、逻辑思维面试题（谷歌特色笔试简答题）题目：经典鸡蛋掉落问题题目描述：有2个鸡蛋、100层楼，鸡蛋从某一层楼掉落会摔碎，低于该楼层掉落则完好。最坏情况下，最少需要多少次掉落测试，才能确定鸡蛋的临界楼层？解题思路&答案：最优策略为递减步进测试。假设最少需要x次，第一次从x层掉落，碎了就从1层逐层试（最多x次）；没碎则从x+(x-1)层掉落，依次递减步进。总可覆盖楼层为x+(x-1)+(x-2)+...+1≥100。计算得x(x+1)/2≥100，解得x最小为14。最终答案：最坏