2026年程序員招聘必問經(jīng)典題目集一、編程語言基礎(chǔ)（共5題，每題10分，總分50分）1.Java編程題（10分）編寫一個Java方法，接收一個字符串，返回該字符串中所有單詞的逆序排列，例如輸入"HelloWorld"，輸出"WorldHello"。2.Python編程題（10分）使用Python編寫一個函數(shù)，統(tǒng)計(jì)列表中每個元素出現(xiàn)的次數(shù)，并以字典形式返回。例如輸入`[1,2,2,3,3,3]`，輸出`{1:1,2:2,3:3}`。3.C++編程題（10分）實(shí)現(xiàn)一個C++函數(shù)，檢查一個整數(shù)是否為素?cái)?shù)，如果是返回`true`，否則返回`false`。4.JavaScript編程題（10分）編寫一個JavaScript函數(shù)，接收一個數(shù)組，返回一個新數(shù)組，其中包含原數(shù)組中所有偶數(shù)的平方。例如輸入`[1,2,3,4]`，輸出`[4,16]`。5.Go編程題（10分）編寫一個Go函數(shù)，接收兩個整數(shù)，返回它們的最大公約數(shù)。二、數(shù)據(jù)結(jié)構(gòu)與算法（共5題，每題10分，總分50分）6.二叉樹遍歷（10分）給定一個二叉樹，編寫Python代碼實(shí)現(xiàn)前序遍歷（根-左-右）。7.動態(tài)規(guī)劃（10分）編寫一個動態(tài)規(guī)劃算法，計(jì)算斐波那契數(shù)列的第n項(xiàng)（n≤50）。8.排序算法（10分）實(shí)現(xiàn)快速排序算法，對輸入的整數(shù)數(shù)組進(jìn)行升序排序。9.哈希表應(yīng)用（10分）編寫一個Java方法，判斷一個字符串是否包含重復(fù)字符。10.圖算法（10分）使用Python實(shí)現(xiàn)Dijkstra算法，計(jì)算給定圖的單源最短路徑。三、數(shù)據(jù)庫與SQL（共5題，每題10分，總分50分）11.SQL查詢（10分）假設(shè)有兩張表：`employees`（員工表，字段：id,name,department）和`salaries`（薪資表，字段：id,salary）。編寫SQL查詢，統(tǒng)計(jì)每個部門的平均薪資。12.SQL優(yōu)化（10分）優(yōu)化以下SQL查詢：`SELECTFROMordersWHEREorder_dateBETWEEN'2023-01-01'AND'2023-12-31'`。說明優(yōu)化思路。13.數(shù)據(jù)庫設(shè)計(jì)（10分）設(shè)計(jì)一個簡單的電商訂單表，包含訂單號、用戶ID、商品ID、數(shù)量、價(jià)格、下單時(shí)間等字段，并說明主鍵和外鍵設(shè)計(jì)。14.索引應(yīng)用（10分）在`users`表（字段：id,username,email）中，說明創(chuàng)建哪些索引可以提高以下查詢的性能：`SELECTFROMusersWHEREusername='張三'`。15.事務(wù)處理（10分）編寫MySQL代碼實(shí)現(xiàn)以下事務(wù)操作：扣減A用戶的余額，同時(shí)增加B用戶的余額，如果中間失敗則回滾。四、系統(tǒng)設(shè)計(jì)與架構(gòu)（共5題，每題10分，總分50分）16.RESTfulAPI設(shè)計(jì)（10分）設(shè)計(jì)一個API接口，用于獲取用戶的個人信息（用戶名、郵箱、注冊時(shí)間），說明HTTP方法、URL路徑和返回格式。17.微服務(wù)拆分（10分）假設(shè)一個電商系統(tǒng)，說明如何將其拆分為至少3個微服務(wù)，并說明拆分理由。18.緩存應(yīng)用（10分）設(shè)計(jì)一個緩存策略，用于緩存用戶的購物車數(shù)據(jù)，說明緩存失效和更新的處理方式。19.負(fù)載均衡（10分）說明在分布式系統(tǒng)中，負(fù)載均衡的作用和常見算法（如輪詢、加權(quán)輪詢、最少連接）。20.容器化部署（10分）使用Dockerfile編寫一個簡單的Web應(yīng)用（如Nginx）的容器化部署方案。五、中間件與消息隊(duì)列（共5題，每題10分，總分50分）21.Redis應(yīng)用（10分）編寫Redis命令，實(shí)現(xiàn)一個簡單的限流功能，限制用戶每分鐘只能訪問API5次。22.Kafka使用（10分）說明Kafka如何保證消息的可靠傳輸，并編寫生產(chǎn)者發(fā)送消息的代碼（Java）。23.RabbitMQ工作模式（10分）設(shè)計(jì)一個使用RabbitMQ的訂單處理系統(tǒng)，說明如何實(shí)現(xiàn)消息的發(fā)布/訂閱模式。24.消息隊(duì)列選型（10分）對比Kafka和RabbitMQ，說明在哪些場景下優(yōu)先選擇哪種消息隊(duì)列。25.緩存與消息隊(duì)列結(jié)合（10分）設(shè)計(jì)一個系統(tǒng)，使用Redis緩存用戶數(shù)據(jù)，當(dāng)數(shù)據(jù)變更時(shí)通過消息隊(duì)列同步更新緩存。答案與解析一、編程語言基礎(chǔ)1.Java編程題（10分）javapublicStringreverseWords(Stringinput){if(input==null||input.isEmpty())return"";String[]words=input.split("");StringBuildersb=newStringBuilder();for(inti=words.length-1;i>=0;i--){sb.append(words[i]);if(i>0)sb.append("");}returnsb.toString();}解析：先按空格分割字符串，再逆序遍歷單詞并拼接。2.Python編程題（10分）pythondefcount_elements(lst):returndict.fromkeys(lst,0)defcount_elements(lst):count={}foriteminlst:count[item]=count.get(item,0)+1returncount解析：使用字典統(tǒng)計(jì)每個元素的出現(xiàn)次數(shù)，`dict.get`簡化計(jì)數(shù)。3.C++編程題（10分）cppboolis_prime(intnum){if(num<2)returnfalse;for(inti=2;i<=sqrt(num);i++){if(num%i==0)returnfalse;}returntrue;}解析：只需檢查到√num即可，提高效率。4.JavaScript編程題（10分）javascriptfunctioneven_square(arr){returnarr.filter(num=>num%2===0).map(num=>numnum);}解析：先過濾偶數(shù)，再平方。5.Go編程題（10分）gofuncgcd(a,bint)int{forb!=0{a,b=b,a%b}returna}解析：輾轉(zhuǎn)相除法。二、數(shù)據(jù)結(jié)構(gòu)與算法6.二叉樹遍歷（10分）pythondefpreorder(root):result=[]defdfs(node):ifnotnode:returnresult.append(node.val)dfs(node.left)dfs(node.right)dfs(root)returnresult解析：遞歸前序遍歷。7.動態(tài)規(guī)劃（10分）pythondeffibonacci(n):dp=[0,1]+[0](n-1)foriinrange(2,n+1):dp[i]=dp[i-1]+dp[i-2]returndp[n]解析：使用數(shù)組存儲子問題結(jié)果。8.排序算法（10分）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)解析：分治思想實(shí)現(xiàn)快速排序。9.哈希表應(yīng)用（10分）javapublicbooleanhasDuplicate(Strings){Set<Character>set=newHashSet<>();for(charc:s.toCharArray()){if(set.contains(c))returntrue;set.add(c);}returnfalse;}解析：遍歷字符串，使用集合判斷重復(fù)。10.圖算法（10分）pythonimportheapqdefdijkstra(graph,start):dist={node:float('inf')fornodeingraph}dist[start]=0pq=[(0,start)]whilepq:current_dist,u=heapq.heappop(pq)ifcurrent_dist>dist[u]:continueforv,wingraph[u].items():ifdist[u]+w<dist[v]:dist[v]=dist[u]+wheapq.heappush(pq,(dist[v],v))returndist解析：使用優(yōu)先隊(duì)列實(shí)現(xiàn)Dijkstra算法。三、數(shù)據(jù)庫與SQL11.SQL查詢（10分）sqlSELECTdepartment,AVG(salary)ASavg_salaryFROMemployeeseJOINsalariessONe.id=s.idGROUPBYdepartment解析：連接兩張表并按部門分組計(jì)算平均值。12.SQL優(yōu)化（10分）sql--優(yōu)化方案：--1.在order_date字段上創(chuàng)建索引CREATEINDEXidx_order_dateONorders(order_date);--2.使用EXPLAIN分析執(zhí)行計(jì)劃EXPLAINSELECTFROMordersWHEREorder_dateBETWEEN'2023-01-01'AND'2023-12-31';解析：索引可以加速范圍查詢。13.數(shù)據(jù)庫設(shè)計(jì)（10分）sqlCREATETABLEorders(order_idINTPRIMARYKEYAUTO_INCREMENT,user_idINTNOTNULL,product_idINTNOTNULL,quantityINTNOTNULL,priceDECIMAL(10,2)NOTNULL,order_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP,FOREIGNKEY(user_id)REFERENCESusers(id),FOREIGNKEY(product_id)REFERENCESproducts(id));解析：主鍵唯一標(biāo)識訂單，外鍵關(guān)聯(lián)用戶和商品。14.索引應(yīng)用（10分）sqlCREATEINDEXidx_usernameONusers(username);解析：在username字段創(chuàng)建索引可以加速模糊查詢。15.事務(wù)處理（10分）sqlSTARTTRANSACTION;UPDATEaccountsSETbalance=balance-100WHEREid='A';UPDATEaccountsSETbalance=balance+100WHEREid='B';COMMIT;解析：使用事務(wù)保證原子性。四、系統(tǒng)設(shè)計(jì)與架構(gòu)16.RESTfulAPI設(shè)計(jì)（10分）HTTPMethod:GETURL:/users/{username}ResponseFormat:json{"username":"張三","email":"zhangsan@","register_time":"2023-01-01T12:00:00Z"}17.微服務(wù)拆分（10分）1.用戶服務(wù)（UserService）：管理用戶信息2.商品服務(wù)（ProductService）：管理商品信息3.訂單服務(wù)（OrderService）：管理訂單信息理由：按業(yè)務(wù)領(lǐng)域拆分，降低耦合度18.緩存應(yīng)用（10分）策略：1.使用Redis緩存購物車數(shù)據(jù)2.設(shè)置過期時(shí)間（如5分鐘）3.商品價(jià)格變動時(shí)刪除緩存19.負(fù)載均衡（10分）作用：分發(fā)請求，提高系統(tǒng)可用性算法：-輪詢：按順序分配請求-加權(quán)輪詢：根據(jù)權(quán)重分配-最少連接：選擇連接數(shù)最少的節(jié)點(diǎn)20.容器化部署（10分）dockerfileFROMnginx:latestCOPY./html/usr/share/nginx/htmlEXPOSE80CMD["nginx","-g","daemonoff;"]五、中間件與消息隊(duì)列21.Redis應(yīng)用（10分）redisSETNXuser_limit:{user_id}:count1EXPIREuser_limit:{user_id}:count60INCRuser_limit:{user_id}:countLTrimuser_limit:{user_id}:count1-1IF(STRLENuser_limit:{user_id}:count>5){RETURN"LIMITREACHED"}RETURN"ALLOWED"解析：使用SETNX+EXPIRE實(shí)現(xiàn)分布式鎖。22.Kafka使用（1