2026年谷歌校招笔试模拟题集

2026年谷歌校招笔试模拟题集一、编程基础题（共5题，每题6分，合计30分）1.题目：给定一个字符串`s`，其中包含字母和数字，请编写一个函数，统计其中字母和数字的个数，并返回一个字典形式的结果。例如，输入`s="a1b2c3"`，输出`{"letters":3,"digits":3}`。2.题目：实现一个函数，输入一个正整数`n`，返回`n`的阶乘。注意：大数阶乘时需考虑内存优化。3.题目：编写一个函数，输入一个列表`nums`，返回列表中所有子列表的最大乘积。例如，输入`nums=[1,2,-3,4]`，输出`24`（子列表`[-3,4]`的乘积为12，是所有子列表中最大的）。4.题目：实现一个函数，输入一个字符串`s`，判断是否为有效的括号字符串。例如，输入`s="{[()]}"`，输出`True`；输入`s="{[(])}"`，输出`False`。5.题目：编写一个函数，输入一个正整数`n`，返回所有小于`n`的素数的列表。例如，输入`n=10`，输出`[2,3,5,7]`。二、算法设计题（共4题，每题7分，合计28分）1.题目：给定一个包含`n`个整数的数组`nums`，和一个整数`target`，请编写一个函数，返回所有和为`target`的四个数的组合。例如，输入`nums=[1,2,3,4,5]`，`target=10`，输出`[[1,2,3,4]]`。2.题目：实现一个函数，输入一个字符串`s`，返回`s`的最长回文子串。例如，输入`s="babad"`，输出`"bab"`或`"aba"`。3.题目：编写一个函数，输入一个正整数`n`，返回`1`到`n`的所有斐波那契数的和。例如，输入`n=10`，输出`89`（1+1+2+3+5+8）。4.题目：实现一个函数，输入一个字符串`s`，将`s`中的所有单词按字典序排序，并返回排序后的字符串。例如，输入`s="applebananacherry"`，输出`"applebananacherry"`（按字母顺序排序，但单词内部顺序不变）。三、系统设计题（共3题，每题12分，合计36分）1.题目：设计一个简单的微博系统，需要支持用户发布微博、查看用户关注者的微博、以及关注/取消关注功能。请简述系统架构和关键模块设计。2.题目：设计一个高并发的短链接生成系统，要求短链接唯一且可快速生成。请说明系统设计思路和关键技术。3.题目：设计一个分布式文件存储系统，要求支持高可用、高并发访问，并简要说明数据一致性和容灾方案。四、综合应用题（共2题，每题14分，合计28分）1.题目：假设谷歌地图需要优化用户导航路径，给定一个起点和终点，以及多个途经点，请设计一个算法，返回最优路径（最短时间或最短距离）。要求说明算法思路和实现步骤。2.题目：谷歌广告系统需要根据用户行为推荐广告，请设计一个简单的推荐算法，输入用户历史行为和广告库，输出推荐广告列表。要求说明算法原理和关键步骤。答案与解析一、编程基础题（共5题，每题6分，合计30分）1.答案：pythondefcount_letters_digits(s):result={"letters":0,"digits":0}forcharins:ifchar.isalpha():result["letters"]+=1elifchar.isdigit():result["digits"]+=1returnresult解析：遍历字符串，统计字母和数字的个数，分别记录在字典中返回。2.答案：pythondeffactorial(n):ifn==0:return1result=1foriinrange(1,n+1):result=ireturnresult解析：递归或循环计算阶乘，注意大数阶乘时需使用高精度计算库。3.答案：pythondefmax_subarray_product(nums):max_product=nums[0]current_max=nums[0]current_min=nums[0]foriinrange(1,len(nums)):temp=current_maxcurrent_max=max(nums[i],current_maxnums[i],current_minnums[i])current_min=min(nums[i],tempnums[i],current_minnums[i])max_product=max(max_product,current_max)returnmax_product解析：动态规划，维护当前最大和最小乘积，更新全局最大值。4.答案：pythondefisValid(s):stack=[]mapping={')':'(','}':'{',']':'['}forcharins:ifcharinmapping.values():stack.append(char)elifcharinmapping:ifnotstackorstack.pop()!=mapping[char]:returnFalsereturnnotstack解析：使用栈匹配括号，遍历字符串，左括号入栈，右括号出栈并检查是否匹配。5.答案：pythondefsieve_of_eratosthenes(n):is_prime=[True]nis_prime[0]=is_prime[1]=Falseforiinrange(2,int(n0.5)+1):ifis_prime[i]:forjinrange(ii,n,i):is_prime[j]=Falsereturn[ifori,primeinenumerate(is_prime)ifprime]解析：埃拉托斯特尼筛法，标记非素数，返回所有素数。二、算法设计题（共4题，每题7分，合计28分）1.答案：pythondeffour_sum(nums,target):nums.sort()n=len(nums)result=[]foriinrange(n-3):ifi>0andnums[i]==nums[i-1]:continueforjinrange(i+1,n-2):ifj>i+1andnums[j]==nums[j-1]:continueleft,right=j+1,n-1whileleft<right:total=nums[i]+nums[j]+nums[left]+nums[right]iftotal==target:result.append([nums[i],nums[j],nums[left],nums[right]])whileleft<rightandnums[left]==nums[left+1]:left+=1whileleft<rightandnums[right]==nums[right-1]:right-=1left+=1right-=1eliftotal<target:left+=1else:right-=1returnresult解析：排序后双指针法，固定前两个数，用双指针查找后两个数。2.答案：pythondeflongest_palindrome(s):ifnots:return""start,end=0,0foriinrange(len(s)):len1=expand_from_center(s,i,i)len2=expand_from_center(s,i,i+1)max_len=max(len1,len2)ifmax_len>end-start:start=i-(max_len-1)//2end=i+max_len//2returns[start:end+1]解析：中心扩展法，遍历每个字符，以之为中心扩展，记录最长回文子串。3.答案：pythondefsum_of_fibonacci(n):ifn<=0:return0fib=[0,1]foriinrange(2,n+1):fib.append(fib[i-1]+fib[i-2])returnsum(fib)解析：动态规划计算斐波那契数列，累加前`n`项。4.答案：pythondefsort_words(s):return''.join(sorted(s.split(),key=lambdax:x.lower()))解析：按字典序排序单词，忽略大小写，保持单词内部顺序不变。三、系统设计题（共3题，每题12分，合计36分）1.答案：-系统架构：采用微服务架构，分为用户服务、微博服务、关注关系服务等。-关键模块：-用户服务：管理用户信息、登录认证。-微博服务：发布、删除、查询微博。-关注关系服务：管理关注/取消关注关系。-数据库：使用分布式数据库存储用户数据、微博数据、关系数据。2.答案：-系统设计思路：使用短链接生成算法（如Base62编码），结合分布式缓存和数据库。-关键技术：-短链接生成：将长URL转换为短URL（如`http`->`/abc123`）。-分布式缓存：使用Redis缓存热点短链接，加速访问。-数据库：存储长URL和短URL的映射关系。3.答案：-系统架构：采用分布式存储架构，如Ceph或GlusterFS，结合负载均衡和高可用方案。-数据一致性和容灾：-数据一致性：使用Raft或Paxos协议保证数据一致性。-容灾：多副本存储，异地多活，定期备份。四、综合应用题（共2题，每题14分，合计28分）1.答案：-算法思路：使用Dijkstra算法或A算法计算最短路