2025年世界顶级科技公司招聘笔试模拟题集

2025年世界顶级科技公司招聘笔试模拟题集1.编程语言基础（5题，每题2分）题目1javapublicclassTestClass{publicstaticvoidmain(String[]args){intx=5;inty=0;try{intresult=x/y;}catch(Exceptione){System.out.println("Error:"+e.getMessage());}finally{System.out.println("Divisionattemptcompleted");}System.out.println("x+y="+(x+y));}}请问程序运行后输出结果是什么？题目2pythondeffunc(a,b=10):returna+bresult=func(5)print(result)请问输出结果是什么？题目3javascriptletarr=[1,2,3];arr[5]=9;console.log(arr.length);请问输出结果是什么？题目4c++#include<iostream>usingnamespacestd;intmain(){inta=5;int*ptr=&a;*ptr=10;cout<<a<<endl;return0;}请问输出结果是什么？题目5gopackagemainimport"fmt"funcmain(){fmt.Println("Hello"+"World")}请问输出结果是什么？2.数据结构与算法（10题，每题2分）题目6给定一个数组`nums`，请实现一个函数`removeDuplicates`，返回数组中不重复的元素个数。假设所有元素都是唯一的，请给出时间复杂度最低的解法。题目7请实现一个函数，找出链表的中间节点。假设链表长度为偶数，返回第二个中间节点。题目8给定一个字符串，请判断它是否是一个有效的括号字符串（只包含()[]{}，且括号匹配）。题目9请实现快速排序算法。题目10给定一个无重复元素的数组，请找出所有可能的子集。题目11请实现一个函数，找出数组中第三大的数。如果数组元素少于三个，返回最大的数。题目12请实现一个函数，判断一个整数是否是回文数。题目13给定一个二叉树，请实现一个函数，返回它的最大深度。题目14请实现一个函数，找出字符串中最长不重复子串的长度。题目15给定一个非空数组，请找出其中出现次数超过一半的元素。3.系统设计（5题，每题4分）题目16设计一个简单的URL短链接服务。请描述主要的技术选型、数据结构和API设计。题目17设计一个高并发的计数器系统。请描述主要的技术选型、数据结构和处理流程。题目18设计一个简单的消息队列系统。请描述主要的技术选型、数据结构和API设计。题目19设计一个分布式缓存系统。请描述主要的技术选型、数据结构和处理流程。题目20设计一个简单的推荐系统。请描述主要的技术选型、数据结构和处理流程。4.编程题（5题，每题6分）题目21给定一个字符串`s`和一个整数`k`，请找出长度为`k`的最长子串，其中至少包含一个每个字母（a-z）。题目22请实现一个函数，计算二叉树的所有路径和。例如，给定二叉树`[1,2,3]`，路径和为`1+2=3`,`1+3=4`,`2+3=5`，总和为`12`。题目23请实现一个函数，找出数组中所有可能的排列。题目24请实现一个函数，找出字符串中的所有重复字符及其出现次数。题目25请实现一个函数，判断一个数是否是素数。答案编程语言基础答案1.输出：Error:java.lang.ArithmeticException:/byzeroDivisionattemptcompletedx+y=52.输出：153.输出：64.输出：105.输出：HelloWorld数据结构与算法答案6.解法：javapublicintremoveDuplicates(int[]nums){if(nums==null||nums.length==0)return0;intslow=0;for(intfast=1;fast<nums.length;fast++){if(nums[fast]!=nums[slow]){slow++;nums[slow]=nums[fast];}}returnslow+1;}时间复杂度：O(n)7.解法：javapublicListNodemiddleNode(ListNodehead){ListNodeslow=head;ListNodefast=head;while(fast!=null&&fast.next!=null){slow=slow.next;fast=fast.next.next;}returnslow;}8.解法：javapublicbooleanisValid(Strings){Stack<Character>stack=newStack<>();for(charc:s.toCharArray()){if(c=='('||c=='['||c=='{'){stack.push(c);}else{if(stack.isEmpty())returnfalse;chartop=stack.pop();if((c==')'&&top!='(')||(c==']'&&top!='[')||(c=='}'&&top!='{')){returnfalse;}}}returnstack.isEmpty();}9.解法：javapublicvoidquickSort(int[]nums,intleft,intright){if(left>=right)return;intpivot=nums[left];inti=left,j=right;while(i<j){while(i<j&&nums[j]>=pivot)j--;if(i<j)nums[i++]=nums[j];while(i<j&&nums[i]<=pivot)i++;if(i<j)nums[j--]=nums[i];}nums[i]=pivot;quickSort(nums,left,i-1);quickSort(nums,i+1,right);}10.解法：pythondefsubsets(nums):result=[[]]fornuminnums:result+=[curr+[num]forcurrinresult]returnresult11.解法：javapublicintthirdMax(int[]nums){Integermax1=null,max2=null,max3=null;for(intnum:nums){if(num.equals(max1)||num.equals(max2)||num.equals(max3))continue;if(max1==null||num>max1){max3=max2;max2=max1;max1=num;}elseif(max2==null||num>max2){max3=max2;max2=num;}elseif(max3==null||num>max3){max3=num;}}returnmax3!=null?max3:max1;}12.解法：pythondefisPalindrome(x):ifx<0or(x%10==0andx!=0):returnFalsereversed_half=0whilex>reversed_half:reversed_half=reversed_half*10+x%10x//=10returnx==reversed_halforx==reversed_half//1013.解法：javapublicintmaxDepth(TreeNoderoot){if(root==null)return0;return1+Math.max(maxDepth(root.left),maxDepth(root.right));}14.解法：javapublicintlengthOfLongestSubstring(Strings){int[]last=newint[128];Arrays.fill(last,-1);intstart=0,maxLen=0;for(inti=0;i<s.length();i++){charc=s.charAt(i);start=Math.max(start,last[c]+1);last[c]=i;maxLen=Math.max(maxLen,i-start+1);}returnmaxLen;}15.解法：javapublicintmajorityElement(int[]nums){intcount=0;Integercandidate=null;for(intnum:nums){if(count==0)candidate=num;count+=(num==candidate)?1:-1;}returncandidate;}系统设计答案16.URL短链接服务：-技术选型：Redis（缓存）、短ID生成算法（如Base62）、数据库（MySQL/PostgreSQL）-数据结构：短ID与原URL的映射关系存储在Redis中，持久化到数据库-API设计：-POST/shorten：输入长URL，返回短URL-GET/[短URL]：重定向到原URL17.高并发计数器：-技术选型：Redis（原子操作）、ZooKeeper（分布式锁）-数据结构：使用Redis的INCR命令实现原子计数-处理流程：每个请求获取分布式锁，计数后释放锁18.消息队列：-技术选型：Kafka/RabbitMQ、持久化存储-数据结构：消息队列、消费者组-API设计：-POST/produce：发送消息-GET/consume：消费消息19.分布式缓存：-技术选型：Redis、分布式一致性协议（如Raft）-数据结构：键值对存储-处理流程：缓存命中则返回，否则查询数据库并更新缓存20.推荐系统：-技术选型：Elasticsearch（索引）、机器学习算法（协同过滤）-数据结构：用户行为数据、物品特征数据-处理流程：根据用户历史行为和物品特征计算相似度，推荐相似物品编程题答案21.解法：javapublicintlongestSubstring(Strings,intk){if(s==null||s.length()==0||k>26)return0;int[]counts=newint[26];for(charc:s.toCharArray())counts[c-'a']++;intleft=0,right=0,maxLen=0,unique=0;while(right<s.length()){if(counts[s.charAt(right++)-'a']==1)unique++;while(unique>k){if(counts[s.charAt(left++)-'a']==1)unique--;}maxLen=Math.max(maxLen,right-left);}returnmaxLen;}22.解法：pythondefpathSum(root):ifnotroot:return0result=[0]defdfs(node):ifnotnode:returnifnotnode.leftandnotnode.right:result[0]+=node.valreturndfs(node.left)dfs(node.right)dfs(root)returnresult[0]23.解法：javaimportjava.util.ArrayList;importjava.util.List;publicclassPermutation{publicList<List<Integer>>permute(int[]nums){List<List<Integer>>result=newArrayList<>();boolean[]used=newboolean[nums.length];backtrack(nums,newArrayList<>(),used,result);returnresult;}privatevoidbacktrack(int[]nums,List<Integer>path,boolean[]used,List<List<Integer>>result){if(path.