2026年程序員面試：編程語言與算法問題集一、編程語言基礎（共5題，每題10分，總分50分）1.Java面向?qū)ο缶幊填}目：請用Java實現(xiàn)一個`Person`類，包含私有屬性`name`（String）、`age`（int），并提供公共的構造方法、getter/setter方法以及一個重寫`toString`方法，最后在主方法中創(chuàng)建一個`Person`對象并打印其信息。要求：-使用封裝原則，屬性私有化。-構造方法需初始化所有屬性。-`toString`方法格式為`"Name:[name],Age:[age]"`。2.Python函數(shù)與遞歸題目：請用Python編寫一個遞歸函數(shù)，計算斐波那契數(shù)列的第`n`項（`n`為非負整數(shù)）。示例：`fibonacci(5)`應返回`5`。要求：-不能使用循環(huán)或內(nèi)置庫函數(shù)。-邊界條件：`fibonacci(0)=0`，`fibonacci(1)=1`。3.C++內(nèi)存管理題目：請用C++實現(xiàn)一個動態(tài)分配數(shù)組的類`Array`，包含以下功能：-構造方法：接收大小`size`，動態(tài)分配內(nèi)存。-析構方法：釋放內(nèi)存。-成員函數(shù)`get(intindex)`：返回指定索引的元素（異常處理需拋出`std::out_of_range`）。要求：-避免內(nèi)存泄漏。-使用智能指針（如`std::unique_ptr`）簡化管理。4.JavaScript異步編程題目：請用JavaScript實現(xiàn)一個異步函數(shù)`fetchData`，模擬從API獲取數(shù)據(jù)（使用`setTimeout`），并在數(shù)據(jù)返回后打印`"Success"`。示例：javascriptfetchData().then(()=>console.log('Success'));要求：-返回`Promise`對象。-限制：不能使用`async/await`。5.Go協(xié)程與通道題目：請用Go語言實現(xiàn)一個程序，啟動兩個協(xié)程，一個生成1-10的整數(shù)，另一個接收這些整數(shù)并打印它們的平方，最后主程序等待所有協(xié)程完成。要求：-使用`chan`通道傳遞數(shù)據(jù)。-協(xié)程需正確關閉通道。二、數(shù)據(jù)結構與算法（共8題，每題15分，總分120分）6.鏈表操作（Java/Python實現(xiàn)）題目：請用Java或Python實現(xiàn)單鏈表，包含以下方法：-`add(intval)`：在鏈表末尾添加節(jié)點。-`remove(intval)`：刪除第一個匹配的節(jié)點。-`find(intval)`：返回節(jié)點是否存在（布爾值）。要求：-節(jié)點定義需包含`val`和`next`屬性。-處理空鏈表情況。7.二叉樹遍歷（C++/Python實現(xiàn)）題目：請用C++或Python實現(xiàn)二叉樹，并分別用遞歸和迭代方式實現(xiàn)前序遍歷（根-左-右）。示例：給定二叉樹`[1,2,3]`，前序遍歷結果為`[1,2,3]`。要求：-迭代方法需使用棧。8.動態(tài)規(guī)劃問題（Python實現(xiàn)）題目：給定一個字符串`s`，請計算其最長回文子串的長度。示例：`s="babad"`，返回`3`（"bab"或"aba"）。要求：-使用動態(tài)規(guī)劃，時間復雜度O(n2)。9.貪心算法問題（Java/Go實現(xiàn)）題目：給定正整數(shù)數(shù)組`coins`和目標值`amount`，計算組成`amount`所需的最少硬幣數(shù)量。假設每種硬幣無限可用。示例：`coins=[1,2,5]`，`amount=11`，返回`3`（5+5+1）。要求：-排序硬幣面值，從大到小貪心選擇。10.圖算法（Python實現(xiàn)）題目：用鄰接表表示無向圖，實現(xiàn)深度優(yōu)先搜索（DFS），返回遍歷順序。示例：圖`[[1,2],[0,3],[0,3],[1,2]]`，DFS順序為`[0,1,3,2]`。要求：-使用遞歸實現(xiàn)。11.排序算法優(yōu)化（C++/Java實現(xiàn)）題目：給定整數(shù)數(shù)組`nums`，包含重復元素，請實現(xiàn)快速排序，要求平均時間復雜度O(nlogn)，最壞情況優(yōu)化。示例：`nums=[4,1,3,1,4]`，排序后`[1,1,3,4,4]`。要求：-使用三數(shù)取中法選擇樞軸。12.哈希表應用（JavaScript實現(xiàn)）題目：給定一個字符串`s`，統(tǒng)計其中每個字母（區(qū)分大小寫）的出現(xiàn)次數(shù)，用哈希表返回。示例：`s="HelloWorld"`，返回`{"H":1,"e":1,"l":3,"o":2,"W":1,"r":1,"d":1}`。要求：-忽略非字母字符。13.樹的最大深度（Python/C++實現(xiàn)）題目：給定二叉樹，計算其最大深度（從根到葉的最大路徑長度）。示例：樹`[3,9,20,null,null,15,7]`，深度為`3`。要求：-使用遞歸或BFS。三、系統(tǒng)設計基礎（共3題，每題20分，總分60分）14.RESTfulAPI設計（Java/Go實現(xiàn)）題目：設計一個簡單的博客系統(tǒng)API，包含以下接口：-`GET/posts`：獲取所有文章列表。-`POST/posts`：創(chuàng)建新文章（包含標題、內(nèi)容）。-`GET/posts/{id}`：獲取指定文章詳情。要求：-簡述HTTP方法選擇（GET/POST）及參數(shù)設計。-示例代碼需包含路由和基本邏輯。15.緩存策略（Python實現(xiàn)）題目：假設一個高頻訪問的API（如`GET/user/{id}`），請設計LRU緩存策略：-當訪問一個用戶時，若緩存命中則返回結果，否則從數(shù)據(jù)庫查詢并更新緩存。-緩存容量限制為`3`。要求：-使用哈希表+雙向鏈表實現(xiàn)。16.負載均衡（JavaScript/Java實現(xiàn)）題目：假設有`3`個服務器（A,B,C），請實現(xiàn)簡單的輪詢負載均衡策略，接收請求并分配給服務器。示例：前`3`個請求依次分配給A、B、C。要求：-使用計數(shù)器實現(xiàn)輪詢。答案與解析一、編程語言基礎1.Java`Person`類javapublicclassPerson{privateStringname;privateintage;publicPerson(Stringname,intage){=name;this.age=age;}publicStringgetName(){returnname;}publicvoidsetName(Stringname){=name;}publicintgetAge(){returnage;}publicvoidsetAge(intage){this.age=age;}@OverridepublicStringtoString(){return"Name:"+name+",Age:"+age;}publicstaticvoidmain(String[]args){Personperson=newPerson("Alice",30);System.out.println(person);}}解析：嚴格遵循封裝原則，使用`private`修飾屬性，提供公共的構造方法和getter/setter。`toString`方法格式化輸出。2.Python斐波那契遞歸pythondeffibonacci(n):ifn==0:return0elifn==1:return1else:returnfibonacci(n-1)+fibonacci(n-2)解析：直接使用遞歸定義，但效率低（時間復雜度O(2^n)），實際面試可能要求優(yōu)化（如記憶化）。3.C++動態(tài)數(shù)組類cppinclude<stdexcept>include<memory>classArray{private:std::unique_ptr<int[]>data;size_tsize;public:Array(size_tsize):size(size),data(std::make_unique<int[]>(size)){//初始化或留空}~Array()=default;intget(size_tindex)const{if(index>=size){throwstd::out_of_range("Indexoutofbounds");}returndata[index];}};解析：使用`std::unique_ptr`自動管理內(nèi)存，避免泄漏。`get`方法包含邊界檢查。4.JavaScript異步函數(shù)javascriptfunctionfetchData(){returnnewPromise((resolve)=>{setTimeout(()=>{console.log('Datafetched');resolve();},1000);});}解析：返回`Promise`對象，`setTimeout`模擬異步操作。5.Go協(xié)程與通道gopackagemainimport"fmt"funcmain(){ch:=make(chanint,10)gofunc(){fori:=1;i<=10;i++{ch<-i}close(ch)}()gofunc(){forval:=rangech{fmt.Println(valval)}}()select{}//防止主程序退出}解析：兩個協(xié)程分別生成和打印數(shù)據(jù)，通道`ch`傳遞數(shù)據(jù)，`close`確保接收方能正常退出。二、數(shù)據(jù)結構與算法6.單鏈表實現(xiàn)pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextclassLinkedList:def__init__(self):self.head=Nonedefadd(self,val):new_node=ListNode(val)ifnotself.head:self.head=new_nodereturncurrent=self.headwhilecurrent.next:current=current.nextcurrent.next=new_nodedefremove(self,val):ifnotself.head:returnifself.head.val==val:self.head=self.head.nextreturncurrent=self.headwhilecurrent.nextandcurrent.next.val!=val:current=current.nextifcurrent.next:current.next=current.next.nextdeffind(self,val):current=self.headwhilecurrent:ifcurrent.val==val:returnTruecurrent=current.nextreturnFalse解析：鏈表操作需處理空鏈表、頭節(jié)點刪除、普通刪除等邊界情況。7.二叉樹前序遍歷pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefpreorder_recursive(root):ifnotroot:return[]return[root.val]+preorder_recursive(root.left)+preorder_recursive(root.right)defpreorder_iterative(root):ifnotroot:return[]stack,result=[root],[]whilestack:node=stack.pop()result.append(node.val)ifnode.right:stack.append(node.right)ifnode.left:stack.append(node.left)returnresult解析：遞歸方法簡潔，迭代方法需手動維護棧。8.最長回文子串pythondeflongest_palindrome(s):n=len(s)ifn==0:return0dp=[[False]nfor_inrange(n)]max_len=1foriinrange(n):dp[i][i]=Trueforiinrange(n-1):ifs[i]==s[i+1]:dp[i][i+1]=Truemax_len=2forlengthinrange(3,n+1):foriinrange(n-length+1):j=i+length-1ifs[i]==s[j]anddp[i+1][j-1]:dp[i][j]=Truemax_len=lengthreturnmax_len解析：動態(tài)規(guī)劃定義`dp[i][j]`表示`s[i..j]`是否為回文，逐步更新最大長度。9.最少硬幣數(shù)量javapublicintminCoins(int[]coins,intamount){int[]dp=newint[amount+1];Arrays.fill(dp,amount+1);dp[0]=0;for(inti=1;i<=amount;i++){for(intcoin:coins){if(coin<=i){dp[i]=Math.min(dp[i],dp[i-coin]+1);}}}returndp[amount]>amount?-1:dp[amount];}解析：貪心算法需排序硬幣，但題目假設無限硬幣可用，動態(tài)規(guī)劃可處理更通用情況。10.深度優(yōu)先搜索pythondefdfs(graph,node,visited,result):visited.add(node)result.append(node)forneighboringraph[node]:ifneighbornotinvisited:dfs(graph,neighbor,visited,result)graph={0:[1,2],1:[0,3],2:[0,3],3:[1,2]}result=[]visited=set()dfs(graph,0,visited,result)print(result)#[0,1,3,2]解析：遞歸遍歷節(jié)點，`visited`防止重復訪問。11.快速排序優(yōu)化cppinclude<vector>include<algorithm>intmedian_of_three(std::vector<int>&nums,intleft,intright){intmid=left+(right-left)/2;if(nums[left]>nums[mid])std::swap(nums[left],nums[mid]);if(nums[left]>nums[right])std::swap(nums[left],nums[right]);if(nums[mid]>nums[right])std::swap(nums[mid],nums[right]);std::swap(nums[mid],nums[right-1]);returnnums[right-1];}voidquicksort(std::vector<int>&nums,intleft,intright){if(left>=right)return;intpivot=median_of_three(nums,left,right);intl=left,r=right-1;while(true){while(nums[++l]<pivot){}while(nums[--r]>pivot){}if(l>=r)break;std::swap(nums[l],nums[r]);}std::swap(nums[l],nums[right-1]);quicksort(nums,left,l-1);quicksort(nums,l+1,right);}解析：三數(shù)取中法選擇樞軸，減少最壞情況概率。12.哈希表統(tǒng)計字母javascriptfunctioncountLetters(s){constcount={};for(constcharofs){if(/[a-zA-Z]/.test(char)){constkey=char;count[key]=(count[key]||0)+1;}}returncount;}解析：正則表達式`/[a-zA-Z]/`匹配字母，哈希表統(tǒng)計頻率。13.二叉樹最大深度pythondefmaxDepth(root):ifnotroot:return0return1+max(maxDepth(root.left),maxDepth(root.right))解析：遞歸計算左/右子樹最大深度，加1為當前節(jié)點深度。三、系統(tǒng)設計基礎14.RESTfulAPI設計java//SpringBoot示例@RestController@RequestMapping("/posts")publicclassPostController{privateList<Post>posts=newArrayList<>();@GetMappingpublicList<Post>getAll(){returnposts;}@PostMappingpublicPostcreate(@RequestBodyPostpost){posts.add(post);returnpost;}@GetMapping("/{id}")publicPostgetOne(@PathVariableintid){returnposts.stream().filter(p->