2026年軟件工程師面試題庫及備考策略一、編程語言基礎(chǔ)（共5題，每題10分）1.Java面向?qū)ο缶幊蹋?0分）編寫Java代碼，實現(xiàn)一個`Employee`類，包含`name`（姓名）、`age`（年齡）和`salary`（薪資）屬性，以及一個構(gòu)造方法。同時，添加一個`display`方法，用于打印員工信息。最后，創(chuàng)建一個`Employee`對象并調(diào)用`display`方法。答案與解析javapublicclassEmployee{Stringname;intage;doublesalary;publicEmployee(Stringname,intage,doublesalary){=name;this.age=age;this.salary=salary;}publicvoiddisplay(){System.out.println("Name:"+name+",Age:"+age+",Salary:"+salary);}publicstaticvoidmain(String[]args){Employeeemp=newEmployee("張三",30,8000.0);emp.display();}}解析：考查Java面向?qū)ο蠡A(chǔ)，包括類定義、屬性、構(gòu)造方法、方法調(diào)用。注意`main`方法的編寫，確保代碼可執(zhí)行。2.Python列表操作（10分）給定一個列表`numbers=[1,2,3,4,5,6,7,8,9,10]`，編寫Python代碼，實現(xiàn)以下功能：（1）篩選出所有偶數(shù)，存入新列表`even_numbers`；（2）計算`even_numbers`中所有元素的總和。答案與解析pythonnumbers=[1,2,3,4,5,6,7,8,9,10]even_numbers=[numfornuminnumbersifnum%2==0]sum_even=sum(even_numbers)print(even_numbers)#[2,4,6,8,10]print(sum_even)#30解析：考查Python列表推導(dǎo)式和內(nèi)置函數(shù)`sum()`，注意邏輯的簡潔性。3.JavaScript異步編程（10分）使用`async/await`編寫JavaScript代碼，模擬異步獲取用戶數(shù)據(jù)（假設(shè)API返回`{id:1,name:"李四"}`），并在控制臺打印用戶名稱。答案與解析javascriptasyncfunctionfetchUser(){constresponse=awaitfetch('/user');constdata=awaitresponse.json();console.log();//"李四"}fetchUser();解析：考查異步編程基礎(chǔ)，`async/await`的語法和`fetch`API的使用。注意錯誤處理（實際面試中可能要求添加）。4.C++內(nèi)存管理（10分）編寫C++代碼，使用`new`和`delete`動態(tài)分配一個整型數(shù)組，大小為5，存儲值1到5，最后釋放內(nèi)存。答案與解析cppinclude<iostream>usingnamespacestd;intmain(){intarr=newint[5];for(inti=0;i<5;i++){arr[i]=i+1;}for(inti=0;i<5;i++){cout<<arr[i]<<"";//12345}delete[]arr;return0;}解析：考查C++內(nèi)存管理，`new`和`delete`的使用。注意`delete[]`用于數(shù)組。5.Go并發(fā)編程（10分）使用Go語言，編寫一個程序，創(chuàng)建兩個`goroutine`，分別打印"Hello"和"World"，并等待所有`goroutine`完成。答案與解析gopackagemainimport("fmt""sync")funcmain(){varwgsync.WaitGroupwg.Add(2)gofunc(){fmt.Println("Hello")wg.Done()}()gofunc(){fmt.Println("World")wg.Done()}()wg.Wait()}解析：考查Go并發(fā)基礎(chǔ)，`goroutine`和`sync.WaitGroup`的使用，確保程序正確同步。二、數(shù)據(jù)結(jié)構(gòu)與算法（共6題，每題15分）1.二叉樹遍歷（15分）給定一個二叉樹，根節(jié)點為`root`，編寫Python代碼，實現(xiàn)深度優(yōu)先遍歷（前序、中序、后序）。答案與解析pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefpreorder(root):ifnotroot:return[]return[root.val]+preorder(root.left)+preorder(root.right)definorder(root):ifnotroot:return[]returninorder(root.left)+[root.val]+inorder(root.right)defpostorder(root):ifnotroot:return[]returnpostorder(root.left)+postorder(root.right)+[root.val]示例root=TreeNode(1,TreeNode(2),TreeNode(3))print(preorder(root))#[1,2,3]print(inorder(root))#[2,1,3]print(postorder(root))#[2,3,1]解析：考查二叉樹遍歷，遞歸實現(xiàn)前序、中序、后序遍歷。注意遞歸的終止條件。2.排序算法（15分）編寫Java代碼，實現(xiàn)快速排序算法，對整數(shù)數(shù)組`arr`進行排序。答案與解析javapublicclassQuickSort{publicstaticvoidquickSort(int[]arr,intlow,inthigh){if(low<high){intpivotIndex=partition(arr,low,high);quickSort(arr,low,pivotIndex-1);quickSort(arr,pivotIndex+1,high);}}privatestaticintpartition(int[]arr,intlow,inthigh){intpivot=arr[high];inti=low-1;for(intj=low;j<high;j++){if(arr[j]<=pivot){i++;swap(arr,i,j);}}swap(arr,i+1,high);returni+1;}privatestaticvoidswap(int[]arr,inti,intj){inttemp=arr[i];arr[i]=arr[j];arr[j]=temp;}publicstaticvoidmain(String[]args){int[]arr={3,1,4,1,5,9,2,6,5};quickSort(arr,0,arr.length-1);for(intnum:arr)System.out.print(num+"");//112345569}}解析：考查快速排序算法，遞歸和分治思想。注意`partition`方法的實現(xiàn)。3.最小生成樹（15分）給定一個無向圖（鄰接矩陣表示），編寫Python代碼，使用Prim算法計算最小生成樹（MST）。答案與解析pythondefprim(graph):n=len(graph)in_mst=[False]nkey=[float('inf')]nparent=[None]nkey[0]=0for_inrange(n):u=min_key(key,in_mst)in_mst[u]=Trueforvinrange(n):ifgraph[u][v]>0andnotin_mst[v]andgraph[u][v]<key[v]:key[v]=graph[u][v]parent[v]=ureturnparentdefmin_key(key,in_mst):min_val=float('inf')min_idx=-1forvinrange(len(key)):ifnotin_mst[v]andkey[v]<min_val:min_val=key[v]min_idx=vreturnmin_idx示例graph=[[0,2,0,6,0],[2,0,3,8,5],[0,3,0,0,7],[6,8,0,0,9],[0,5,7,9,0]]mst=prim(graph)print(mst)#[None,0,1,0,1]解析：考查Prim算法，貪心思想。注意`min_key`函數(shù)的實現(xiàn)。4.動態(tài)規(guī)劃（15分）編寫C++代碼，計算斐波那契數(shù)列的第`n`項（遞歸和動態(tài)規(guī)劃兩種方法）。答案與解析cppinclude<iostream>include<vector>usingnamespacestd;//遞歸方法intfib_recursive(intn){if(n<=1)returnn;returnfib_recursive(n-1)+fib_recursive(n-2);}//動態(tài)規(guī)劃方法intfib_dp(intn){if(n<=1)returnn;vector<int>dp(n+1);dp[0]=0;dp[1]=1;for(inti=2;i<=n;i++){dp[i]=dp[i-1]+dp[i-2];}returndp[n];}intmain(){intn=10;cout<<"Recursive:"<<fib_recursive(n)<<endl;//55cout<<"DP:"<<fib_dp(n)<<endl;//55return0;}解析：考查動態(tài)規(guī)劃基礎(chǔ)，斐波那契數(shù)列的遞歸和動態(tài)規(guī)劃實現(xiàn)。注意動態(tài)規(guī)劃的優(yōu)化。5.堆排序（15分）編寫Java代碼，實現(xiàn)堆排序算法，對整數(shù)數(shù)組`arr`進行排序。答案與解析javapublicclassHeapSort{publicstaticvoidheapSort(int[]arr){intn=arr.length;//構(gòu)建最大堆for(inti=n/2-1;i>=0;i--){heapify(arr,n,i);}//逐個提取元素for(inti=n-1;i>0;i--){swap(arr,0,i);heapify(arr,i,0);}}privatestaticvoidheapify(int[]arr,intn,inti){intlargest=i;intleft=2i+1;intright=2i+2;if(left<n&&arr[left]>arr[largest]){largest=left;}if(right<n&&arr[right]>arr[largest]){largest=right;}if(largest!=i){swap(arr,i,largest);heapify(arr,n,largest);}}privatestaticvoidswap(int[]arr,inti,intj){inttemp=arr[i];arr[i]=arr[j];arr[j]=temp;}publicstaticvoidmain(String[]args){int[]arr={3,1,4,1,5,9,2,6,5};heapSort(arr);for(intnum:arr)System.out.print(num+"");//112345569}}解析：考查堆排序算法，最大堆的構(gòu)建和調(diào)整。注意`heapify`方法的遞歸實現(xiàn)。6.最長公共子序列（15分）編寫Python代碼，計算兩個字符串的最長公共子序列（LCS）。答案與解析pythondeflcs(str1,str2):m,n=len(str1),len(str2)dp=[[0](n+1)for_inrange(m+1)]foriinrange(m):forjinrange(n):ifstr1[i]==str2[j]:dp[i+1][j+1]=dp[i][j]+1else:dp[i+1][j+1]=max(dp[i+1][j],dp[i][j+1])回溯構(gòu)造LCSlcs_str=[]i,j=m,nwhilei>0andj>0:ifstr1[i-1]==str2[j-1]:lcs_str.append(str1[i-1])i-=1j-=1elifdp[i-1][j]>dp[i][j-1]:i-=1else:j-=1return''.join(reversed(lcs_str))示例str1="ABCBDAB"str2="BDCAB"print(lcs(str1,str2))#"BCAB"解析：考查動態(tài)規(guī)劃，LCS問題的解法。注意二維DP表的構(gòu)建和回溯構(gòu)造結(jié)果。三、數(shù)據(jù)庫與SQL（共4題，每題20分）1.SQL查詢優(yōu)化（20分）給定以下表結(jié)構(gòu)：-`employees`（`id`,`name`,`department`,`salary`）-`departments`（`id`,`name`）編寫SQL查詢，統(tǒng)計每個部門的平均薪資，并按平均薪資降序排列。要求使用JOIN和聚合函數(shù)。答案與解析sqlSELECTASdepartment,AVG(e.salary)ASaverage_salaryFROMemployeeseJOINdepartmentsdONe.department=d.idGROUPBYORDERBYaverage_salaryDESC;解析：考查SQLJOIN和聚合函數(shù)，注意GROUPBY和ORDERBY的使用。2.SQL子查詢（20分）編寫SQL查詢，找出薪水高于部門平均薪資的員工姓名和部門名稱。答案與解析sqlSELECT,ASdepartmentFROMemployeeseJOINdepartmentsdONe.department=d.idWHEREe.salary>(SELECTAVG(salary)FROMemployeesWHEREdepartment=e.department);解析：考查SQL子查詢，嵌套查詢和比較操作。注意子查詢的返回值。3.SQL窗口函數(shù)（20分）編寫SQL查詢，為`employees`表中的每個員工，計算其所在部門的員工數(shù)量（不使用JOIN）。要求使用窗口函數(shù)。答案與解析sqlSELECTid,name,department,COUNT()OVER(PARTITIONBYdepartment)ASdepartment_countFROMemployees;解析：考查SQL窗口函數(shù)，PARTITIONBY的使用。注意聚合函數(shù)和窗口函數(shù)的結(jié)合。4.SQL事務(wù)（20分）假設(shè)有兩個表：`orders`（`id`,`customer_id`,`total_amount`）和`customers`（`id`,`balance`）。編寫SQL代碼，實現(xiàn)以下邏輯：1.如果客戶余額足夠，則插入訂單并扣款；2.如果扣款后余額不足，則回滾訂單插入。要求使用事務(wù)和條件語句。答案與解析sqlBEGINTRANSACTION;--檢查余額并扣款DECLARE@customer_idINT=1;DECLARE@total_amountDECIMAL(10,2)=100.00;DECLARE@balanceDECIMAL(10,2);SELECT@balance=balanceFROMcustomersWHEREid=@customer_id;IF@balance>=@total_amountBEGIN--插入訂單INSERTINTOorders(customer_id,total_amount)VALUES(@customer_id,@total_amount);--更新余額UPDATEcustomersSETbalance=balance-@total_amountWHEREid=@customer_id;COMMITTRANSACTION;ENDELSEBEGINROLLBACKTRANSACTION;END;解析：考查SQL事務(wù)，BEGIN/COMMIT/ROLLBACK的使用。注意條件語句和事務(wù)控制。四、系統(tǒng)設(shè)計（共3題，每題25分）1.設(shè)計短鏈接系統(tǒng)（25分）設(shè)計一個短鏈接系統(tǒng)，要求：1.輸入長鏈接，輸出短鏈接；2.短鏈接全球唯一，可快速解析回長鏈接；3.支持高并發(fā)訪問。答案與解析設(shè)計思路：1.短鏈接生成：使用哈希算法（如MD5或SHA256）對長鏈接進行哈希，取前6位作為短鏈接部分，結(jié)合隨機前綴確保唯一性。2.存儲：使用哈希表（如Redis）存儲短鏈接與長鏈接的映射，支持快速查找。3.解析：用戶訪問短鏈接時，系統(tǒng)根據(jù)映射表解析回長鏈接。4.高并發(fā)：使用分布式緩存和負(fù)載均衡，避免單點瓶頸。偽代碼：pythondefgenerate_short_link(long_url):hash_part=hashlib.md5(long_url.encode()).hexdigest()[:6]short_url=f"/{hash_part}"store_mapping(short_url,long_url)returnshort_urldefresolve_short_link(short_url):returnretrieve_mapping(short_url)2.設(shè)計消息隊列（25分）設(shè)計一個消息隊列系統(tǒng)，要求：1.支持發(fā)布/訂閱模式；2.保證消息至少傳遞一次；3.支持消息持久化。答案與解析設(shè)計思路：1.核心組件：-Broker：負(fù)責(zé)接收消息、存儲消息、轉(zhuǎn)發(fā)消息。-Producer：發(fā)布消息到Broker。-Consumer：從Broker訂閱消息。2.消息傳遞：-Broker將消息存儲到磁盤或緩存（如Kafka日志）。-消息確認(rèn)機制（ACK），Consumer確認(rèn)接收后Broker刪除消息。3.持久化：使用數(shù)據(jù)庫或文件系統(tǒng)存儲消息，防止數(shù)據(jù)丟失。偽代碼：pythonclassBroker:defpublish(self,topic,message):self.storage.append((topic,message))self.dispatch_to_subscribers(topic,message)defsubscribe(self,topic,consumer):self.subscribers[topic].append(consumer)defdispatch_to_subscribers(self,topic,message):forconsumerinself.subscribers[topic]:consumer.receive(message)3.設(shè)計社交動態(tài)流（25分）設(shè)計一個社交動態(tài)流系統(tǒng)，要求：1.用戶可以發(fā)布動態(tài)；2.動態(tài)按時間倒序顯示；3.支持實時更新。答案與解析設(shè)計思路：1.數(shù)據(jù)存儲：-使用時序數(shù)據(jù)庫（如InfluxDB）或NoSQL（如MongoDB）存儲動態(tài)，索引時間戳。2.實時更新：-使用WebSocket或Server-SentEvents(SSE)推送新動態(tài)。3.分頁加載：-后端按時間倒序分頁返回動態(tài)，前端緩存部分?jǐn)?shù)據(jù)優(yōu)化性能。偽代碼：pythondefpublish_post(user_id,content):post_id=generate_id()post={"id":post_id,"user_id":user_id,"content":content,"timestamp":current_timestamp()}store_post(post)notify_subscribers(user_id,post)defget_posts(user_id,page=1,limit=10):posts=query_posts_order_by_timestamp_desc(page,limit)returnposts五、項目與架構(gòu)（共2題，每題30分）1.設(shè)計電商購物車系統(tǒng)（30分）設(shè)計一個電商購物車系統(tǒng)，要求：1.用戶可以添加/刪除商