2026年程序員面試題與編程能力測試一、編程語言基礎(chǔ)（共5題，每題6分，總分30分）題目1（Java基礎(chǔ)）：編寫一個(gè)Java方法，實(shí)現(xiàn)將任意長度的正整數(shù)轉(zhuǎn)換為羅馬數(shù)字。羅馬數(shù)字由以下字符組成：`I(1)、V(5)、X(10)、L(50)、C(100)、D(500)、M(1000)`。要求處理邊界情況，例如輸入0時(shí)返回空字符串。題目2（Python基礎(chǔ)）：使用Python實(shí)現(xiàn)一個(gè)函數(shù)，接受一個(gè)列表，返回一個(gè)新列表，其中包含原列表中所有元素的平方，但僅保留平方值小于100的元素。題目3（C++內(nèi)存管理）：在C++中，編寫一個(gè)函數(shù)，動態(tài)分配一個(gè)大小為`n`的整數(shù)數(shù)組，并刔回址。調(diào)用該函數(shù)后，釋放分配的內(nèi)存。注意處理內(nèi)存泄漏問題。題目4（JavaScript異步編程）：使用Promise和async/await編寫一個(gè)JavaScript函數(shù)，實(shí)現(xiàn)以下邏輯：1.模擬異步請求，返回一個(gè)數(shù)字（如`Promise.resolve(10)`）；2.等待1秒后，將返回的數(shù)字乘以2；3.輸出最終結(jié)果。題目5（C#泛型）：在C#中，編寫一個(gè)泛型方法，接受一個(gè)泛型列表，返回列表中最大的元素。要求方法支持任何可比較的類型（如`int`、`string`）。二、數(shù)據(jù)結(jié)構(gòu)與算法（共5題，每題7分，總分35分）題目6（鏈表操作）：給定一個(gè)單鏈表，編寫函數(shù)判斷鏈表是否存在環(huán)。如果存在環(huán)，返回`true`，否則返回`false`。題目7（動態(tài)規(guī)劃）：編寫一個(gè)動態(tài)規(guī)劃算法，計(jì)算斐波那契數(shù)列的第`n`項(xiàng)（`n>=0`）。要求時(shí)間復(fù)雜度為`O(n)`，空間復(fù)雜度為`O(1)`。題目8（二叉樹遍歷）：給定一個(gè)二叉樹，編寫遞歸函數(shù)實(shí)現(xiàn)中序遍歷，并返回遍歷結(jié)果列表。假設(shè)樹節(jié)點(diǎn)定義如下：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=right題目9（貪心算法）：有一個(gè)背包，容量為`W`，有`n`個(gè)物品，每個(gè)物品有重量`weights[i]`和價(jià)值`values[i]`。編寫函數(shù)計(jì)算能裝入背包的最大價(jià)值。題目10（排序算法優(yōu)化）：給定一個(gè)包含重復(fù)元素的數(shù)組，編寫快速排序算法，要求去重后排序。例如輸入`[3,1,2,3,4,2]`，輸出`[1,2,3,4]`。三、系統(tǒng)設(shè)計(jì)（共3題，每題10分，總分30分）題目11（分布式緩存設(shè)計(jì)）：設(shè)計(jì)一個(gè)簡單的分布式緩存系統(tǒng)，要求支持以下功能：1.緩存寫入和讀??；2.設(shè)置過期時(shí)間；3.分布式節(jié)點(diǎn)間的數(shù)據(jù)同步。題目12（高并發(fā)計(jì)數(shù)器）：設(shè)計(jì)一個(gè)高并發(fā)的計(jì)數(shù)器系統(tǒng)，要求支持多線程安全?？梢允褂迷硬僮骰蜴i機(jī)制實(shí)現(xiàn)。題目13（微服務(wù)限流設(shè)計(jì)）：設(shè)計(jì)一個(gè)API限流方案，要求支持按IP或用戶ID進(jìn)行限流，并具備一定的彈性（如動態(tài)調(diào)整限流值）。四、數(shù)據(jù)庫與SQL（共3題，每題8分，總分24分）題目14（SQL查詢優(yōu)化）：給定以下表結(jié)構(gòu)：sqlCREATETABLEOrders(OrderIDINT,CustomerIDINT,OrderDateDATE,TotalAmountDECIMAL);編寫SQL查詢，統(tǒng)計(jì)每個(gè)客戶的訂單總金額，并按金額降序排列。題目15（數(shù)據(jù)庫事務(wù)）：假設(shè)有兩個(gè)表：`Users`（用戶表）和`Orders`（訂單表）。編寫一個(gè)SQL事務(wù)，實(shí)現(xiàn)以下邏輯：1.插入一個(gè)新用戶；2.如果用戶插入成功，則插入一條關(guān)聯(lián)訂單；3.如果訂單插入失敗，回滾用戶插入操作。題目16（索引設(shè)計(jì)）：解釋在以下場景中，如何設(shè)計(jì)索引以優(yōu)化查詢性能：1.根據(jù)用戶名快速查找用戶；2.查詢最近一個(gè)月的訂單。五、網(wǎng)絡(luò)編程與系統(tǒng)安全（共3題，每題9分，總分27分）題目17（HTTPS原理）：解釋HTTPS協(xié)議的工作流程，包括對稱加密和非對稱加密的交互過程。題目18（跨域問題解決）：假設(shè)前端通過`fetch`請求`/data`，但服務(wù)器未配置CORS。如何在前端或后端解決跨域問題？題目19（安全漏洞防范）：列舉常見的Web安全漏洞（如XSS、CSRF），并說明如何防范。六、項(xiàng)目經(jīng)驗(yàn)與問題解決（共2題，每題12分，總分24分）題目20（系統(tǒng)重構(gòu)）：假設(shè)一個(gè)單體應(yīng)用需要重構(gòu)為微服務(wù)架構(gòu)，簡述重構(gòu)步驟和關(guān)鍵考慮點(diǎn)。題目21（性能優(yōu)化）：描述一次你遇到的性能問題（如接口響應(yīng)慢），你是如何定位和解決的？答案與解析一、編程語言基礎(chǔ)題目1（Java基礎(chǔ)）：javapublicStringintToRoman(intnum){if(num<=0)return"";int[]values={1000,900,500,400,100,90,50,40,10,9,5,4,1};String[]symbols={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};StringBuildersb=newStringBuilder();for(inti=0;i<values.length&&num>0;i++){while(num>=values[i]){sb.append(symbols[i]);num-=values[i];}}returnsb.toString();}解析：-使用兩個(gè)數(shù)組`values`和`symbols`存儲羅馬數(shù)字的對應(yīng)關(guān)系；-從大到小遍歷`values`，對`num`進(jìn)行減法操作并拼接對應(yīng)的`symbols`；-邊界處理：`num<=0`時(shí)返回空字符串。題目2（Python基礎(chǔ)）：pythondeffilter_squares(lst):return[x2forxinlstifx2<100]解析：-列表推導(dǎo)式實(shí)現(xiàn)；-`x2<100`作為過濾條件；-返回滿足條件的平方值。題目3（C++內(nèi)存管理）：cppintcreate_array(intn){if(n<=0)returnnullptr;intarr=newint[n];returnarr;}voidfree_memory(intptr){delete[]ptr;}解析：-`new`動態(tài)分配內(nèi)存；-`delete[]`釋放數(shù)組內(nèi)存；-防止內(nèi)存泄漏需手動釋放。題目4（JavaScript異步編程）：javascriptasyncfunctionasyncCalc(){constresult=awaitnewPromise(resolve=>setTimeout(()=>resolve(10),1000));returnresult2;}asyncCalc().then(console.log);//輸出20解析：-`Promise`模擬異步；-`setTimeout`延遲1秒resolve；-`async/await`簡化異步處理。題目5（C#泛型）：csharppublicTMaxElement<T>(List<T>list)whereT:IComparable<T>{if(list==null||list.Count==0)returndefault(T);Tmax=list[0];foreach(Titeminlist){if(item.CompareTo(max)>0){max=item;}}returnmax;}解析：-`whereT:IComparable<T>`約束泛型類型必須可比較；-遍歷列表并比較元素。二、數(shù)據(jù)結(jié)構(gòu)與算法題目6（鏈表操作）：pythonclassListNode:def__init__(self,x):self.val=xself.next=NonedefhasCycle(head):ifnothead:returnFalseslow=headfast=head.nextwhilefast!=slow:ifnotfastornotfast.next:returnFalseslow=slow.nextfast=fast.next.nextreturnTrue解析：-快慢指針法：慢指針每次移動1步，快指針每次移動2步；-若存在環(huán)，快慢指針必相遇。題目7（動態(tài)規(guī)劃）：pythondeffib(n):ifn<=1:returnna,b=0,1for_inrange(2,n+1):a,b=b,a+breturnb解析：-`O(n)`時(shí)間復(fù)雜度，`O(1)`空間復(fù)雜度；-使用兩個(gè)變量存儲前兩個(gè)斐波那契數(shù)。題目8（二叉樹遍歷）：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefinorderTraversal(root):result=[]defdfs(node):ifnotnode:returndfs(node.left)result.append(node.val)dfs(node.right)dfs(root)returnresult解析：-遞歸中序遍歷（左-根-右）；-使用輔助函數(shù)`dfs`實(shí)現(xiàn)。題目9（貪心算法）：pythondefknapsack(W,weights,values):n=len(weights)dp=[0](W+1)foriinrange(n):forjinrange(W,weights[i]-1,-1):dp[j]=max(dp[j],dp[j-weights[i]]+values[i])returndp[W]解析：-`dp[j]`表示容量為`j`時(shí)的最大價(jià)值；-逆向遍歷避免重復(fù)計(jì)算。題目10（排序算法優(yōu)化）：pythondefquickSortUnique(nums):ifnotnums:return[]pivot=nums[0]left=[xforxinnumsifx<pivot]middle=[xforxinnumsifx==pivot]right=[xforxinnumsifx>pivot]returnquickSortUnique(left)+middle+quickSortUnique(right)解析：-快速排序去重；-將數(shù)組分為小于、等于、大于樞軸的三部分。三、系統(tǒng)設(shè)計(jì)題目11（分布式緩存設(shè)計(jì)）：方案：1.數(shù)據(jù)結(jié)構(gòu)：使用哈希表存儲鍵值對，每個(gè)節(jié)點(diǎn)維護(hù)本地緩存；2.過期機(jī)制：為每個(gè)鍵設(shè)置過期時(shí)間，定期清理；3.數(shù)據(jù)同步：-采用Raft或Paxos協(xié)議保證一致性；-心跳檢測節(jié)點(diǎn)存活，失效時(shí)轉(zhuǎn)移數(shù)據(jù)。題目12（高并發(fā)計(jì)數(shù)器）：javaimportjava.util.concurrent.atomic.AtomicInteger;publicclassConcurrentCounter{privateAtomicIntegercount=newAtomicInteger(0);publicvoidincrement(){count.incrementAndGet();}publicintgetCount(){returncount.get();}}解析：-使用`AtomicInteger`實(shí)現(xiàn)原子操作；-避免鎖競爭。題目13（微服務(wù)限流設(shè)計(jì)）：方案：1.令牌桶算法：-按時(shí)間窗口分配令牌；-超過閾值拒絕請求；2.Redis實(shí)現(xiàn)：-使用Redis計(jì)數(shù)器和過期時(shí)間；-動態(tài)調(diào)整閾值的邏輯：根據(jù)歷史請求量調(diào)整。四、數(shù)據(jù)庫與SQL題目14（SQL查詢優(yōu)化）：sqlSELECTCustomerID,SUM(TotalAmount)ASTotalFROMOrdersGROUPBYCustomerIDORDERBYTotalDESC;解析：-`GROUPBY`分組統(tǒng)計(jì)；-`SUM`聚合函數(shù)計(jì)算總金額；-`ORDERBY`降序排列。題目15（數(shù)據(jù)庫事務(wù)）：sqlBEGINTRANSACTION;INSERTINTOUsers(Username,...)VALUES(...);IF@@ROWCOUNT>0INSERTINTOOrders(CustomerID,...)VALUES(SCOPE_IDENTITY(),...);COMMITTRANSACTION;解析：-`BEGINTRANSACTION`開啟事務(wù)；-`@@ROWCOUNT`檢查上一條語句是否成功；-提交或回滾。題目16（索引設(shè)計(jì)）：1.用戶名查找：-在`Username`字段上創(chuàng)建唯一索引；2.最近訂單：-在`OrderDate`字段上創(chuàng)建索引；-使用`WHEREOrderDate>=DATEADD(month,-1,GETDAT