2026年程序員面試題庫(kù)標(biāo)準(zhǔn)含答案一、編程語(yǔ)言基礎(chǔ)（5題，每題2分）1.題目：請(qǐng)用Python編寫(xiě)一個(gè)函數(shù)，接收一個(gè)字符串作為輸入，返回該字符串中所有唯一的字符及其出現(xiàn)次數(shù)。例如，輸入"hello"，輸出應(yīng)為`{'h':1,'e':1,'l':2,'o':1}`。2.題目：在Java中，以下代碼片段的輸出結(jié)果是什么？javapublicclassTest{publicstaticvoidmain(String[]args){inta=0;intb=10;intc=a+++b--;System.out.println(c+""+a+""+b);}}3.題目：解釋JavaScript中的閉包是什么，并給出一個(gè)實(shí)際應(yīng)用場(chǎng)景。4.題目：在C++中，`std::vector<int>v={1,2,3};`如何判斷`v`是否為空？5.題目：Go語(yǔ)言中的`defer`關(guān)鍵字的作用是什么？請(qǐng)舉例說(shuō)明。答案與解析1.答案：pythondefunique_chars(s):count={}forcharins:count[char]=count.get(char,0)+1return{k:vfork,vincount.items()ifv==1}示例print(unique_chars("hello"))#輸出:{'h':1,'e':1,'o':1}解析：-使用字典`count`統(tǒng)計(jì)每個(gè)字符的出現(xiàn)次數(shù)。-最后篩選出出現(xiàn)次數(shù)為1的字符。2.答案：輸出為`1019`。解析：-`a++`先返回`a`的當(dāng)前值（0），然后`a`自增為1。-`b--`先返回`b`的當(dāng)前值（10），然后`b`自減為9。-`c=a+++b--`即`c=0+10=10`。-最終`a=1`，`b=9`。3.答案：閉包是指在一個(gè)函數(shù)內(nèi)部定義的函數(shù)，可以訪(fǎng)問(wèn)外部函數(shù)的變量。應(yīng)用場(chǎng)景：-JavaScript模塊化：避免全局污染，如使用立即執(zhí)行函數(shù)表達(dá)式（IIFE）。-柯里化：將多參數(shù)函數(shù)轉(zhuǎn)換為單參數(shù)函數(shù)。4.答案：cppif(v.empty()){//v為空}解析：`std::vector`的`empty()`方法返回`true`如果向量是空的，否則返回`false`。5.答案：`defer`用于在函數(shù)返回前執(zhí)行代碼，常用于資源清理（如文件關(guān)閉）。示例：gofuncmain(){deferfmt.Println("deferred")fmt.Println("main")}輸出：`maindeferred`。二、數(shù)據(jù)結(jié)構(gòu)與算法（8題，每題3分）1.題目：請(qǐng)實(shí)現(xiàn)快速排序算法，并分析其時(shí)間復(fù)雜度。2.題目：給定一個(gè)無(wú)重復(fù)元素的數(shù)組`nums`和一個(gè)目標(biāo)值`target`，請(qǐng)返回`target`在數(shù)組中的索引（二分查找）。3.題目：解釋什么是堆（Heap）數(shù)據(jù)結(jié)構(gòu)，并說(shuō)明其在優(yōu)先隊(duì)列中的應(yīng)用。4.題目：用鏈表實(shí)現(xiàn)一個(gè)LRU緩存（LeastRecentlyUsed），支持`get`和`put`操作。5.題目：如何判斷一個(gè)字符串是否是另一個(gè)字符串的子序列？6.題目：解釋動(dòng)態(tài)規(guī)劃（DynamicProgramming）的核心思想，并舉例說(shuō)明。7.題目：給定一個(gè)矩陣，從左上角到右下角的最短路徑（只能向下或向右移動(dòng)），求路徑和。8.題目：用棧實(shí)現(xiàn)隊(duì)列（Queue），支持`push`和`pop`操作。答案與解析1.答案：cppvoidquickSort(intarr[],intleft,intright){if(left>=right)return;intpivot=arr[(left+right)/2];inti=left,j=right;while(i<=j){while(arr[i]<pivot)i++;while(arr[j]>pivot)j--;if(i<=j)swap(arr[i++],arr[j--]);}quickSort(arr,left,j);quickSort(arr,i,right);}解析：-時(shí)間復(fù)雜度：平均`O(nlogn)`，最壞`O(n^2)`（已排序數(shù)組）。2.答案：pythondefbinary_search(nums,target):left,right=0,len(nums)-1whileleft<=right:mid=(left+right)//2ifnums[mid]==target:returnmidelifnums[mid]<target:left=mid+1else:right=mid-1return-1解析：-遞歸或迭代方式查找，時(shí)間復(fù)雜度`O(logn)`。3.答案：堆是樹(shù)形結(jié)構(gòu)，分為大頂堆和小頂堆，父節(jié)點(diǎn)始終大于（或小于）子節(jié)點(diǎn)。應(yīng)用：-優(yōu)先隊(duì)列實(shí)現(xiàn)（如Dijkstra算法）。4.答案：pythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache=OrderedDict()defget(self,key):ifkeynotinself.cache:return-1self.cache.move_to_end(key)returnself.cache[key]defput(self,key,value):ifkeyinself.cache:self.cache.move_to_end(key)self.cache[key]=valueiflen(self.cache)>self.capacity:self.cache.popitem(last=False)解析：使用`OrderedDict`記錄順序，`move_to_end`更新最近使用。5.答案：pythondefis_subsequence(s,t):i=j=0whilei<len(s)andj<len(t):ifs[i]==t[j]:i+=1j+=1returni==len(s)解析：雙指針遍歷，時(shí)間復(fù)雜度`O(n)`。6.答案：動(dòng)態(tài)規(guī)劃通過(guò)將問(wèn)題分解為子問(wèn)題并存儲(chǔ)結(jié)果避免重復(fù)計(jì)算。示例：斐波那契數(shù)列：`f(n)=f(n-1)+f(n-2)`。7.答案：pythondefminPathSum(grid):m,n=len(grid),len(grid[0])dp=[[0]nfor_inrange(m)]dp[0][0]=grid[0][0]foriinrange(1,m):dp[i][0]=dp[i-1][0]+grid[i][0]forjinrange(1,n):dp[0][j]=dp[0][j-1]+grid[0][j]foriinrange(1,m):forjinrange(1,n):dp[i][j]=min(dp[i-1][j],dp[i][j-1])+grid[i][j]returndp[-1][-1]解析：時(shí)間復(fù)雜度`O(mn)`。8.答案：pythonclassMyQueue:def__init__(self):self.in_stack=[]self.out_stack=[]defpush(self,x):self.in_stack.append(x)defpop(self):self.peek()returnself.out_stack.pop()defpeek(self):ifnotself.out_stack:whileself.in_stack:self.out_stack.append(self.in_stack.pop())returnself.out_stack[-1]解析：兩個(gè)棧實(shí)現(xiàn)隊(duì)列，`push`入`in_stack`，`pop`時(shí)先轉(zhuǎn)移。三、數(shù)據(jù)庫(kù)與SQL（5題，每題4分）1.題目：請(qǐng)寫(xiě)SQL查詢(xún)，找出所有員工的薪水比同部門(mén)平均薪水高的員工姓名和部門(mén)。2.題目：解釋什么是數(shù)據(jù)庫(kù)索引，并說(shuō)明其在查詢(xún)優(yōu)化中的作用。3.題目：以下SQL語(yǔ)句的執(zhí)行結(jié)果是什么？sqlSELECTDISTINCTageFROMusersWHEREageISNULLORage>30;4.題目：如何用SQL實(shí)現(xiàn)分頁(yè)查詢(xún)（如獲取第10-20條數(shù)據(jù)）？5.題目：解釋事務(wù)的ACID特性，并舉例說(shuō)明。答案與解析1.答案：sqlSELECT,ASdepartmentFROMemployeeseJOINdepartmentsdONe.department_id=d.idWHEREe.salary>(SELECTAVG(salary)FROMemployeesWHEREdepartment_id=e.department_id);解析：子查詢(xún)計(jì)算每個(gè)部門(mén)平均薪水，外層查詢(xún)篩選高于平均值的員工。2.答案：索引是幫助數(shù)據(jù)庫(kù)快速查找數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)（如B樹(shù)）。作用：-提高查詢(xún)速度。-減少數(shù)據(jù)掃描量。3.答案：返回所有`age`為`NULL`或`age>30`的年齡值，不重復(fù)。4.答案：sqlSELECTFROMusersLIMIT10OFFSET10;解析：`LIMIT`限制條數(shù)，`OFFSET`跳過(guò)前10條。5.答案：ACID：原子性、一致性、隔離性、持久性。示例：轉(zhuǎn)賬操作（扣款和收款必須同時(shí)成功）。四、系統(tǒng)設(shè)計(jì)與架構(gòu)（3題，每題6分）1.題目：設(shè)計(jì)一個(gè)高并發(fā)的短鏈接系統(tǒng)，要求支持實(shí)時(shí)生成和查詢(xún)。2.題目：解釋什么是負(fù)載均衡，并說(shuō)明常見(jiàn)的負(fù)載均衡算法。3.題目：如何設(shè)計(jì)一個(gè)高可用的分布式緩存系統(tǒng)（如Redis）？答案與解析1.答案：-短鏈接生成：使用哈希算法（如SHA256）將長(zhǎng)URL轉(zhuǎn)為短碼。-分布式存儲(chǔ)：Redis存儲(chǔ)短碼->長(zhǎng)URL映射。-高并發(fā)：使用異步寫(xiě)入和緩存預(yù)熱。2.答案：負(fù)載均衡將請(qǐng)求分發(fā)到多臺(tái)服務(wù)器，常見(jiàn)算法：-輪詢(xún)：均等分配。-加權(quán)輪詢(xún)：按權(quán)重分配。-最少連接：選擇連接數(shù)最少的服務(wù)器。3.答案：-主從復(fù)制：主節(jié)點(diǎn)寫(xiě)入，從節(jié)點(diǎn)同步。-哨兵模式：監(jiān)控主節(jié)點(diǎn)故障自動(dòng)切換。-集群模式：RedisCluster分片存儲(chǔ)。五、網(wǎng)絡(luò)與安全（3題，每題5分）1.題目：解釋TCP的三次握手過(guò)程。2.題目：HTTPS