2026年IT專業(yè)程序員崗位選拔面試測試題庫一、編程語言基礎(chǔ)（共5題，每題10分，總分50分）1.Java編程題（10分）編寫一個Java方法，實(shí)現(xiàn)將一個字符串中的所有大寫字母轉(zhuǎn)換為小寫字母，所有小寫字母轉(zhuǎn)換為大寫字母，其他字符保持不變。例如，輸入"HelloWorld"，輸出"hellowORLD"。答案：javapublicclassCaseConverter{publicstaticStringconvertCase(Stringinput){StringBuilderresult=newStringBuilder();for(charc:input.toCharArray()){if(Character.isUpperCase(c)){result.append(Character.toLowerCase(c));}elseif(Character.isLowerCase(c)){result.append(Character.toUpperCase(c));}else{result.append(c);}}returnresult.toString();}publicstaticvoidmain(String[]args){Stringinput="HelloWorld";Stringoutput=convertCase(input);System.out.println(output);//輸出:hellowORLD}}2.Python編程題（10分）編寫一個Python函數(shù)，接受一個列表，返回一個新列表，其中包含原列表中所有偶數(shù)的平方。例如，輸入`[1,2,3,4,5]`，輸出`[4,16]`。答案：pythondefsquare_even(numbers):return[xxforxinnumbersifx%2==0]示例input_list=[1,2,3,4,5]output_list=square_even(input_list)print(output_list)#輸出:[4,16]3.C++編程題（10分）編寫一個C++函數(shù)，接受一個整數(shù)數(shù)組，返回?cái)?shù)組中的最大值。假設(shè)數(shù)組不為空。答案：cppinclude<iostream>include<vector>usingnamespacestd;intfindMax(constvector<int>&nums){intmax_val=nums[0];for(intnum:nums){if(num>max_val){max_val=num;}}returnmax_val;}intmain(){vector<int>arr={3,1,4,1,5};cout<<findMax(arr)<<endl;//輸出:5return0;}4.JavaScript編程題（10分）編寫一個JavaScript函數(shù)，接受一個字符串，返回一個對象，其中鍵為字符串中每個字符的出現(xiàn)次數(shù)。例如，輸入`"hello"`，輸出`{h:1,e:1,l:2,o:1}`。答案：javascriptfunctioncountChars(str){constresult={};for(constcharofstr){result[char]=(result[char]||0)+1;}returnresult;}//示例constinput="hello";constoutput=countChars(input);console.log(output);//輸出:{h:1,e:1,l:2,o:1}5.Go編程題（10分）編寫一個Go函數(shù)，接受一個整數(shù)切片，返回一個布爾值，表示該切片是否是嚴(yán)格遞增的。例如，輸入`[1,2,3,4]`，返回`true`；輸入`[1,2,2,4]`，返回`false`。答案：gopackagemainimport"fmt"funcisStrictlyIncreasing(nums[]int)bool{fori:=1;i<len(nums);i++{ifnums[i]<=nums[i-1]{returnfalse}}returntrue}funcmain(){fmt.Println(isStrictlyIncreasing([]int{1,2,3,4}))//輸出:truefmt.Println(isStrictlyIncreasing([]int{1,2,2,4}))//輸出:false}二、數(shù)據(jù)結(jié)構(gòu)與算法（共5題，每題10分，總分50分）1.二叉樹遍歷（10分）給定一個二叉樹，編寫代碼實(shí)現(xiàn)前序遍歷（根節(jié)點(diǎn)-左子樹-右子樹）。假設(shè)二叉樹節(jié)點(diǎn)定義如下：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=right答案：pythondefpreorderTraversal(root):result=[]stack=[root]whilestack:node=stack.pop()ifnode:result.append(node.val)stack.append(node.right)#先壓右子節(jié)點(diǎn)stack.append(node.left)#后壓左子節(jié)點(diǎn)returnresult示例root=TreeNode(1)root.left=TreeNode(2)root.right=TreeNode(3)print(preorderTraversal(root))#輸出:[1,2,3]2.動態(tài)規(guī)劃（10分）編寫代碼實(shí)現(xiàn)斐波那契數(shù)列的第n項(xiàng)（n≥1）。要求時間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。答案：pythondeffibonacci(n):ifn<=1:returnna,b=0,1for_inrange(2,n+1):a,b=b,a+breturnb示例print(fibonacci(5))#輸出:53.哈希表應(yīng)用（10分）給定一個字符串?dāng)?shù)組，編寫代碼找出其中出現(xiàn)次數(shù)最多的字符串，如果有多個，返回任意一個。答案：pythondefmostFrequentWord(words):freq={}max_count=0result=""forwordinwords:ifwordinfreq:freq[word]+=1else:freq[word]=1iffreq[word]>max_count:max_count=freq[word]result=wordreturnresult示例print(mostFrequentWord(["apple","banana","apple","orange","banana","apple"]))#輸出:apple4.排序算法（10分）編寫一個函數(shù)，實(shí)現(xiàn)快速排序算法，對整數(shù)數(shù)組進(jìn)行排序。答案：pythondefquickSort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquickSort(left)+middle+quickSort(right)示例print(quickSort([3,6,8,10,1,2,1]))#輸出:[1,1,2,3,6,8,10]5.鏈表操作（10分）編寫代碼實(shí)現(xiàn)合并兩個有序鏈表，合并后的鏈表依然有序。假設(shè)鏈表節(jié)點(diǎn)定義如下：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=next答案：pythondefmergeTwoLists(l1,l2):dummy=ListNode(0)current=dummywhilel1andl2:ifl1.val<l2.val:current.next=l1l1=l1.nextelse:current.next=l2l2=l2.nextcurrent=current.nextifl1:current.next=l1ifl2:current.next=l2returndummy.next示例l1=ListNode(1,ListNode(2,ListNode(4)))l2=ListNode(1,ListNode(3,ListNode(4)))merged=mergeTwoLists(l1,l2)whilemerged:print(merged.val,end="")#輸出:112344merged=merged.next三、數(shù)據(jù)庫與SQL（共5題，每題10分，總分50分）1.SQL查詢（10分）假設(shè)有兩張表：`employees`（員工表，字段：`id`，`name`，`department`）和`salaries`（薪資表，字段：`id`，`salary`）。編寫SQL查詢，找出每個部門的平均薪資，結(jié)果按平均薪資降序排列。答案：sqlSELECTdepartment,AVG(salary)ASavg_salaryFROMemployeeseJOINsalariessONe.id=s.idGROUPBYdepartmentORDERBYavg_salaryDESC;2.SQL子查詢（10分）假設(shè)有`orders`（訂單表，字段：`order_id`，`customer_id`，`order_date`）表，編寫SQL查詢，找出2023年訂單數(shù)量最多的客戶。答案：sqlSELECTcustomer_idFROMordersWHEREorder_dateBETWEEN'2023-01-01'AND'2023-12-31'GROUPBYcustomer_idORDERBYCOUNT(order_id)DESCLIMIT1;3.SQL連接（10分）假設(shè)有`customers`（客戶表，字段：`customer_id`，`name`，`city`）和`orders`（訂單表，字段：`order_id`，`customer_id`，`total_amount`）表。編寫SQL查詢，找出每個城市的客戶數(shù)量和總訂單金額。答案：sqlSELECTc.city,COUNT(c.customer_id)AScustomer_count,SUM(o.total_amount)AStotal_amountFROMcustomerscLEFTJOINordersoONc.customer_id=o.customer_idGROUPBYc.city;4.SQL窗口函數(shù)（10分）假設(shè)有`sales`（銷售表，字段：`sale_id`，`product_id`，`amount`，`sale_date`）表。編寫SQL查詢，找出每個產(chǎn)品在過去30天內(nèi)的累計(jì)銷售額，并按累計(jì)銷售額降序排列。答案：sqlSELECTproduct_id,SUM(amount)OVER(PARTITIONBYproduct_idORDERBYsale_date)AScumulative_amountFROMsalesWHEREsale_date>=CURRENT_DATE-INTERVAL'30'DAYORDERBYcumulative_amountDESC;5.SQL事務(wù)（10分）假設(shè)有`accounts`（賬戶表，字段：`account_id`，`balance`）表。編寫SQL代碼，實(shí)現(xiàn)將賬戶A向賬戶B轉(zhuǎn)賬100元，假設(shè)需要保證事務(wù)的原子性。答案：sqlBEGINTRANSACTION;--減少賬戶A的余額UPDATEaccountsSETbalance=balance-100WHEREaccount_id='A';--檢查賬戶A的余額是否足夠IF(SELECTbalanceFROMaccountsWHEREaccount_id='A')>=100THEN--增加賬戶B的余額UPDATEaccountsSETbalance=balance+100WHEREaccount_id='B';ELSE--回滾事務(wù)ROLLBACK;ENDIF;COMMIT;四、系統(tǒng)設(shè)計(jì)與架構(gòu)（共5題，每題10分，總分50分）1.RESTfulAPI設(shè)計(jì)（10分）設(shè)計(jì)一個API，用于管理博客文章。要求包含以下功能：創(chuàng)建文章、獲取文章列表、獲取單個文章、更新文章、刪除文章。請說明每個API的HTTP方法、路徑和參數(shù)。答案：-創(chuàng)建文章：-HTTP方法：POST-路徑：`/api/articles`-參數(shù)：JSON格式的文章內(nèi)容（標(biāo)題、內(nèi)容、作者等）-獲取文章列表：-HTTP方法：GET-路徑：`/api/articles`-參數(shù)：可選的查詢參數(shù)（如`limit`、`offset`）-獲取單個文章：-HTTP方法：GET-路徑：`/api/articles/{article_id}`-參數(shù)：文章ID-更新文章：-HTTP方法：PUT-路徑：`/api/articles/{article_id}`-參數(shù)：文章ID和JSON格式的更新內(nèi)容-刪除文章：-HTTP方法：DELETE-路徑：`/api/articles/{article_id}`-參數(shù)：文章ID2.緩存設(shè)計(jì)（10分）設(shè)計(jì)一個簡單的緩存系統(tǒng)，用于緩存熱點(diǎn)數(shù)據(jù)。要求支持以下功能：-設(shè)置緩存鍵值對-獲取緩存值-當(dāng)緩存滿時，按LRU（最近最少使用）策略淘汰最久未使用的緩存項(xiàng)答案：pythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache={}self.order=[]defget(self,key):ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key,value):ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)>=self.capacity:oldest_key=self.order.pop(0)delself.cache[oldest_key]self.cache[key]=valueself.order.append(key)3.負(fù)載均衡（10分）假設(shè)有一個API服務(wù)集群，有5臺服務(wù)器（server1到server5）。設(shè)計(jì)一個簡單的負(fù)載均衡策略，要求盡可能均勻地分配請求。答案：可以使用輪詢（RoundRobin）策略：-每個請求按順序分配給服務(wù)器，即第1個請求給server1，第2個請求給server2，依此類推，第5個請求給server5，第6個請求回到server1，以此類推。-這種方法簡單且易于實(shí)現(xiàn)，適用于請求均勻分布的場景。4.分布式事務(wù)（10分）設(shè)計(jì)一個分布式事務(wù)解決方案，用于處理跨多個服務(wù)的操作（如訂單和庫存系統(tǒng)）。要求保證事務(wù)的原子性。答案：可以使用兩階段提交（2PC）協(xié)議：-階段1：準(zhǔn)備階段-事務(wù)協(xié)調(diào)者向所有參與者（如訂單和庫存系統(tǒng)）發(fā)送“準(zhǔn)備”請求。-參與者執(zhí)行本地事務(wù)操作，如果可以提交，則回復(fù)“同意”，否則回復(fù)“拒絕”。-階段2：提交或回滾階段-如果所有參與者都回復(fù)“同意”，事務(wù)協(xié)調(diào)者發(fā)送“提交”請求，所有參與者提交本地事務(wù)。-如果任何一個參與者回復(fù)“拒絕”，事務(wù)協(xié)調(diào)者發(fā)送“回滾”請求，所有參與者回滾本地事務(wù)。5.消息隊(duì)列（10分）設(shè)計(jì)一個消息隊(duì)列系統(tǒng)，用于異步處理訂單創(chuàng)建請求。要求支持以下功能：-發(fā)送訂單請求到隊(duì)列-消費(fèi)者從隊(duì)列中獲取訂單請求并處理-保證消息的可靠傳遞（不丟失）答案：-使用RabbitMQ或Kafka等成熟的消息隊(duì)列系統(tǒng)。-發(fā)送者將訂單請求作為消息發(fā)送到隊(duì)列，隊(duì)列持久化消息到磁盤。-消費(fèi)者從隊(duì)列中獲取消息并處理，處理成功后確認(rèn)消息，隊(duì)列刪除該消息；如果處理失敗，可以重新入隊(duì)或記錄到死信隊(duì)列。-通過事務(wù)或確認(rèn)機(jī)制保證消息的可靠傳遞，避免消息丟失。五、網(wǎng)絡(luò)與系統(tǒng)基礎(chǔ)（共5題，每題10分，總分50分）1.HTTP協(xié)議（10分）解釋HTTP協(xié)議中的GET和POST方法的區(qū)別，并說明在什么場景下使用GET方法，什么場景下使用POST方法。答案：-GET方法：-用于從服務(wù)器獲取資源，請求參數(shù)在URL中傳遞。-參數(shù)值是可見的，不適合傳輸敏感信息。-緩存支持較好，可以緩存響應(yīng)結(jié)果。-適用于讀取操作，如獲取用戶信息、查詢數(shù)據(jù)等。-POST方法：-用于向服務(wù)器提交數(shù)據(jù)，請求參數(shù)在請求體中傳遞。-參數(shù)值不顯示在URL中，適合傳輸敏感信息。-緩存支持較差，通常不會緩存響應(yīng)結(jié)果。-適用于寫入操作，如提交表單數(shù)據(jù)、上傳文件等。2.TCP協(xié)議（10分）解釋TCP協(xié)議的三次握手過程，并說明為什么需要三次握手。答案：-三次握手過程：1.第一次握手：客戶端發(fā)送SYN包（序列號seq=x）給服務(wù)器，請求建立連接。2.第二次握手：服務(wù)器回復(fù)SYN-ACK包（序列號seq=y，確認(rèn)號ac