2026年IT企业人才甄选程序员面试题及答案解析

2026年IT企业人才甄选：程序员面试题及答案解析一、编程语言基础（共5题，每题10分，总分50分）1.Java编程题（10分）题目：请编写一个Java方法，实现将一个字符串中的所有空格替换为%20。假设字符串的长度足够存储替换后的结果。示例：输入：`"Wearehappy."`输出：`"We%20are%20happy."`答案：javapublicclassReplaceSpaces{publicstaticStringreplaceSpaces(Strings){if(s==null)returnnull;StringBuildersb=newStringBuilder();for(charc:s.toCharArray()){if(c==''){sb.append("%20");}else{sb.append(c);}}returnsb.toString();}publicstaticvoidmain(String[]args){Stringinput="Wearehappy.";Stringoutput=replaceSpaces(input);System.out.println(output);//输出:We%20are%20happy.}}解析：通过遍历字符串中的每个字符，当遇到空格时替换为`%20`，否则直接追加字符。使用`StringBuilder`可以提高字符串拼接的效率。2.Python编程题（10分）题目：请编写一个Python函数，实现判断一个整数是否为完全平方数。示例：输入：`16`输出：`True`答案：pythonimportmathdefisPerfectSquare(num):ifnum<0:returnFalseroot=int(math.sqrt(num))returnrootroot==num测试print(isPerfectSquare(16))#输出:Trueprint(isPerfectSquare(14))#输出:False解析：计算整数的平方根，然后向下取整，检查其平方是否等于原数。如果相等，则为完全平方数。3.C++编程题（10分）题目：请编写一个C++函数，实现删除字符串中的所有前导和尾随空格。示例：输入：`"HelloWorld"`输出：`"HelloWorld"`答案：cppinclude<iostream>include<string>usingnamespacestd;stringtrim(strings){intstart=0,end=s.size()-1;while(start<=end&&s[start]=='')start++;while(end>=start&&s[end]=='')end--;returns.substr(start,end-start+1);}intmain(){stringinput="HelloWorld";stringoutput=trim(input);cout<<output;//输出:HelloWorldreturn0;}解析：通过双指针分别从字符串开头和结尾遍历，跳过前导和尾随空格，然后使用`substr`提取有效部分。4.JavaScript编程题（10分）题目：请编写一个JavaScript函数，实现找出数组中所有唯一的数字（即只出现一次的数字）。假设数组中只有一个数字是唯一的，其他数字都出现两次。示例：输入：`[4,1,2,1,2]`输出：`[4]`答案：javascriptfunctionsingleNumber(nums){letunique=0;for(letnumofnums){unique^=num;}return[unique];}//测试console.log(singleNumber([4,1,2,1,2]));//输出:[4]解析：利用位运算的异或（XOR）特性：相同数字异或结果为0，不同数字异或结果为唯一数字。遍历数组后，`unique`即为唯一数字。5.Go编程题（10分）题目：请编写一个Go函数，实现将一个罗马数字转换为整数。示例：输入：`"III"`输出：`3`答案：gopackagemainimport("fmt")funcromanToInt(sstring)int{roman:=map[byte]int{'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}total:=0prev:=0fori:=len(s)-1;i>=0;i--{value:=roman[s[i]]ifvalue<prev{total-=value}else{total+=valueprev=value}}returntotal}funcmain(){fmt.Println(romanToInt("III"))//输出:3fmt.Println(romanToInt("IV"))//输出:4}解析：从右到左遍历罗马数字，如果当前值小于前一个值，则减去当前值；否则加上当前值。最终累加结果即为整数。二、数据结构与算法（共5题，每题10分，总分50分）6.数组题（10分）题目：请编写一个函数，实现找出数组中连续的数字范围（即最小区间）。假设数组已排序且不重复。示例：输入：`[1,2,3,5,7,9]`输出：`["1-3","5","7-9"]`答案：pythondeffindRanges(nums):ifnotnums:return[]ranges=[]start=nums[0]prev=nums[0]foriinrange(1,len(nums)):ifnums[i]==prev+1:prev=nums[i]else:ifstart==prev:ranges.append(str(start))else:ranges.append(f"{start}-{prev}")start=nums[i]prev=nums[i]ifstart==prev:ranges.append(str(start))else:ranges.append(f"{start}-{prev}")returnranges测试print(findRanges([1,2,3,5,7,9]))#输出:['1-3','5','7-9']解析：通过遍历数组，记录连续数字的起始和结束位置。当发现不连续时，根据起始和结束位置生成区间字符串。7.栈题（10分）题目：请编写一个函数，实现判断一个字符串是否为有效的括号组合（只考虑`'('`,`')'`,`'{'`,`'}'`,`'['`,`']'`）。示例：输入：`"()[]{}"`输出：`True`答案：javaimportjava.util.Stack;publicclassValidParentheses{publicstaticbooleanisValid(Strings){Stack<Character>stack=newStack<>();for(charc:s.toCharArray()){if(c=='('||c=='{'||c=='['){stack.push(c);}elseif(c==')'&&!stack.isEmpty()&&stack.peek()=='('){stack.pop();}elseif(c=='}'&&!stack.isEmpty()&&stack.peek()=='{'){stack.pop();}elseif(c==']'&&!stack.isEmpty()&&stack.peek()=='['){stack.pop();}else{returnfalse;}}returnstack.isEmpty();}publicstaticvoidmain(String[]args){System.out.println(isValid("()[]{}"));//输出:trueSystem.out.println(isValid("([)]"));//输出:false}}解析：使用栈存储左括号，遇到右括号时检查栈顶是否匹配。如果全部匹配且栈为空，则有效。8.链表题（10分）题目：请编写一个函数，实现合并两个有序链表，返回合并后的有序链表。示例：输入：`1->2->4`,`1->3->4`输出：`1->1->2->3->4->4`答案：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefmergeTwoLists(l1,l2):dummy=ListNode(0)current=dummywhilel1andl2:ifl1.val<l2.val:current.next=l1l1=l1.nextelse:current.next=l2l2=l2.nextcurrent=current.nextifl1:current.next=l1ifl2:current.next=l2returndummy.next测试defprintList(node):whilenode:print(node.val,end="->")node=node.nextprint("None")l1=ListNode(1,ListNode(2,ListNode(4)))l2=ListNode(1,ListNode(3,ListNode(4)))merged=mergeTwoLists(l1,l2)printList(merged)#输出:1->1->2->3->4->4->None解析：使用虚拟头节点简化边界处理，逐个比较两个链表的节点，按顺序连接到新链表中。9.树题（10分）题目：请编写一个函数，实现判断一个二叉树是否是平衡二叉树（即任意节点的左右子树高度差不超过1）。示例：输入：3/\920/\157输出：`True`答案：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefisBalanced(root):defcheck(node):ifnotnode:return0,Trueleft_height,left_balanced=check(node.left)right_height,right_balanced=check(node.right)returnmax(left_height,right_height)+1,left_balancedandright_balancedandabs(left_height-right_height)<=1returncheck(root)[1]测试root=TreeNode(3,TreeNode(9),TreeNode(20,TreeNode(15),TreeNode(7)))print(isBalanced(root))#输出:True解析：通过递归计算每个节点的左右子树高度，并判断高度差是否超过1。同时返回子树是否平衡，以剪枝优化。10.堆题（10分）题目：请编写一个函数，实现找出数组中第K个最大的元素。示例：输入：`[3,2,1,5,6,4]`,K=2输出：`5`答案：javaimportjava.util.PriorityQueue;publicclassKthLargestElement{publicstaticintfindKthLargest(int[]nums,intk){PriorityQueue<Integer>minHeap=newPriorityQueue<>();for(intnum:nums){minHeap.offer(num);if(minHeap.size()>k){minHeap.poll();}}returnminHeap.peek();}publicstaticvoidmain(String[]args){int[]nums={3,2,1,5,6,4};System.out.println(findKthLargest(nums,2));//输出:5}}解析：使用最小堆维护前K个最大元素，遍历数组时堆的大小超过K则弹出最小元素，最终堆顶即为第K大元素。三、系统设计（共3题，每题15分，总分45分）11.微服务架构题（15分）题目：假设你要设计一个支持百万级用户的短链接系统（如TinyURL），请简述你的设计方案，包括：1.系统架构（可选用微服务或单体架构）；2.关键模块设计（如短链接生成、数据库、分布式缓存、高可用方案）；3.如何保证高并发下的性能和扩展性。答案：1.系统架构：采用微服务架构，将系统拆分为以下模块：-短链接生成服务：负责生成唯一的短链接；-数据库服务：存储短链接与原URL的映射关系；-分布式缓存服务：缓存热点短链接，减少数据库压力；-网关服务：处理外部请求，路由到相应服务。2.关键模块设计：-短链接生成：使用哈希算法（如Base62编码）将长URL映射为短字符串；-数据库：使用分片或分布式数据库（如TiDB）；-分布式缓存：使用Redis或Memcached缓存热点短链接；-高可用：通过Kubernetes集群部署，负载均衡分配流量。3.性能与扩展性：-缓存策略：对热门短链接进行缓存，减少数据库查询；-异步处理：生成短链接后通过消息队列（如Kafka）异步写入数据库；-弹性伸缩：根据流量动态调整服务实例数量。解析：短链接系统需要高并发处理和快速响应，微服务架构便于拆分和扩展。缓存和异步处理是关键优化手段。12.分布式系统题（15分）题目：假设你要设计一个分布式事务系统（如订单支付场景），请回答：1.如何保证分布式事务的原子性？2.描述一种分布式事务解决方案（如2PC或TCC）；3.如何减少分布式事务的延迟？答案：1.原子性保证：通过分布式事务协议（如2PC或TCC）确保跨多个