2026年程序員面試題與技能考核含答案一、編程語言基礎（共5題，每題10分，總分50分）題目1（Java）分數(shù)：10分編寫一個Java方法，實現(xiàn)判斷一個字符串是否為有效的括號組合（僅考慮圓括號`()`、方括號`[]`和花括號`{}`）。例如：-輸入：`"()[]{}"`→輸出：`true`-輸入：`"([)]"`→輸出：`false`-輸入：`"{[]}"`→輸出：`true`要求：1.不能使用現(xiàn)成的棧庫函數(shù)，需自定義棧結構實現(xiàn)2.時間復雜度不超過O(n)題目2（Python）分數(shù)：10分實現(xiàn)一個函數(shù)`find_frequent_words(text,n)`，統(tǒng)計文本中頻率最高的`n`個單詞，返回為列表形式（詞頻相同按字母順序排序）。例如：pythontext="helloworldhellopythonworld"find_frequent_words(text,2)#輸出：['hello','world']要求：1.忽略大小寫和標點符號2.處理空字符串輸入需返回空列表題目3（C++）分數(shù)：10分實現(xiàn)一個無參數(shù)的函數(shù)`boolis_prime(intnum)`，判斷`num`是否為質數(shù)。要求：1.對于`num<=1`直接返回`false`2.優(yōu)化算法避免重復檢查（如只檢查到√num）測試用例：-輸入：`13`→輸出：`true`-輸入：`100`→輸出：`false`題目4（JavaScript）分數(shù)：10分編寫一個JavaScript函數(shù)，實現(xiàn)數(shù)組元素的移動：給定數(shù)組`arr`和移動次數(shù)`k`，將數(shù)組元素向右移動`k`次。例如：javascriptrotate([1,2,3,4,5],2)//輸出：[4,5,1,2,3]要求：1.不能使用`slice`或`splice`等現(xiàn)成方法2.處理負數(shù)`k`需正確實現(xiàn)循環(huán)移動題目5（Go）分數(shù)：10分實現(xiàn)一個Go函數(shù)，計算兩個正整數(shù)的最大公約數(shù)（GCD），要求使用歐幾里得算法。測試用例：-輸入：`48,18`→輸出：`6`-輸入：`56,98`→輸出：`14`二、數(shù)據(jù)結構與算法（共6題，每題15分，總分90分）題目6（鏈表操作）分數(shù)：15分實現(xiàn)一個單鏈表類，包含方法`delete_duplicates()`，刪除鏈表中重復的元素（保留第一次出現(xiàn)的節(jié)點）。假設節(jié)點定義如下：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=next要求：1.不允許使用額外空間（如哈希表）2.時間復雜度O(n2)可接受，但需說明優(yōu)化空間題目7（二叉樹）分數(shù)：15分給定一個二叉搜索樹，實現(xiàn)一個函數(shù)，輸出所有小于等于`target`的最大值。例如：樹結構：5/\37/\/\2468-輸入：`target=6`→輸出：`6`要求：1.遍歷方式不限（中序/前序等）2.需考慮樹為空的情況題目8（動態(tài)規(guī)劃）分數(shù)：15分實現(xiàn)一個函數(shù)`max_profit(prices)`，計算股票最佳買賣策略（只能買賣一次）。輸入為價格數(shù)組，輸出最大利潤。例如：pythonmax_profit([7,1,5,3,6,4])#輸出：5要求：1.不能使用暴力解法（O(n2)）2.需處理無利潤情況題目9（圖算法）分數(shù)：15分實現(xiàn)無向圖的連通分量判斷函數(shù)，輸入鄰接矩陣`graph`，返回連通分量的數(shù)量。例如：graph=[[0,1,0,0],[1,0,1,0],[0,1,0,1],[0,0,1,0]]-輸出：`3`要求：1.使用DFS或BFS實現(xiàn)2.需處理自環(huán)和重邊題目10（字符串匹配）分數(shù)：15分實現(xiàn)KMP算法的核心函數(shù)`compute_lps()`，計算最長公共前后綴數(shù)組（LPSarray）。例如：-輸入：`"ABABAC"`→輸出：`[0,0,1,2,0,1]`要求：1.不能直接實現(xiàn)完整KMP，僅計算LPS數(shù)組2.時間復雜度O(n)題目11（堆操作）分數(shù)：15分實現(xiàn)一個優(yōu)先隊列類，支持動態(tài)數(shù)組實現(xiàn)，包含`heappush()`和`heappop()`方法。要求：1.使用最小堆實現(xiàn)2.插入和刪除操作需保持堆性質三、系統(tǒng)設計與架構（共4題，每題20分，總分80分）題目12（短鏈接系統(tǒng)）分數(shù)：20分設計一個短鏈接系統(tǒng)，要求：1.輸入長URL，生成固定長度短URL（如6位字符）2.支持短URL到長URL的反向解析3.說明高并發(fā)解決方案要求：1.需考慮URL編碼/解碼2.可簡化數(shù)據(jù)庫設計題目13（分布式緩存）分數(shù)：20分設計一個分布式緩存系統(tǒng)，需解決：1.緩存命中率優(yōu)化（如LRU策略）2.節(jié)點間數(shù)據(jù)同步方案3.緩存過期處理要求：1.描述至少兩種緩存一致性協(xié)議2.可簡化網(wǎng)絡拓撲設計題目14（消息隊列）分數(shù)：20分設計一個高可用消息隊列，要求：1.支持至少兩種消息確認機制2.說明如何處理消息重復消費3.考慮網(wǎng)絡分區(qū)場景下的解決方案要求：1.描述關鍵組件（生產(chǎn)者/消費者/Broker）2.可簡化存儲設計題目15（微服務拆分）分數(shù)：20分將一個單體電商應用拆分為微服務架構，要求：1.描述至少三個核心微服務及接口2.說明服務間通信方式3.考慮跨服務事務解決方案要求：1.需明確每個服務的業(yè)務邊界2.可簡化技術選型（如RPC/REST）四、數(shù)據(jù)庫與存儲（共3題，每題25分，總分75分）題目16（SQL優(yōu)化）分數(shù)：25分優(yōu)化以下SQL查詢：sqlSELECTuser_id,COUNT()asorder_countFROMordersWHEREstatus='completed'GROUPBYuser_idHAVINGorder_count>5ORDERBYorder_countDESCLIMIT10;要求：1.說明索引優(yōu)化方案2.解釋執(zhí)行計劃可能的瓶頸3.可使用偽代碼描述索引設計題目17（NoSQL設計）分數(shù)：25分設計一個用于社交系統(tǒng)的數(shù)據(jù)庫表（關系型+NoSQL組合）：1.描述用戶表設計（關系型部分）2.設計好友關系存儲方案（NoSQL部分）3.說明如何實現(xiàn)好友推薦功能要求：1.需考慮數(shù)據(jù)一致性問題2.可簡化分片設計題目18（數(shù)據(jù)備份）分數(shù)：25分設計一個數(shù)據(jù)庫備份恢復方案，要求：1.支持全量+增量備份2.說明災難恢復流程3.考慮備份窗口和存儲成本要求：1.描述至少兩種備份技術（如LogShipping/物理備份）2.可簡化網(wǎng)絡傳輸方案五、網(wǎng)絡與安全（共4題，每題25分，總分100分）題目19（HTTPS原理）分數(shù)：25分解釋HTTPS握手過程，需說明：1.密鑰交換算法（如ECDHE）2.數(shù)字證書驗證流程3.如何防止重放攻擊要求：1.可用時序圖輔助說明2.需明確非對稱/對稱加密應用場景題目20（負載均衡）分數(shù)：25分設計一個高可用負載均衡方案，要求：1.描述至少三種負載均衡算法2.說明會話保持策略3.考慮健康檢查方案要求：1.需明確主動/被動健康檢查區(qū)別2.可簡化DNS輪詢實現(xiàn)題目21（SQL注入防御）分數(shù)：25分列舉至少五種防御SQL注入的方法，并說明原理。例如：1.預處理語句2.參數(shù)化查詢要求：1.需結合具體代碼示例2.可簡化WAF應用場景題目22（API安全設計）分數(shù)：25分設計一個安全的RESTAPI，要求：1.描述認證授權方案（如JWT）2.說明防止越權訪問措施3.考慮DDoS攻擊防御要求：1.需明確Token刷新策略2.可簡化認證流程設計答案與解析一、編程語言基礎答案1（Java）javaclassSolution{//自定義棧結構staticclassStackNode{charval;StackNodenext;StackNode(charv){val=v;}}staticclassMyStack{StackNodetop;voidpush(charc){StackNodenode=newStackNode(c);node.next=top;top=node;}charpop(){if(top==null)return'#';charv=top.val;top=top.next;returnv;}booleanisEmpty(){returntop==null;}}publicbooleanisValid(Strings){MyStackstack=newMyStack();for(charc:s.toCharArray()){if(c=='('||c=='['||c=='{'){stack.push(c);}else{if(stack.isEmpty())returnfalse;chartop=stack.pop();if((c==')'&&top!='(')||(c==']'&&top!='[')||(c=='}'&&top!='{')){returnfalse;}}}returnstack.isEmpty();}}解析：1.自定義棧實現(xiàn)：通過鏈表節(jié)點存儲字符，實現(xiàn)push/pop操作2.時間復雜度：每個字符處理一次，共O(n)3.空間復雜度：最壞情況O(n)（如全為左括號）答案2（Python）pythonfromcollectionsimportdefaultdictdeffind_frequent_words(text,n):ifnottextorn<=0:return[]去除標點符號并轉為小寫text=''.join(c.lower()ifc.isalnum()else''forcintext)words=text.split()word_count=defaultdict(int)forwordinwords:word_count[word]+=1按頻率降序，頻率相同按字母順序sorted_words=sorted(word_count.items(),key=lambdax:(-x[1],x[0]))return[wordforword,countinsorted_words[:n]]解析：1.使用defaultdict統(tǒng)計詞頻2.排序時先按負頻率（降序），再按字母順序3.處理空字符串和n為0的情況答案3（C++）cppinclude<cmath>include<vector>boolis_prime(intnum){if(num<=1)returnfalse;if(num==2||num==3)returntrue;if(num%2==0||num%3==0)returnfalse;intlimit=sqrt(num);for(inti=5;i<=limit;i+=6){if(num%i==0||num%(i+2)==0)returnfalse;}returntrue;}解析：1.快速排除偶數(shù)和3的倍數(shù)2.只檢查到√num可優(yōu)化效率3.檢查6k±1形式進一步減少測試次數(shù)答案4（JavaScript）javascriptfunctionrotate(arr,k){if(!arr.length||k%arr.length===0)returnarr.slice();k=k%arr.length;//先反轉整個數(shù)組reverse(arr,0,arr.length-1);//再反轉前k個元素reverse(arr,0,k-1);//最后反轉剩余元素reverse(arr,k,arr.length-1);functionreverse(arr,start,end){while(start<end){[arr[start],arr[end]]=[arr[end],arr[start]];start++;end--;}}returnarr;}解析：1.三次反轉實現(xiàn)數(shù)組移動（基于數(shù)組旋轉性質）2.處理k大于數(shù)組長度的情況3.時間復雜度O(n)，空間復雜度O(1)答案5（Go）gopackagemainimport"math"funcgcd(a,bint)int{forb!=0{a,b=b,a%b}returna}funcmain(){//測試用例fmt.Println(gcd(48,18))//輸出:6fmt.Println(gcd(56,98))//輸出:14}解析：1.歐幾里得算法：輾轉相除法2.Go語言內(nèi)建%操作符實現(xiàn)取余3.時間復雜度O(log(min(a,b)))六、其他綜合題（共2題，每題30分，總分60分）題目23（代碼重構）分數(shù)：30分重構以下Python代碼，要求：pythondefcalculate_score(data):total=0forrecordindata:ifrecord['type']=='A':total+=record['value']2elifrecord['type']=='B':total+=record['value']3elifrecord['type']=='C':total+=record['value']4returntotal要求：1.使用函數(shù)式編程風格2.支持不同權重類型擴展3.說明重構優(yōu)勢答案：pythonfrom