2026年IT企業(yè)人才甄選：程序員面試題及答案解析一、編程語言基礎（共5題，每題10分，總分50分）1.Java編程題（10分）題目：請編寫一個Java方法，實現(xiàn)將一個字符串中的所有空格替換為%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函數，實現(xiàn)判斷一個整數是否為完全平方數。示例：輸入：`16`輸出：`True`答案：pythonimportmathdefisPerfectSquare(num):ifnum<0:returnFalseroot=int(math.sqrt(num))returnrootroot==num測試print(isPerfectSquare(16))#輸出:Trueprint(isPerfectSquare(14))#輸出:False解析：計算整數的平方根，然后向下取整，檢查其平方是否等于原數。如果相等，則為完全平方數。3.C++編程題（10分）題目：請編寫一個C++函數，實現(xiàn)刪除字符串中的所有前導和尾隨空格。示例：輸入：`"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函數，實現(xiàn)找出數組中所有唯一的數字（即只出現(xiàn)一次的數字）。假設數組中只有一個數字是唯一的，其他數字都出現(xiàn)兩次。示例：輸入：`[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函數，實現(xiàn)將一個羅馬數字轉換為整數。示例：輸入：`"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分）題目：請編寫一個函數，實現(xiàn)找出數組中連續(xù)的數字范圍（即最小區(qū)間）。假設數組已排序且不重復。示例：輸入：`[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']解析：通過遍歷數組，記錄連續(xù)數字的起始和結束位置。當發(fā)現(xiàn)不連續(xù)時，根據起始和結束位置生成區(qū)間字符串。7.棧題（10分）題目：請編寫一個函數，實現(xiàn)判斷一個字符串是否為有效的括號組合（只考慮`'('`,`')'`,`'{'`,`'}'`,`'['`,`']'`）。示例：輸入：`"()[]{}"`輸出：`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分）題目：請編寫一個函數，實現(xiàn)合并兩個有序鏈表，返回合并后的有序鏈表。示例：輸入：`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解析：使用虛擬頭節(jié)點簡化邊界處理，逐個比較兩個鏈表的節(jié)點，按順序連接到新鏈表中。9.樹題（10分）題目：請編寫一個函數，實現(xiàn)判斷一個二叉樹是否是平衡二叉樹（即任意節(jié)點的左右子樹高度差不超過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解析：通過遞歸計算每個節(jié)點的左右子樹高度，并判斷高度差是否超過1。同時返回子樹是否平衡，以剪枝優(yōu)化。10.堆題（10分）題目：請編寫一個函數，實現(xiàn)找出數組中第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大元素。三、系統(tǒng)設計（共3題，每題15分，總分45分）11.微服務架構題（15分）題目：假設你要設計一個支持百萬級用戶的短鏈接系統(tǒng)（如TinyURL），請簡述你的設計方案，包括：1.系統(tǒng)架構（可選用微服務或單體架構）；2.關鍵模塊設計（如短鏈接生成、數據庫、分布式緩存、高可用方案）；3.如何保證高并發(fā)下的性能和擴展性。答案：1.系統(tǒng)架構：采用微服務架構，將系統(tǒng)拆分為以下模塊：-短鏈接生成服務：負責生成唯一的短鏈接；-數據庫服務：存儲短鏈接與原URL的映射關系；-分布式緩存服務：緩存熱點短鏈接，減少數據庫壓力；-網關服務：處理外部請求，路由到相應服務。2.關鍵模塊設計：-短鏈接生成：使用哈希算法（如Base62編碼）將長URL映射為短字符串；-數據庫：使用分片或分布式數據庫（如TiDB）；-分布式緩存：使用Redis或Memcached緩存熱點短鏈接；-高可用：通過Kubernetes集群部署，負載均衡分配流量。3.性能與擴展性：-緩存策略：對熱門短鏈接進行緩存，減少數據庫查詢；-異步處理：生成短鏈接后通過消息隊列（如Kafka）異步寫入數據庫；-彈性伸縮：根據流量動態(tài)調整服務實例數量。解析：短鏈接系統(tǒng)需要高并發(fā)處理和快速響應，微服務架構便于拆分和擴展。緩存和異步處理是關鍵優(yōu)化手段。12.分布式系統(tǒng)題（15分）題目：假設你要設計一個分布式事務系統(tǒng)（如訂單支付場景），請回答：1.如何保證分布式事務的原子性？2.描述一種分布式事務解決方案（如2PC或TCC）；3.如何減少分布式事務的延遲？答案：1.原子性保證：通過分布式事務協(xié)議（如2PC或TCC）確保跨多個