2026年程序員崗位面試題庫及答案一、編程語言基礎(chǔ)（10題，每題10分）1.題目：請用Python編寫一個函數(shù)，接收一個字符串，返回該字符串中所有數(shù)字的和。例如，輸入`"a1b2c3"`，返回`6`。答案：pythondefsum_of_numbers(s):total=0current_number=0forcharins:ifchar.isdigit():current_number=current_number10+int(char)else:total+=current_numbercurrent_number=0returntotal+current_number解析：通過遍歷字符串，遇到數(shù)字時累加到`current_number`，遇到非數(shù)字時將`current_number`加到`total`中。最后確保最后一個數(shù)字也被加進(jìn)去。2.題目：用Java實(shí)現(xiàn)一個方法，判斷一個整數(shù)是否是回文數(shù)（正序和倒序相同）。例如，`121`是回文數(shù)，`123`不是。答案：javapublicbooleanisPalindrome(intx){if(x<0||(x%10==0&&x!=0))returnfalse;intreversed=0;while(x>reversed){reversed=reversed10+x%10;x/=10;}returnx==reversed||x==reversed/10;}解析：通過反轉(zhuǎn)后半部分?jǐn)?shù)字，與原數(shù)字的前半部分比較。如果`x`是回文數(shù)，反轉(zhuǎn)后的數(shù)字會等于`x`的前半部分或去掉最后一位的情況。3.題目：用C++編寫一個函數(shù)，實(shí)現(xiàn)快速排序算法。答案：cppinclude<vector>usingnamespacestd;intpartition(vector<int>&arr,intleft,intright){intpivot=arr[right];inti=left-1;for(intj=left;j<right;j++){if(arr[j]<=pivot){i++;swap(arr[i],arr[j]);}}swap(arr[i+1],arr[right]);returni+1;}voidquickSort(vector<int>&arr,intleft,intright){if(left<right){intpivot_index=partition(arr,left,right);quickSort(arr,left,pivot_index-1);quickSort(arr,pivot_index+1,right);}}解析：快速排序的核心是分治思想，通過`partition`函數(shù)將數(shù)組分成兩部分，然后遞歸排序左右兩部分。4.題目：用JavaScript實(shí)現(xiàn)一個Promise，模擬異步獲取用戶信息（例如`{name:"張三",age:30}`）。答案：javascriptfunctionfetchUserInfo(){returnnewPromise((resolve,reject)=>{setTimeout(()=>{resolve({name:"張三",age:30});},1000);});}解析：`Promise`用于處理異步操作，通過`setTimeout`模擬異步請求，`resolve`返回用戶信息。5.題目：用Go語言編寫一個函數(shù)，接收一個切片，返回其中最大的兩個數(shù)。例如，輸入`[3,1,4,1,5]`，返回`[5,4]`。答案：gopackagemainimport("fmt")functwoLargest(slice[]int)[2]int{iflen(slice)<2{return[2]int{0,0}}first,second:=slice[0],slice[1]ifsecond>first{first,second=second,first}for_,num:=rangeslice[2:]{ifnum>first{second=firstfirst=num}elseifnum>second{second=num}}return[2]int{first,second}}funcmain(){fmt.Println(twoLargest([]int{3,1,4,1,5}))//[54]}解析：通過遍歷切片，維護(hù)兩個變量`first`和`second`記錄當(dāng)前最大的兩個數(shù)。二、數(shù)據(jù)結(jié)構(gòu)與算法（15題，每題10分）6.題目：用Java實(shí)現(xiàn)一個LRU（最近最少使用）緩存，容量為3。輸入`["put",1,1,"put",2,2,"get",1,"put",3,3,"get",2,"put",4,4,"get",1,"get",3,"get",2]`，輸出`[1,-1,3,-1,4]`。答案：javaimportjava.util.HashMap;importjava.util.Map;classLRUCache{privateMap<Integer,Node>map;privateNodehead,tail;privateintcapacity;classNode{intkey,value;Nodeprev,next;Node(intkey,intvalue){this.key=key;this.value=value;}}publicLRUCache(intcapacity){this.capacity=capacity;map=newHashMap<>();head=newNode(0,0);tail=newNode(0,0);head.next=tail;tail.prev=head;}publicintget(intkey){if(map.containsKey(key)){Nodenode=map.get(key);moveToHead(node);returnnode.value;}return-1;}publicvoidput(intkey,intvalue){if(map.containsKey(key)){Nodenode=map.get(key);node.value=value;moveToHead(node);}else{if(map.size()==capacity){map.remove(tail.prev.key);removeNode(tail.prev);}Nodenode=newNode(key,value);map.put(key,node);addToHead(node);}}privatevoidmoveToHead(Nodenode){removeNode(node);addToHead(node);}privatevoidaddToHead(Nodenode){node.prev=head;node.next=head.next;head.next.prev=node;head.next=node;}privatevoidremoveNode(Nodenode){node.prev.next=node.next;node.next.prev=node.prev;}}publicclassMain{publicstaticvoidmain(String[]args){LRUCachelru=newLRUCache(3);lru.put(1,1);lru.put(2,2);System.out.println(lru.get(1));//1lru.put(3,3);System.out.println(lru.get(2));//-1lru.put(4,4);System.out.println(lru.get(1));//1System.out.println(lru.get(3));//3System.out.println(lru.get(2));//-1}}解析：LRU緩存使用雙向鏈表和哈希表實(shí)現(xiàn)，鏈表維護(hù)最近訪問的順序，哈希表實(shí)現(xiàn)O(1)的訪問時間。7.題目：用Python實(shí)現(xiàn)二分查找算法，返回目標(biāo)值的索引，如果不存在返回`-1`。答案：pythondefbinary_search(arr,target):left,right=0,len(arr)-1whileleft<=right:mid=(left+right)//2ifarr[mid]==target:returnmidelifarr[mid]<target:left=mid+1else:right=mid-1return-1解析：二分查找適用于有序數(shù)組，通過不斷縮小查找范圍，直到找到目標(biāo)值或范圍為空。8.題目：用C++實(shí)現(xiàn)一個函數(shù)，判斷一個字符串是否是有效的括號組合（例如，`"()[]{}"`是有效的，`"(]"`不是）。答案：cppinclude<stack>include<string>usingnamespacestd;boolisValid(strings){stack<char>st;unordered_map<char,char>pairs={{'}','{'},{')','('},{']','['}};for(charc:s){if(pairs.count(c)){if(st.empty()||st.top()!=pairs[c])returnfalse;st.pop();}else{st.push(c);}}returnst.empty();}解析：使用棧，遇到右括號時檢查棧頂是否匹配，否則返回?zé)o效。9.題目：用JavaScript實(shí)現(xiàn)一個函數(shù)，給定一個鏈表，返回其反轉(zhuǎn)后的鏈表。答案：javascriptfunctionreverseList(head){letprev=null;letcurrent=head;while(current){letnext=current.next;current.next=prev;prev=current;current=next;}returnprev;}解析：通過遍歷鏈表，逐個將節(jié)點(diǎn)的`next`指向前一個節(jié)點(diǎn)，實(shí)現(xiàn)反轉(zhuǎn)。10.題目：用Go語言實(shí)現(xiàn)一個函數(shù)，計(jì)算斐波那契數(shù)列的第n項(xiàng)（n從0開始）。答案：gopackagemainimport"fmt"funcfibonacci(nint)int{ifn<=1{returnn}a,b:=0,1fori:=2;i<=n;i++{a,b=b,a+b}returnb}funcmain(){fmt.Println(fibonacci(10))//55}解析：使用動態(tài)規(guī)劃，通過兩個變量記錄前兩個數(shù)，逐步計(jì)算到第n項(xiàng)。三、系統(tǒng)設(shè)計(jì)與架構(gòu)（5題，每題20分）11.題目：設(shè)計(jì)一個短鏈接系統(tǒng)，要求：1.輸入任意URL，返回固定長度的短鏈接（例如`/abc123`）。2.訪問短鏈接時，能夠解析為原始URL。3.支持高并發(fā)訪問。答案：1.短鏈接生成：-使用哈希算法（如SHA-256）對原始URL進(jìn)行哈希，然后取哈希值的前6位作為短鏈接的后綴。-使用自增ID或隨機(jī)碼作為前綴（例如`/`）。2.數(shù)據(jù)庫設(shè)計(jì)：-表結(jié)構(gòu)：`id`（自增主鍵），`short_code`（短鏈接碼），`original_url`（原始URL），`click_count`（點(diǎn)擊次數(shù)）。3.高并發(fā)支持：-使用Redis緩存短鏈接碼與原始URL的映射，減少數(shù)據(jù)庫查詢。-使用分布式數(shù)據(jù)庫和負(fù)載均衡（如Nginx）。4.實(shí)現(xiàn)偽代碼：go//生成短鏈接funcgenerateShortLink(urlstring)string{hash:=sha256.Sum256([]byte(url))shortCode:=hex.EncodeToString(hash[:6])//存入數(shù)據(jù)庫return"/"+shortCode}//解析短鏈接funcresolveShortLink(shortCodestring)string{ifurl,ok:=redis.Get(shortCode);ok{returnurl}//查詢數(shù)據(jù)庫return"Notfound"}解析：短鏈接系統(tǒng)核心在于哈希算法和數(shù)據(jù)庫設(shè)計(jì)，高并發(fā)通過緩存和分布式架構(gòu)實(shí)現(xiàn)。12.題目：設(shè)計(jì)一個簡單的消息隊(duì)列系統(tǒng)，要求：1.支持生產(chǎn)者發(fā)送消息，消費(fèi)者接收消息。2.消息不丟失（使用數(shù)據(jù)庫或持久化存儲）。3.支持至少一次傳遞（消息確認(rèn)機(jī)制）。答案：1.系統(tǒng)架構(gòu)：-使用RabbitMQ或Kafka作為消息隊(duì)列中間件。-生產(chǎn)者將消息發(fā)送到隊(duì)列，消費(fèi)者從隊(duì)列獲取消息。2.消息存儲：-使用關(guān)系型數(shù)據(jù)庫（如MySQL）或NoSQL數(shù)據(jù)庫（如Redis）存儲消息。-消息狀態(tài)：`pending`（待處理）、`processed`（已處理）。3.至少一次傳遞：-消費(fèi)者處理完消息后發(fā)送確認(rèn)（ACK），隊(duì)列刪除消息。-如果消費(fèi)者宕機(jī)，消息重新入隊(duì)等待其他消費(fèi)者處理。4.偽代碼：go//生產(chǎn)者funcproduceMessage(urlstring){db.Insert(url,"pending")rabbitMQ.Publish(url)}//消費(fèi)者funcconsumeMessage(){for{url,ok:=rabbitMQ.Consume()if!ok{continue}ifprocess(url){db.Update(url,"processed")}}}解析：消息隊(duì)列的核心是解耦和可靠傳遞，通過持久化存儲和確認(rèn)機(jī)制保證消息不丟失。四、數(shù)據(jù)庫與SQL（5題，每題20分）13.題目：設(shè)計(jì)一個電商訂單表，包含以下字段：`order_id`（訂單ID，主鍵），`user_id`（用戶ID），`product_id`（產(chǎn)品ID），`quantity`（數(shù)量），`price`（單價），`total_price`（總價），`order_time`（訂單時間），`status`（狀態(tài)，如`pending`、`shipped`、`delivered`）。SQL：1.查詢用戶A的訂單總數(shù)和總金額。2.查詢最近一周內(nèi)狀態(tài)為`shipped`的訂單數(shù)量。3.查詢每個產(chǎn)品的訂單數(shù)量和總金額。答案：sql--創(chuàng)建表CREATETABLEorders(order_idINTPRIMARYKEYAUTO_INCREMENT,user_idINT,product_idINT,quantityINT,priceDECIMAL(10,2),total_priceDECIMAL(10,2),order_timeDATETIME,statusVARCHAR(20));--1.查詢用戶A的訂單總數(shù)和總金額SELECTCOUNT()ASorder_count,SUM(total_price)AStotal_amountFROMordersWHEREuser_id=(SELECTidFROMusersWHEREname='A');--2.查詢最近一周內(nèi)狀態(tài)為`shipped`的訂單數(shù)量SELECTCOUNT()ASshipped_countFROMordersWHEREstatus='shipped'ANDorder_time>=NOW()-INTERVAL7DAY;--3.查詢每個產(chǎn)品的訂單數(shù)量和總金額SELECTproduct_id,COUNT()ASorder_count,SUM(total_price)AStotal_amountFROMordersGROUPBYproduct_id;解析：訂單表設(shè)計(jì)需要考慮業(yè)務(wù)場景，SQL查詢通過JOIN和聚合函數(shù)實(shí)現(xiàn)復(fù)雜邏輯。14.題目：設(shè)計(jì)一個博客系統(tǒng)表，包含以下字段：`post_id`（文章ID，主鍵），`title`（標(biāo)題），`content`（內(nèi)容），`author_id`（作者ID），`create_time`（創(chuàng)建時間），`update_time`（更新時間）。SQL：1.查詢作者B發(fā)布的文章數(shù)量和最近發(fā)布時間。2.查詢標(biāo)題包含`"技術(shù)"`的文章列表。3.查詢每個作者的發(fā)表文章數(shù)量，按數(shù)量降序排列。答案：sql--創(chuàng)建表CREATETABLEposts(post_idINTPRIMARYKEYAUTO_INCREMENT,titleVARCHAR(255),contentTEXT,author_idINT,create_timeDATETIME,update_timeDATETIME);--1.查詢作者B發(fā)布的文章數(shù)量和最近發(fā)布時間SELECTCOUNT()ASpost_count,MAX(create_time)ASlatest_timeFROMpostsWHEREauthor_id=(SELECTidFROMauthors