2026年程序員技術(shù)崗位筆試面試寶典一、編程基礎(chǔ)與算法（10題，每題10分，共100分）1.題目：請(qǐng)編寫一個(gè)函數(shù)，實(shí)現(xiàn)判斷一個(gè)字符串是否為“回文串”。回文串是指正讀和反讀都相同的字符串，如“l(fā)evel”、“madam”。答案：pythondefis_palindrome(s:str)->bool:returns==s[::-1]解析：使用Python的切片功能`[::-1]`可以反轉(zhuǎn)字符串，然后與原字符串比較。時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(n)。2.題目：給定一個(gè)數(shù)組`nums`和一個(gè)目標(biāo)值`target`，請(qǐng)返回?cái)?shù)組中兩個(gè)數(shù)的位置，它們的和等于`target`。假設(shè)每個(gè)輸入都只有一個(gè)解，且不能重復(fù)使用同一個(gè)元素。答案：pythondeftwo_sum(nums,target):num_dict={}forindex,numinenumerate(nums):iftarget-numinnum_dict:return[num_dict[target-num],index]num_dict[num]=index解析：使用哈希表存儲(chǔ)每個(gè)數(shù)字及其索引，遍歷數(shù)組時(shí)檢查`target-num`是否已存在，若存在則返回對(duì)應(yīng)索引。時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(n)。3.題目：請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，計(jì)算斐波那契數(shù)列的第`n`項(xiàng)（`n`從0開(kāi)始）。例如，`fib(4)=3`。答案：pythondeffib(n):ifn<=1:returnna,b=0,1for_inrange(2,n+1):a,b=b,a+breturnb解析：使用動(dòng)態(tài)規(guī)劃優(yōu)化斐波那契數(shù)列的計(jì)算，避免遞歸的重復(fù)計(jì)算。時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。4.題目：請(qǐng)編寫一個(gè)函數(shù)，實(shí)現(xià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)解析：快速排序的核心是分治思想，選擇一個(gè)基準(zhǔn)值（pivot），將數(shù)組分為小于、等于、大于三部分，然后遞歸排序左右子數(shù)組。平均時(shí)間復(fù)雜度為O(nlogn)，最壞為O(n2)。5.題目：請(qǐng)編寫一個(gè)函數(shù)，實(shí)現(xiàn)二分查找算法。答案：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ù)組，通過(guò)不斷縮小查找范圍來(lái)定位目標(biāo)值。時(shí)間復(fù)雜度為O(logn)，空間復(fù)雜度為O(1)。6.題目：請(qǐng)編寫一個(gè)函數(shù)，實(shí)現(xiàn)合并兩個(gè)有序鏈表，返回合并后的有序鏈表。答案：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefmerge_two_lists(l1,l2):dummy=ListNode()current=dummywhilel1andl2:ifl1.val<l2.val:current.next=l1l1=l1.nextelse:current.next=l2l2=l2.nextcurrent=current.nextcurrent.next=l1orl2returndummy.next解析：使用虛擬頭節(jié)點(diǎn)簡(jiǎn)化操作，遍歷兩個(gè)鏈表并按順序合并。時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。7.題目：請(qǐng)編寫一個(gè)函數(shù)，實(shí)現(xiàn)計(jì)算一個(gè)數(shù)的平方根，保留兩位小數(shù)。答案：pythondefsqrt_x(x):ifx<2:returnxleft,right=1,x//2whileleft<=right:mid=(left+right)//2ifmidmid==x:returnround(mid,2)elifmidmid<x:left=mid+1ans=midelse:right=mid-1returnround(ans,2)解析：使用二分查找法計(jì)算平方根，通過(guò)不斷縮小范圍逼近結(jié)果。時(shí)間復(fù)雜度為O(logn)，空間復(fù)雜度為O(1)。8.題目：請(qǐng)編寫一個(gè)函數(shù)，實(shí)現(xiàn)將一個(gè)字符串轉(zhuǎn)換為整數(shù)（如“123”→123）。答案：pythondefstr_to_int(s:str)->int:ifnots:return0ans=0forcharins:ifchar.isdigit():ans=ans10+(ord(char)-ord('0'))else:breakreturnans解析：遍歷字符串，逐個(gè)字符轉(zhuǎn)換為數(shù)字并累加。注意處理非數(shù)字字符的情況。時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。9.題目：請(qǐng)編寫一個(gè)函數(shù)，實(shí)現(xiàn)判斷一個(gè)鏈表是否存在環(huán)。答案：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefhas_cycle(head):slow,fast=head,headwhilefastandfast.next:slow=slow.nextfast=fast.next.nextifslow==fast:returnTruereturnFalse解析：使用快慢指針?lè)?，快指針每次走兩步，慢指針每次走一步，若存在環(huán)則快慢指針會(huì)相遇。時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。10.題目：請(qǐng)編寫一個(gè)函數(shù)，實(shí)現(xiàn)將一個(gè)羅馬數(shù)字轉(zhuǎn)換為整數(shù)。答案：pythondefroman_to_int(s:str)->int:roman_dict={'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}ans=0foriinrange(len(s)):ifi>0androman_dict[s[i]]>roman_dict[s[i-1]]:ans+=roman_dict[s[i]]-2roman_dict[s[i-1]]else:ans+=roman_dict[s[i]]returnans解析：羅馬數(shù)字的轉(zhuǎn)換需要考慮減法情況（如IV=4）。從左到右遍歷，若當(dāng)前字符比前一個(gè)字符大，則減去兩倍前一個(gè)字符的值。時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。二、數(shù)據(jù)庫(kù)與SQL（5題，每題20分，共100分）1.題目：假設(shè)有一個(gè)用戶表`users`，字段包括`id`（主鍵）、`name`、`age`、`city`。請(qǐng)編寫SQL語(yǔ)句，查詢年齡大于30且來(lái)自“北京”的用戶數(shù)量。答案：sqlSELECTCOUNT()ASuser_countFROMusersWHEREage>30ANDcity='北京';解析：使用`COUNT()`統(tǒng)計(jì)滿足條件的記錄數(shù)，`WHERE`子句過(guò)濾數(shù)據(jù)。2.題目：假設(shè)有一個(gè)訂單表`orders`，字段包括`id`（主鍵）、`user_id`、`total_amount`、`order_date`。請(qǐng)編寫SQL語(yǔ)句，查詢2023年每個(gè)用戶的總訂單金額，并按金額降序排列。答案：sqlSELECTuser_id,SUM(total_amount)AStotal_order_amountFROMordersWHEREorder_dateBETWEEN'2023-01-01'AND'2023-12-31'GROUPBYuser_idORDERBYtotal_order_amountDESC;解析：使用`SUM()`聚合總金額，`GROUPBY`按用戶分組，`ORDERBY`降序排列。3.題目：假設(shè)有一個(gè)商品表`products`，字段包括`id`（主鍵）、`name`、`category`、`price`。請(qǐng)編寫SQL語(yǔ)句，查詢每個(gè)類別的商品數(shù)量及平均價(jià)格，只顯示類別數(shù)量大于3的商品。答案：sqlSELECTcategory,COUNT()ASproduct_count,AVG(price)ASaverage_priceFROMproductsGROUPBYcategoryHAVINGCOUNT()>3;解析：使用`GROUPBY`按類別分組，`HAVING`過(guò)濾類別數(shù)量，`COUNT()`統(tǒng)計(jì)數(shù)量，`AVG(price)`計(jì)算平均價(jià)格。4.題目：假設(shè)有一個(gè)員工表`employees`，字段包括`id`（主鍵）、`name`、`department`、`salary`。請(qǐng)編寫SQL語(yǔ)句，查詢每個(gè)部門的平均工資，并按平均工資降序排列。答案：sqlSELECTdepartment,AVG(salary)ASaverage_salaryFROMemployeesGROUPBYdepartmentORDERBYaverage_salaryDESC;解析：使用`AVG(salary)`計(jì)算平均工資，`GROUPBY`按部門分組，`ORDERBY`降序排列。5.題目：假設(shè)有一個(gè)訂單表`orders`和用戶表`users`，通過(guò)`user_id`關(guān)聯(lián)。請(qǐng)編寫SQL語(yǔ)句，查詢每個(gè)用戶的訂單數(shù)量及總金額，只顯示訂單數(shù)量大于5的用戶。答案：sqlSELECT,COUNT(o.id)ASorder_count,SUM(o.total_amount)AStotal_amountFROMusersuJOINordersoONu.id=o.user_idGROUPBYu.idHAVINGCOUNT(o.id)>5;解析：使用`JOIN`連接`users`和`orders`，`GROUPBY`按用戶分組，`HAVING`過(guò)濾訂單數(shù)量，`COUNT(o.id)`統(tǒng)計(jì)訂單數(shù)，`SUM(o.total_amount)`計(jì)算總金額。三、系統(tǒng)設(shè)計(jì)（3題，每題30分，共90分）1.題目：設(shè)計(jì)一個(gè)簡(jiǎn)單的微博系統(tǒng)，需要支持用戶發(fā)布微博、查看用戶關(guān)注者的微博、關(guān)注/取消關(guān)注用戶。請(qǐng)簡(jiǎn)述系統(tǒng)架構(gòu)及核心模塊設(shè)計(jì)。答案：系統(tǒng)架構(gòu)：-前端：Web/移動(dòng)端，負(fù)責(zé)用戶交互。-后端：API服務(wù)，處理業(yè)務(wù)邏輯。-數(shù)據(jù)庫(kù)：關(guān)系型數(shù)據(jù)庫(kù)（如MySQL）或NoSQL（如MongoDB），存儲(chǔ)用戶、微博、關(guān)系數(shù)據(jù)。-緩存：Redis，緩存熱點(diǎn)數(shù)據(jù)（如用戶關(guān)注者微博）。核心模塊：-用戶模塊：注冊(cè)、登錄、個(gè)人信息管理。-微博模塊：發(fā)布、查看、刪除微博。-關(guān)系模塊：關(guān)注/取消關(guān)注用戶，維護(hù)關(guān)注關(guān)系。解析：微博系統(tǒng)需考慮高并發(fā)、數(shù)據(jù)一致性。關(guān)系模塊需支持快速查詢關(guān)注者微博，可使用多表聯(lián)合查詢或反范式設(shè)計(jì)。2.題目：設(shè)計(jì)一個(gè)短鏈接系統(tǒng)，要求輸入長(zhǎng)鏈接后生成短鏈接，點(diǎn)擊短鏈接可跳轉(zhuǎn)回原鏈接。請(qǐng)簡(jiǎn)述系統(tǒng)設(shè)計(jì)及主要技術(shù)選型。答案：系統(tǒng)設(shè)計(jì)：-短鏈接生成：使用哈希算法（如MD5+Base62編碼）將長(zhǎng)鏈接映射為短鏈接。-存儲(chǔ)：關(guān)系型數(shù)據(jù)庫(kù)（如MySQL）存儲(chǔ)長(zhǎng)鏈接與短鏈接的映射關(guān)系。-緩存：Redis緩存熱點(diǎn)短鏈接，加速查詢。-路由：使用Nginx或反向代理實(shí)現(xiàn)短鏈接跳轉(zhuǎn)。主要技術(shù)：-哈希算法：保證唯一性。-Base62編碼：將哈希值轉(zhuǎn)換為短字符串（如a-zA-Z0-9）。解析：需考慮短鏈接沖突問(wèn)題，可使用隨機(jī)數(shù)或時(shí)間戳增加唯一性。高并發(fā)場(chǎng)景下需優(yōu)化數(shù)據(jù)庫(kù)查詢及緩存策略。3.題目：設(shè)計(jì)一個(gè)秒殺系統(tǒng)，要求用戶在指定時(shí)間點(diǎn)擊秒殺商品，系統(tǒng)需保證庫(kù)存減1且不超賣。請(qǐng)簡(jiǎn)述系統(tǒng)架構(gòu)及核心流程。答案：系統(tǒng)架構(gòu)：-前端：預(yù)估倒計(jì)時(shí)，點(diǎn)擊秒殺請(qǐng)求。-后端：API服務(wù)，處理秒殺請(qǐng)求。-庫(kù)存服務(wù)：獨(dú)立服務(wù)（如Redis），原子扣減庫(kù)存。-消息隊(duì)列：Kafka/RabbitMQ，異步處理訂單。核心流程：1.用戶點(diǎn)擊秒殺，后端發(fā)送庫(kù)存扣減請(qǐng)求到庫(kù)存服務(wù)。2.庫(kù)存服務(wù)原子扣減庫(kù)存，成功則返回鎖。3.后端驗(yàn)證庫(kù)存鎖，成功則創(chuàng)建訂單，釋放庫(kù)存鎖。4.消息隊(duì)列通知下單邏輯。解析：秒殺系統(tǒng)需解決高并發(fā)庫(kù)存超賣問(wèn)題，可使用RedisLua或分布式鎖。消息隊(duì)列保證訂單處理不丟失。四、計(jì)算機(jī)網(wǎng)絡(luò)與系統(tǒng)（5題，每題20分，共100分）1.題目：請(qǐng)簡(jiǎn)述TCP的三次握手過(guò)程及其作用。答案：三次握手：1.客戶端發(fā)送SYN=1，seq=x到服務(wù)器，進(jìn)入SYN_SENT狀態(tài)。2.服務(wù)器回復(fù)SYN=1,ACK=1,seq=y，ack=x+1，進(jìn)入SYN_RCVD狀態(tài)。3.客戶端回復(fù)ACK=1,ack=y+1，進(jìn)入ESTABLISHED狀態(tài)。作用：-建立連接，同步雙方初始序列號(hào)。-防止歷史連接請(qǐng)求重傳導(dǎo)致連接混亂。解析：TCP連接需確保雙方