2026年軟件工程師校招筆試題庫(kù)及編程實(shí)操解析一、編程語(yǔ)言基礎(chǔ)（共5題，每題10分，總分50分）題目1（Java基礎(chǔ)）：編寫Java代碼，實(shí)現(xiàn)一個(gè)方法`reverseString`，輸入一個(gè)字符串，返回該字符串的逆序版本。例如，輸入`"hello"`，返回`"olleh"`。要求不使用Java內(nèi)置的字符串反轉(zhuǎn)API。題目2（Python基礎(chǔ)）：使用Python編寫一個(gè)函數(shù)，接收一個(gè)整數(shù)列表，返回列表中所有偶數(shù)的平方和。例如，輸入`[1,2,3,4,5]`，返回`20`（即22+42=20）。題目3（C++基礎(chǔ)）：實(shí)現(xiàn)一個(gè)C++函數(shù)，輸入一個(gè)正整數(shù)`n`，判斷其是否為素?cái)?shù)。如果是素?cái)?shù)，返回`true`；否則返回`false`。例如，輸入`7`，返回`true`；輸入`10`，返回`false`。題目4（JavaScript基礎(chǔ)）：使用JavaScript編寫一個(gè)閉包函數(shù)，實(shí)現(xiàn)一個(gè)計(jì)數(shù)器。該計(jì)數(shù)器每次調(diào)用時(shí)，返回當(dāng)前計(jì)數(shù)值并自增1。例如：javascriptconstcounter=createCounter();console.log(counter());//輸出1console.log(counter());//輸出2題目5（數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)）：用任何一種編程語(yǔ)言實(shí)現(xiàn)一個(gè)簡(jiǎn)單的棧（Stack）數(shù)據(jù)結(jié)構(gòu)，支持`push`（入棧）、`pop`（出棧）和`peek`（查看棧頂元素）操作。要求不使用現(xiàn)成的庫(kù)。二、算法與數(shù)據(jù)結(jié)構(gòu)（共4題，每題15分，總分60分）題目6（動(dòng)態(tài)規(guī)劃）：給定一個(gè)整數(shù)數(shù)組`nums`和一個(gè)目標(biāo)值`target`，返回?cái)?shù)組中和為目標(biāo)值的三元組數(shù)量。例如，輸入`nums=[1,2,3,4,5]`，`target=9`，輸出`2`（即[1,3,5]和[2,3,4]）。題目7（遞歸與回溯）：編寫一個(gè)函數(shù)，生成所有可能的括號(hào)組合。例如，輸入`n=3`，輸出`["((()))","(()())","(())()","()(())","()()()"]`。題目8（貪心算法）：給定一個(gè)非負(fù)整數(shù)數(shù)組`heights`，表示一系列柱子的高度。找到兩個(gè)柱子，使得它們之間的矩形面積最大。例如，輸入`[1,8,6,2,5,4,8,3,7]`，最大面積為`49`（即第2和第8個(gè)柱子）。題目9（二叉樹(shù)）：給定一個(gè)二叉樹(shù)，判斷其是否為平衡二叉樹(shù)（即任意節(jié)點(diǎn)的左右子樹(shù)高度差不超過(guò)1）。要求時(shí)間復(fù)雜度為O(n)。三、系統(tǒng)設(shè)計(jì)（共3題，每題20分，總分60分）題目10（短鏈接系統(tǒng)）：設(shè)計(jì)一個(gè)短鏈接系統(tǒng)，要求：1.輸入任意長(zhǎng)度的URL，返回固定長(zhǎng)度的短鏈接（如6位隨機(jī)字符）。2.輸入短鏈接，能正確解析回原始URL。3.提供高并發(fā)處理能力，支持百萬(wàn)級(jí)用戶訪問(wèn)。題目11（分布式緩存設(shè)計(jì)）：設(shè)計(jì)一個(gè)分布式緩存系統(tǒng)，要求：1.支持多節(jié)點(diǎn)部署，數(shù)據(jù)分片存儲(chǔ)。2.提供高可用性，節(jié)點(diǎn)故障時(shí)自動(dòng)遷移數(shù)據(jù)。3.緩存過(guò)期機(jī)制，自動(dòng)清理舊數(shù)據(jù)。題目12（秒殺系統(tǒng)）：設(shè)計(jì)一個(gè)高并發(fā)的秒殺系統(tǒng)，要求：1.防止超賣和并發(fā)攻擊。2.實(shí)時(shí)反饋秒殺結(jié)果（成功/失敗）。3.兼容高并發(fā)請(qǐng)求（每秒百萬(wàn)級(jí)訪問(wèn)）。四、編程實(shí)操（共2題，每題25分，總分50分）題目13（數(shù)據(jù)庫(kù)設(shè)計(jì)）：設(shè)計(jì)一個(gè)簡(jiǎn)單的電商訂單數(shù)據(jù)庫(kù)表結(jié)構(gòu)，包含以下字段：1.訂單ID（主鍵）2.用戶ID3.商品ID4.訂單金額5.下單時(shí)間6.支付狀態(tài)（已支付/未支付）要求：1.說(shuō)明字段類型及約束。2.編寫SQL語(yǔ)句實(shí)現(xiàn)：-查詢所有已支付訂單。-查詢每個(gè)用戶的訂單總數(shù)。題目14（分布式任務(wù)調(diào)度）：設(shè)計(jì)一個(gè)簡(jiǎn)單的分布式任務(wù)調(diào)度系統(tǒng)，要求：1.支持多節(jié)點(diǎn)任務(wù)分發(fā)，避免單點(diǎn)故障。2.任務(wù)按優(yōu)先級(jí)和執(zhí)行時(shí)間排序。3.提供任務(wù)狀態(tài)監(jiān)控（執(zhí)行中/已完成/失?。?。（無(wú)需具體代碼實(shí)現(xiàn)，只需描述核心設(shè)計(jì)思路和關(guān)鍵技術(shù)）。答案及解析一、編程語(yǔ)言基礎(chǔ)題目1（Java）：javapublicclassMain{publicstaticStringreverseString(Strings){char[]arr=s.toCharArray();intleft=0,right=arr.length-1;while(left<right){chartemp=arr[left];arr[left]=arr[right];arr[right]=temp;left++;right--;}returnnewString(arr);}publicstaticvoidmain(String[]args){System.out.println(reverseString("hello"));//輸出:"olleh"}}解析：-通過(guò)雙指針?lè)ń粨Q字符，避免使用內(nèi)置API。時(shí)間復(fù)雜度O(n)，空間復(fù)雜度O(1)。題目2（Python）：pythondefsum_of_even_squares(nums):returnsum(xxforxinnumsifx%2==0)解析：-列表推導(dǎo)式結(jié)合條件過(guò)濾偶數(shù)，計(jì)算平方和。時(shí)間復(fù)雜度O(n)。題目3（C++）：cppboolisPrime(intn){if(n<=1)returnfalse;for(inti=2;ii<=n;i++){if(n%i==0)returnfalse;}returntrue;}解析：-只需檢查到√n即可，優(yōu)化效率。時(shí)間復(fù)雜度O(√n)。題目4（JavaScript）：javascriptfunctioncreateCounter(){letcount=0;returnfunction(){return++count;};}解析：-閉包保存`count`狀態(tài)，每次調(diào)用自增?？臻g復(fù)雜度O(1)。題目5（棧實(shí)現(xiàn)）：pythonclassStack:def__init__(self):self.items=[]defpush(self,item):self.items.append(item)defpop(self):ifnotself.empty():returnself.items.pop()returnNonedefpeek(self):ifnotself.empty():returnself.items[-1]returnNonedefempty(self):returnlen(self.items)==0解析：-基于列表實(shí)現(xiàn)棧，時(shí)間復(fù)雜度O(1)。二、算法與數(shù)據(jù)結(jié)構(gòu)題目6（三數(shù)之和）：pythondefthreeSum(nums,target):nums.sort()n=len(nums)res=[]foriinrange(n-2):ifi>0andnums[i]==nums[i-1]:continueleft,right=i+1,n-1whileleft<right:s=nums[i]+nums[left]+nums[right]ifs==target:res.append([nums[i],nums[left],nums[right]])whileleft<rightandnums[left]==nums[left+1]:left+=1whileleft<rightandnums[right]==nums[right-1]:right-=1left+=1right-=1elifs<target:left+=1else:right-=1returnres解析：-排序后雙指針，避免重復(fù)解。時(shí)間復(fù)雜度O(n2)。題目7（括號(hào)生成）：pythondefgenerateParenthesis(n):defbacktrack(s,left,right):iflen(s)==2n:res.append(s)returnifleft<n:backtrack(s+'(',left+1,right)ifright<left:backtrack(s+')',left,right+1)res=[]backtrack('',0,0)returnres解析：-回溯法，左右括號(hào)數(shù)量限制。時(shí)間復(fù)雜度O(4^n/√n)。題目8（最大矩形）：pythondefmaxArea(heights):stack=[-1]max_area=0fori,hinenumerate(heights):whilestack[-1]!=-1andheights[stack[-1]]>h:top=stack.pop()height=heights[top]width=i-stack[-1]-1max_area=max(max_area,heightwidth)stack.append(i)whilestack[-1]!=-1:top=stack.pop()height=heights[top]width=len(heights)-stack[-1]-1max_area=max(max_area,heightwidth)returnmax_area解析：-單調(diào)棧法，計(jì)算每個(gè)柱子能形成的最大矩形。時(shí)間復(fù)雜度O(n)。題目9（平衡二叉樹(shù)）：pythondefisBalanced(root):defcheck(node):ifnotnode:return0,Trueleft,balanced=check(node.left)ifnotbalanced:return0,Falseright,balanced=check(node.right)ifnotbalanced:return0,Falsereturnmax(left,right)+1,abs(left-right)<=1returncheck(root)[1]解析：-后序遍歷，同時(shí)計(jì)算高度和平衡性。時(shí)間復(fù)雜度O(n)。三、系統(tǒng)設(shè)計(jì)題目10（短鏈接系統(tǒng)）：設(shè)計(jì)思路：1.使用62進(jìn)制（a-z,A-Z,0-9）將URL映射為6位短碼。2.哈希表存儲(chǔ)短碼與URL的映射，支持分布式分片。3.使用Redis或Memcached緩存熱點(diǎn)短鏈接，加速訪問(wèn)。題目11（分布式緩存）：設(shè)計(jì)思路：1.分片機(jī)制：根據(jù)key的hash值分配到不同節(jié)點(diǎn)。2.數(shù)據(jù)復(fù)制：每個(gè)分片主節(jié)點(diǎn)+副本，主從切換。3.過(guò)期清理：定期掃描過(guò)期key，或使用LRU淘汰。題目12（秒殺系統(tǒng)）：設(shè)計(jì)思路：1.防超賣：數(shù)據(jù)庫(kù)樂(lè)觀鎖（version字段）或分布式鎖。2.實(shí)時(shí)反饋：消息隊(duì)列（如Kafka）異步通知秒殺結(jié)果。3.高并發(fā)：限流（令牌桶）、熔斷（Hystrix）。四、編程實(shí)操題目13（數(shù)據(jù)庫(kù)設(shè)計(jì)）：表結(jié)構(gòu)：sqlCREATETABLEorders(order_idBIGINTPRIMARYKEYAUTO_INCREMENT,user_idBIGINTNOTNULL,product_idBIGINTNOTNULL,amountDECIMAL(10,2)NOTNULL,order_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP,payment_statusENUM('paid','unpaid')DEFAULT'unpaid');SQL語(yǔ)句：sql--查詢已支付訂單S