2026年程序員代碼能力測試面試指南一、編程語言基礎(chǔ)（共5題，每題10分，總分50分）1.題目：請(qǐng)用Python實(shí)現(xiàn)一個(gè)函數(shù)，接收一個(gè)字符串參數(shù)，返回該字符串中所有數(shù)字的和。例如，輸入`"abc123def45"`，返回`168`。答案與解析：pythondefsum_of_numbers(s:str)->int:total=0current_number=""forcharins:ifchar.isdigit():current_number+=charelifcurrent_number:total+=int(current_number)current_number=""ifcurrent_number:total+=int(current_number)returntotal解析：-遍歷字符串，遇到數(shù)字則累加到`current_number`中；-遇到非數(shù)字時(shí)，若`current_number`非空，則將其轉(zhuǎn)換為整數(shù)并加到`total`中，然后重置`current_number`；-最后檢查是否有多余的數(shù)字未處理，如有則累加。2.題目：請(qǐng)用Java實(shí)現(xiàn)一個(gè)方法，接收一個(gè)整數(shù)數(shù)組，返回該數(shù)組中最大的兩個(gè)數(shù)的乘積。例如，輸入`{1,2,3,4}`，返回`12`（即`34`）。答案與解析：javapublicstaticintmaxProduct(int[]arr){if(arr==null||arr.length<2){thrownewIllegalArgumentException("Arraymustcontainatleasttwoelements.");}intfirstMax=Math.max(arr[0],arr[1]);intsecondMax=Math.min(arr[0],arr[1]);for(inti=2;i<arr.length;i++){if(arr[i]>firstMax){secondMax=firstMax;firstMax=arr[i];}elseif(arr[i]>secondMax){secondMax=arr[i];}}returnfirstMaxsecondMax;}解析：-初始化`firstMax`和`secondMax`為數(shù)組前兩個(gè)數(shù)中較大的和較小的；-遍歷數(shù)組，若當(dāng)前數(shù)大于`firstMax`，則更新`secondMax`為`firstMax`，`firstMax`為當(dāng)前數(shù)；-若當(dāng)前數(shù)介于兩者之間，則更新`secondMax`；-最后返回`firstMaxsecondMax`。3.題目：請(qǐng)用C++實(shí)現(xiàn)一個(gè)函數(shù)，接收一個(gè)浮點(diǎn)數(shù)數(shù)組，返回該數(shù)組的中位數(shù)。例如，輸入`{3.1,2.2,5.5}`，返回`3.1`（排序后為`2.2,3.1,5.5`，中位數(shù)為`3.1`）。答案與解析：cppinclude<vector>include<algorithm>doublefindMedian(std::vector<double>&arr){std::sort(arr.begin(),arr.end());intn=arr.size();if(n%2==0){return(arr[n/2-1]+arr[n/2])/2.0;}else{returnarr[n/2];}}解析：-先對(duì)數(shù)組進(jìn)行排序；-若數(shù)組長度為偶數(shù)，則中位數(shù)為中間兩個(gè)數(shù)的平均值；-若為奇數(shù)，則中位數(shù)為中間數(shù)。4.題目：請(qǐng)用JavaScript實(shí)現(xiàn)一個(gè)函數(shù)，接收一個(gè)對(duì)象，返回該對(duì)象中所有鍵的聯(lián)合類型（例如，`{a:"string",b:1}`返回`["string","number"]`）。假設(shè)對(duì)象的所有值均為基本類型。答案與解析：javascriptfunctiongetKeysUnion(obj){consttypes=newSet();for(constkeyinobj){consttype=typeofobj[key];types.add(type);}returnArray.from(types);}解析：-使用`Set`存儲(chǔ)所有值的類型；-遍歷對(duì)象的鍵，將每個(gè)值的類型添加到`Set`中；-最后將`Set`轉(zhuǎn)換為數(shù)組返回。5.題目：請(qǐng)用Go語言實(shí)現(xiàn)一個(gè)函數(shù)，接收一個(gè)字符串，返回該字符串的羅馬數(shù)字表示。例如，輸入`"IV"`，返回`4`。答案與解析：gofuncromanToInt(sstring)int{roman:=map[rune]int{'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000,}total:=0prev:=0for_,char:=ranges{value:=roman[char]ifvalue>prev{total+=value-prev}else{total+=prev}prev=value}returntotal}解析：-使用映射`roman`存儲(chǔ)羅馬數(shù)字與整數(shù)的對(duì)應(yīng)關(guān)系；-從左到右遍歷字符串，若當(dāng)前值大于前一個(gè)值，則減去前一個(gè)值再累加；-否則直接累加；-最后返回總和。二、算法與數(shù)據(jù)結(jié)構(gòu)（共5題，每題10分，總分50分）1.題目：請(qǐng)用Python實(shí)現(xiàn)快速排序算法，對(duì)數(shù)組`[3,1,4,1,5,9,2,6,5,3,5]`進(jìn)行排序。答案與解析：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)arr=[3,1,4,1,5,9,2,6,5,3,5]sorted_arr=quick_sort(arr)print(sorted_arr)解析：-選擇中間元素作為基準(zhǔn)（pivot）；-將數(shù)組分為`left`（小于基準(zhǔn)）、`middle`（等于基準(zhǔn)）、`right`（大于基準(zhǔn)）；-遞歸對(duì)`left`和`right`進(jìn)行排序，最后合并結(jié)果。2.題目：請(qǐng)用Java實(shí)現(xiàn)二叉樹的深度優(yōu)先遍歷（前序、中序、后序），假設(shè)樹的節(jié)點(diǎn)定義如下：javaclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){val=x;}}答案與解析：java//前序遍歷（根-左-右）publicstaticvoidpreorder(TreeNoderoot){if(root==null)return;System.out.print(root.val+"");preorder(root.left);preorder(root.right);}//中序遍歷（左-根-右）publicstaticvoidinorder(TreeNoderoot){if(root==null)return;inorder(root.left);System.out.print(root.val+"");inorder(root.right);}//后序遍歷（左-右-根）publicstaticvoidpostorder(TreeNoderoot){if(root==null)return;postorder(root.left);postorder(root.right);System.out.print(root.val+"");}解析：-前序遍歷先訪問根節(jié)點(diǎn)，再遞歸左子樹和右子樹；-中序遍歷先遞歸左子樹，再訪問根節(jié)點(diǎn)，最后遞歸右子樹；-后序遍歷先遞歸左子樹和右子樹，最后訪問根節(jié)點(diǎn)。3.題目：請(qǐng)用C++實(shí)現(xiàn)一個(gè)函數(shù)，檢查一個(gè)字符串是否為有效的括號(hào)組合（例如，`"()[]{}"`為有效，`"([)]"`為無效）。假設(shè)只包含`'(',')','[',']','{','}'`。答案與解析：cppinclude<stack>include<unordered_map>boolisValidParentheses(strings){stack<char>st;unordered_map<char,char>mapping={{')','('},{'}','{'},{']','['}};for(charc:s){if(mapping.count(c)){if(st.empty()||st.top()!=mapping[c]){returnfalse;}st.pop();}else{st.push(c);}}returnst.empty();}解析：-使用棧存儲(chǔ)左括號(hào)；-遍歷字符串，若遇到右括號(hào)，則檢查棧頂是否為對(duì)應(yīng)的左括號(hào)；-若不匹配或棧為空，則返回`false`；-最后檢查棧是否為空。4.題目：請(qǐng)用JavaScript實(shí)現(xiàn)一個(gè)函數(shù)，接收一個(gè)無重復(fù)元素的數(shù)組，返回所有可能的子集。例如，輸入`[1,2,3]`，返回`[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]`。答案與解析：javascriptfunctionsubsets(nums){constresult=[];constsubset=[];functionbacktrack(index){result.push([...subset]);for(leti=index;i<nums.length;i++){subset.push(nums[i]);backtrack(i+1);subset.pop();}}backtrack(0);returnresult;}constnums=[1,2,3];console.log(subsets(nums));解析：-使用回溯法生成所有子集；-`backtrack`函數(shù)從當(dāng)前索引開始，逐個(gè)添加元素到`subset`中，并遞歸調(diào)用；-每次添加元素前，將當(dāng)前`subset`復(fù)制到`result`中；-添加完成后，撤銷選擇（`subset.pop()`）。5.題目：請(qǐng)用Go語言實(shí)現(xiàn)一個(gè)函數(shù)，接收一個(gè)整數(shù)n，返回所有小于n的素?cái)?shù)。例如，輸入`10`，返回`[2,3,5,7]`。答案與解析：gofuncsieveOfEratosthenes(nint)[]int{ifn<2{return[]int{}}isPrime:=make([]bool,n)fori:=rangeisPrime{isPrime[i]=true}isPrime[0]=falseisPrime[1]=falsefori:=2;ii<n;i++{ifisPrime[i]{forj:=ii;j<n;j+=i{isPrime[j]=false}}}primes:=make([]int,0)fori,prime:=rangeisPrime{ifprime{primes=append(primes,i)}}returnprimes}解析：-使用埃拉托斯特尼篩法；-初始化布爾數(shù)組`isPrime`，默認(rèn)所有數(shù)均為素?cái)?shù)；-從`2`開始遍歷，若當(dāng)前數(shù)為素?cái)?shù)，則將其所有倍數(shù)標(biāo)記為非素?cái)?shù)；-最后收集所有標(biāo)記為素?cái)?shù)的數(shù)。三、系統(tǒng)設(shè)計(jì)（共3題，每題15分，總分45分）1.題目：設(shè)計(jì)一個(gè)簡單的短鏈接系統(tǒng)。用戶輸入長鏈接，系統(tǒng)返回短鏈接，點(diǎn)擊短鏈接后自動(dòng)跳轉(zhuǎn)到長鏈接。要求說明：-如何存儲(chǔ)長鏈接和短鏈接的映射關(guān)系？-如何生成短鏈接？-如何處理高并發(fā)訪問？答案與解析：-存儲(chǔ)：使用哈希表（如Redis）存儲(chǔ)短鏈接和長鏈接的映射，鍵為短鏈接，值為長鏈接；-生成短鏈接：將長鏈接進(jìn)行哈希（如SHA-256），取前6位作為短鏈接標(biāo)識(shí)；為避免沖突，可使用隨機(jī)前綴或自增ID；-高并發(fā)處理：-使用緩存（如Redis）緩存熱點(diǎn)短鏈接；-負(fù)載均衡分發(fā)請(qǐng)求；-異步處理請(qǐng)求，避免阻塞主線程。2.題目：設(shè)計(jì)一個(gè)簡單的消息隊(duì)列系統(tǒng)。要求說明：-如何保證消息的可靠傳輸？-如何實(shí)現(xiàn)消息的持久化？-如何處理消息的重復(fù)消費(fèi)？答案與解析：-可靠傳輸：-使用TCP協(xié)議保證傳輸?shù)目煽啃裕?生產(chǎn)者發(fā)送消息后等待消費(fèi)者確認(rèn)（ACK）；-若超時(shí)未確認(rèn)，則重試發(fā)送；-持久化：-將消息寫入數(shù)據(jù)庫或磁盤文件；-使用事務(wù)保證消息寫入的原子性；-重復(fù)消費(fèi)：-使用唯一ID標(biāo)記已消費(fèi)消息；-消費(fèi)前檢查消息狀態(tài)；-設(shè)置冪等性，即使重復(fù)消費(fèi)也不會(huì)導(dǎo)致錯(cuò)誤。3.題目：設(shè)計(jì)一個(gè)簡單的秒殺系統(tǒng)。要求說明：-如何防止超賣？-如何處理高并發(fā)請(qǐng)求？-如何保證用戶操作的公平性？答案與解析：-防止超賣：-使用數(shù)據(jù)庫事務(wù)和行鎖鎖定庫存表；-檢查庫存是否足夠，若不足則拒絕請(qǐng)求；-使用Redis計(jì)數(shù)器實(shí)現(xiàn)分布式鎖；-高并發(fā)處理：-使用負(fù)載均衡分發(fā)請(qǐng)求；-設(shè)置請(qǐng)求隊(duì)列，控制并發(fā)量；-異步處理請(qǐng)求，減少響應(yīng)時(shí)間；-公平性：-按請(qǐng)求時(shí)間排序，先到先得；-使用隨機(jī)數(shù)或Token保證順序一致性。四、數(shù)據(jù)庫（共2題，每題15分，總分30分）1.題目：請(qǐng)用SQL編寫一個(gè)查詢，統(tǒng)計(jì)每個(gè)用戶的訂單數(shù)量和總金額。假設(shè)表結(jié)構(gòu)如下：sqlCREATETABLEorders(idINTAUTO_INCREMENTPRIMARYKEY,user_idINT,amountDECIMA