2026年軟件開發(fā)與編程工程師面試經典題集一、編程語言基礎（共5題，每題10分，總分50分）1.Java面向對象編程-題目：請用Java編寫一個`Person`類，包含私有屬性`name`和`age`，提供公共的構造方法、getter和setter方法，并在`main`方法中創(chuàng)建一個`Person`對象并打印其信息。-答案：javapublicclassPerson{privateStringname;privateintage;publicPerson(Stringname,intage){=name;this.age=age;}publicStringgetName(){returnname;}publicvoidsetName(Stringname){=name;}publicintgetAge(){returnage;}publicvoidsetAge(intage){this.age=age;}publicstaticvoidmain(String[]args){Personperson=newPerson("張三",30);System.out.println("姓名："+person.getName()+"，年齡："+person.getAge());}}-解析：考察Java面向對象基礎，包括類定義、屬性私有化、構造方法、getter和setter方法的使用，以及對象創(chuàng)建和屬性訪問。2.Python數(shù)據(jù)結構-題目：請用Python實現(xiàn)一個函數(shù)`merge_lists`，將兩個有序列表合并為一個有序列表，不使用內置的`sorted`函數(shù)。-答案：pythondefmerge_lists(list1,list2):merged=[]i,j=0,0whilei<len(list1)andj<len(list2):iflist1[i]<list2[j]:merged.append(list1[i])i+=1else:merged.append(list2[j])j+=1merged.extend(list1[i:])merged.extend(list2[j:])returnmerged測試list1=[1,3,5]list2=[2,4,6]print(merge_lists(list1,list2))#輸出[1,2,3,4,5,6]-解析：考察Python列表操作和雙指針技巧，要求實現(xiàn)高效的合并操作。3.C++內存管理-題目：請用C++編寫一個函數(shù)`allocate_memory`，動態(tài)分配一個大小為`n`的整數(shù)數(shù)組，并在使用后正確釋放內存。如果`n`小于等于0，則拋出異常。-答案：cppinclude<iostream>include<stdexcept>intallocate_memory(intn){if(n<=0){throwstd::invalid_argument("nmustbegreaterthan0");}returnnewint[n];}voidfree_memory(intptr){delete[]ptr;}//測試intmain(){try{intarr=allocate_memory(5);free_memory(arr);}catch(conststd::exception&e){std::cerr<<e.what()<<std::endl;}return0;}-解析：考察C++的動態(tài)內存管理，包括`new`和`delete`操作，以及異常處理。4.JavaScript異步編程-題目：請用JavaScript實現(xiàn)一個函數(shù)`fetchData`，使用`Promise`和`fetch`API從給定的URL獲取數(shù)據(jù)，并在數(shù)據(jù)獲取成功后打印數(shù)據(jù)，失敗則打印錯誤信息。-答案：javascriptfunctionfetchData(url){returnfetch(url).then(response=>{if(!response.ok){thrownewError("Networkresponsewasnotok");}returnresponse.json();}).then(data=>{console.log(data);}).catch(error=>{console.error("Errorfetchingdata:",error);});}//測試fetchData("/data");-解析：考察JavaScript的異步編程和`Promise`用法，要求熟悉`fetch`API和錯誤處理。5.Go并發(fā)編程-題目：請用Go編寫一個程序，創(chuàng)建10個goroutine，每個goroutine打印一個從1到10的數(shù)字，確保所有數(shù)字按順序打印。-答案：gopackagemainimport("fmt""sync")varwgsync.WaitGroupvarmusync.MutexvarcountintfuncprintNumber(iint){deferwg.Done()for{mu.Lock()ifcount<i{mu.Unlock()continue}fmt.Println(count)count++mu.Unlock()break}}funcmain(){fori:=1;i<=10;i++{wg.Add(1)goprintNumber(i)}wg.Wait()}-解析：考察Go的并發(fā)編程，包括goroutine和sync包的使用，要求理解互斥鎖和等待組。二、算法與數(shù)據(jù)結構（共5題，每題10分，總分50分）1.排序算法-題目：請用C++實現(xiàn)快速排序算法，并對數(shù)組`{5,3,8,4,2}`進行排序。-答案：cppinclude<iostream>include<vector>voidquickSort(std::vector<int>&arr,intleft,intright){if(left>=right)return;intpivot=arr[left];inti=left,j=right;while(i<j){while(i<j&&arr[j]>=pivot)j--;if(i<j)arr[i++]=arr[j];while(i<j&&arr[i]<=pivot)i++;if(i<j)arr[j--]=arr[i];}arr[i]=pivot;quickSort(arr,left,i-1);quickSort(arr,i+1,right);}//測試intmain(){std::vector<int>arr={5,3,8,4,2};quickSort(arr,0,arr.size()-1);for(intnum:arr){std::cout<<num<<"";}return0;}-解析：考察快速排序算法的實現(xiàn)，要求理解分治思想。2.二叉樹遍歷-題目：請用Python實現(xiàn)二叉樹的深度優(yōu)先遍歷（前序、中序、后序），并分別對以下二叉樹進行遍歷：1/\23/\45-答案：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefpreorderTraversal(root):ifnotroot:return[]return[root.val]+preorderTraversal(root.left)+preorderTraversal(root.right)definorderTraversal(root):ifnotroot:return[]returninorderTraversal(root.left)+[root.val]+inorderTraversal(root.right)defpostorderTraversal(root):ifnotroot:return[]returnpostorderTraversal(root.left)+postorderTraversal(root.right)+[root.val]構建二叉樹root=TreeNode(1)root.left=TreeNode(2)root.right=TreeNode(3)root.left.left=TreeNode(4)root.left.right=TreeNode(5)print("前序遍歷:",preorderTraversal(root))#輸出[1,2,4,5,3]print("中序遍歷:",inorderTraversal(root))#輸出[4,2,5,1,3]print("后序遍歷:",postorderTraversal(root))#輸出[4,5,2,3,1]-解析：考察二叉樹的遍歷算法，要求理解前序、中序、后序遍歷的遞歸實現(xiàn)。3.動態(tài)規(guī)劃-題目：請用Java實現(xiàn)一個函數(shù)`climbStairs`，計算爬到n階樓梯有多少種方法，每次可以爬1或2階。-答案：javapublicclassClimbingStairs{publicintclimbStairs(intn){if(n==1)return1;int[]dp=newint[n+1];dp[1]=1;dp[2]=2;for(inti=3;i<=n;i++){dp[i]=dp[i-1]+dp[i-2];}returndp[n];}publicstaticvoidmain(String[]args){ClimbingStairscs=newClimbingStairs();System.out.println(cs.climbStairs(4));//輸出5}}-解析：考察動態(tài)規(guī)劃算法，要求理解斐波那契數(shù)列的應用。4.圖的廣度優(yōu)先搜索-題目：請用Python實現(xiàn)圖的廣度優(yōu)先搜索（BFS），并找出從節(jié)點`A`到節(jié)點`F`的所有路徑。A/\BC/\\DEF-答案：pythonfromcollectionsimportdequegraph={'A':['B','C'],'B':['D','E'],'C':['F'],'D':[],'E':[],'F':[]}defbfs_paths(graph,start,end):queue=deque([[start]])whilequeue:path=queue.popleft()last_node=path[-1]iflast_node==end:returnpathfornext_nodeingraph[last_node]:new_path=list(path)new_path.append(next_node)queue.append(new_path)returnNoneprint("從A到F的路徑:",bfs_paths(graph,'A','F'))#輸出['A','B','D','E','F']-解析：考察圖的廣度優(yōu)先搜索算法，要求理解隊列的使用和路徑記錄。5.貪心算法-題目：請用C++實現(xiàn)一個函數(shù)`minCoins`，給定一個金額`amount`和硬幣面值`coins`，計算最少需要多少個硬幣湊出該金額。-答案：cppinclude<iostream>include<vector>include<algorithm>intminCoins(std::vector<int>&coins,intamount){std::sort(coins.begin(),coins.end(),std::greater<int>());std::vector<int>dp(amount+1,amount+1);dp[0]=0;for(inti=1;i<=amount;i++){for(intcoin:coins){if(coin<=i){dp[i]=std::min(dp[i],dp[i-coin]+1);}}}returndp[amount]>amount?-1:dp[amount];}//測試intmain(){std::vector<int>coins={1,2,5};intamount=11;std::cout<<"最少硬幣數(shù):"<<minCoins(coins,amount)<<std::endl;//輸出3return0;}-解析：考察貪心算法，要求理解動態(tài)規(guī)劃和貪心選擇的結合。三、系統(tǒng)設計與架構（共3題，每題15分，總分45分）1.設計一個簡單的短鏈接系統(tǒng)-題目：請設計一個簡單的短鏈接系統(tǒng)，要求支持將長鏈接轉換為短鏈接，并能夠通過短鏈接訪問到對應的長鏈接。-答案：-系統(tǒng)架構：-前端：提供輸入長鏈接和輸出短鏈接的界面。-后端：接收長鏈接，生成短鏈接，存儲長鏈接和短鏈接的映射關系。-數(shù)據(jù)庫：存儲長鏈接和短鏈接的映射關系。-核心模塊：-長鏈接存儲模塊：接收長鏈接，將其存儲到數(shù)據(jù)庫中。-短鏈接生成模塊：根據(jù)長鏈接生成唯一的短鏈接。-短鏈接解析模塊：根據(jù)短鏈接解析出對應的長鏈接。-技術選型：-后端：使用Node.js或Go，便于處理高并發(fā)請求。-數(shù)據(jù)庫：使用Redis，支持快速讀寫操作。-短鏈接生成算法：使用Base62編碼，將長鏈接轉換為短鏈接。2.設計一個簡單的消息隊列系統(tǒng)-題目：請設計一個簡單的消息隊列系統(tǒng)，要求支持生產者發(fā)送消息、消費者接收消息，并保證消息的可靠傳遞。-答案：-系統(tǒng)架構：-生產者：發(fā)送消息到消息隊列。-消息隊列：存儲消息，并按順序傳遞給消費者。-消費者：從消息隊列接收消息并處理。-核心模塊：-消息存儲模塊：使用數(shù)據(jù)庫或持久化存儲，保證消息的可靠性。-消息傳遞模塊：使用發(fā)布-訂閱模式，確保消息的異步傳遞。-消息確認模塊：消費者處理完消息后，向生產者發(fā)送確認信號。-技術選型：-消息隊列：使用RabbitMQ或Kafka，支持高并發(fā)和持久化。-消息存儲：使用MySQL或PostgreSQL，保證消息的持久化存儲。3.設計一個簡單的微博系統(tǒng)-題目：請設計一個簡單的微博系統(tǒng)，要求支持用戶發(fā)布微博、關注用戶、獲取關注用戶的微博列表。-答案：-系統(tǒng)架構：-用戶模塊：管理用戶信息，包括注冊、登錄、個人信息等。-微博模塊：管理微博發(fā)布、獲取、刪除等操作。-關注模塊：管理用戶之間的關注關系。-核心模塊：-用戶關系模塊：存儲用戶之間的關注關系，支持多對多關系。-微博存儲模塊：存儲微博內容，支持分頁查詢和排序。-微博推薦模塊：根據(jù)用戶興趣推薦相關微博。-技術選型：-用戶模塊：使用SpringBoot，便于快速開發(fā)和管理用戶信息。-微博模塊：使用MySQL，支持高并發(fā)和持久化存儲。-關注模塊：使用Redis，支持快速讀寫操作。四、數(shù)據(jù)庫與存儲（共3題，每題15分，總分45分）1.設計一個簡單的博客系統(tǒng)數(shù)據(jù)庫-題目：請設計一個簡單的博客系統(tǒng)數(shù)據(jù)庫，包含用戶表、文章表和評論表，并說明表之間的關系。-答案：-用戶表（users）：-id（主鍵）-username（用戶名）-password（密碼）-email（郵箱）-文章表（articles）：-id（主鍵）-user_id（外鍵，關聯(lián)用戶表）-title（標題）-content（內容）-created_at（創(chuàng)建時間）-評論表（comments）：-id（主鍵）-article_id（外鍵，