2026年IT行業(yè)技術(shù)面試經(jīng)典問題集一、編程基礎(chǔ)與算法（共5題，總計25分）題目1（5分）請用Python實現(xiàn)一個函數(shù)，輸入一個正整數(shù)n，返回其階乘值。要求：不能使用內(nèi)置的階乘函數(shù)，需考慮大數(shù)處理。答案：pythondeffactorial(n):ifn==0:return1result=1foriinrange(1,n+1):result=ireturnresult解析：本題考察基本編程能力。正確實現(xiàn)階乘函數(shù)需要掌握循環(huán)和變量賦值。大數(shù)處理在Python中通常不是問題，但需注意其他語言可能需要特殊處理。題目2（5分）給定一個字符串，請編寫代碼找出其中不重復(fù)的字符，并按出現(xiàn)順序返回。例如：輸入"abaccdeff"，輸出"bdf"。答案：pythondefunique_chars(s):seen=set()result=[]forcharins:ifcharnotinseen:seen.add(char)result.append(char)return''.join(result)解析：考察字符串處理和集合應(yīng)用。通過遍歷字符串并使用集合記錄已見字符，可以高效解決問題。時間復(fù)雜度為O(n)。題目3（5分）實現(xiàn)一個函數(shù)，檢查一個字符串是否為有效的括號組合。例如：輸入"()[]{}",返回True；輸入"(]",返回False。答案：pythondefvalid_parentheses(s):stack=[]mapping={')':'(','}':'{',']':'['}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse'#'ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstack解析：棧的典型應(yīng)用。通過映射表和棧結(jié)構(gòu)檢查括號匹配。注意處理空字符串的情況。題目4（5分）編寫一個快速排序算法的實現(xiàn)。要求：不使用遞歸，使用迭代方式實現(xiàn)。答案：pythondefquick_sort_iterative(arr):ifnotarr:return[]stack=[(0,len(arr)-1)]sorted_arr=[None]len(arr)whilestack:start,end=stack.pop()ifstart>=end:continuepivot=arr[end]i=start-1forjinrange(start,end):ifarr[j]<=pivot:i+=1arr[i],arr[j]=arr[j],arr[i]arr[i+1],arr[end]=arr[end],arr[i+1]pivot_index=i+1stack.append((start,pivot_index-1))stack.append((pivot_index+1,end))returnarr解析：快速排序的迭代實現(xiàn)考察對算法的理解深度。通過模擬遞歸棧，將遞歸轉(zhuǎn)換為迭代。題目5（5分）實現(xiàn)一個LRU（最近最少使用）緩存，容量為3。要求：支持get和put操作，每次操作后返回當(dāng)前緩存狀態(tài)。答案：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.order=[]defget(self,key:str)->str:ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key:str,value:str)->None:ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)>=self.capacity:oldest=self.order.pop(0)delself.cache[oldest]self.cache[key]=valueself.order.append(key)解析：LRU緩存考察數(shù)據(jù)結(jié)構(gòu)綜合應(yīng)用。需要結(jié)合哈希表和雙向鏈表的思想，這里簡化為列表實現(xiàn)。二、系統(tǒng)設(shè)計（共3題，總計30分）題目6（10分）設(shè)計一個簡單的微博系統(tǒng)，需要支持以下功能：1.用戶發(fā)布微博2.用戶關(guān)注/取消關(guān)注其他用戶3.用戶獲取關(guān)注者的最新10條微博4.系統(tǒng)需要考慮高并發(fā)情況答案：系統(tǒng)設(shè)計要點：1.數(shù)據(jù)庫設(shè)計：-用戶表：id,username,password,...-微博表：id,user_id,content,timestamp,...-關(guān)注關(guān)系表：follower_id,followee_id2.服務(wù)端架構(gòu)：-API服務(wù)：處理用戶請求-微博服務(wù)：存儲和檢索微博-關(guān)注服務(wù)：管理關(guān)注關(guān)系3.高并發(fā)處理：-微博使用Redis緩存最新10條-關(guān)注列表使用發(fā)布/訂閱模式實時更新-使用消息隊列處理異步操作4.考慮分布式部署：-API網(wǎng)關(guān)路由請求-微博服務(wù)可水平擴(kuò)展-數(shù)據(jù)庫讀寫分離解析：考察分布式系統(tǒng)設(shè)計能力。需考慮數(shù)據(jù)庫選型、服務(wù)拆分、緩存策略、消息隊列等分布式技術(shù)。題目7（10分）設(shè)計一個短鏈接服務(wù)，要求：1.輸入長鏈接后生成短鏈接2.訪問短鏈接能自動重定向到對應(yīng)長鏈接3.支持自定義短鏈接前綴4.需要考慮鏈接統(tǒng)計功能答案：1.技術(shù)方案：-使用Base62編碼將長鏈接轉(zhuǎn)換為短鏈接-哈希表存儲長鏈接與短鏈接的映射關(guān)系-使用分布式緩存提高查詢效率2.系統(tǒng)架構(gòu)：-前端：處理用戶請求和重定向-后端：生成和管理鏈接關(guān)系-數(shù)據(jù)庫：持久化存儲鏈接數(shù)據(jù)3.關(guān)鍵算法：-Base62編碼/解碼實現(xiàn)-短鏈接沖突檢測和解決4.統(tǒng)計功能：-使用Redis記錄點擊次數(shù)-定期匯總統(tǒng)計數(shù)據(jù)到數(shù)據(jù)庫解析：考察系統(tǒng)設(shè)計細(xì)節(jié)和算法應(yīng)用。需考慮性能、可擴(kuò)展性和安全性。題目8（10分）設(shè)計一個高并發(fā)的秒殺系統(tǒng)，需要處理以下場景：1.用戶下單時可能同時有多個用戶搶購?fù)簧唐?.需要防止超賣3.系統(tǒng)需要保證響應(yīng)時間在100ms以內(nèi)答案：1.關(guān)鍵技術(shù)：-使用Redis事務(wù)保證原子性-設(shè)置分布式鎖防止并發(fā)問題-使用Lua腳本在Redis中執(zhí)行完整操作2.數(shù)據(jù)庫設(shè)計：-商品表：id,name,stock,...-訂單表：id,user_id,product_id,...3.系統(tǒng)架構(gòu)：-API網(wǎng)關(guān)限流-訂單服務(wù)處理業(yè)務(wù)邏輯-庫存服務(wù)獨立擴(kuò)容4.優(yōu)化方案：-預(yù)估庫存減少數(shù)據(jù)庫壓力-使用消息隊列處理異步下單-設(shè)置秒殺時間窗口控制并發(fā)解析：考察高并發(fā)場景下的系統(tǒng)設(shè)計能力。需結(jié)合多種技術(shù)手段解決性能和并發(fā)問題。三、數(shù)據(jù)庫與SQL（共4題，總計20分）題目9（5分）假設(shè)有以下表結(jié)構(gòu)：-Users(id,name,age,city)-Orders(id,user_id,product,price,order_time)請寫SQL查詢：找出年齡在25-35歲之間的用戶，以及他們最近一個月內(nèi)的訂單信息。答案：sqlSELECTu.id,,o.idASorder_id,duct,o.price,o.order_timeFROMUsersuJOINOrdersoONu.id=o.user_idWHEREu.ageBETWEEN25AND35ANDo.order_time>=DATE_SUB(NOW(),INTERVAL1MONTH)ORDERBYo.order_timeDESC;解析：考察JOIN和條件查詢。需要注意時間范圍和排序。題目10（5分）優(yōu)化以下SQL查詢：sqlSELECTproduct,COUNT()ASorder_countFROMOrdersWHEREorder_timeBETWEEN'2026-01-01'AND'2026-06-30'GROUPBYproductORDERBYorder_countDESC;答案：sqlSELECTproduct,COUNT()ASorder_countFROMOrdersWHEREorder_time>='2026-01-01'ANDorder_time<'2026-07-01'GROUPBYproductORDERBYorder_countDESC;解析：考察SQL優(yōu)化技巧。使用嚴(yán)格的時間范圍可以減少計算量。題目11（5分）寫一個SQL查詢，找出所有訂單金額超過平均金額的用戶及其訂單詳情。答案：sqlSELECTu.id,,o.idASorder_id,duct,o.priceFROMUsersuJOINOrdersoONu.id=o.user_idWHEREo.price>(SELECTAVG(price)FROMOrders);解析：考察子查詢和窗口函數(shù)。需要找到訂單金額超過平均值的記錄。題目12（5分）設(shè)計一個數(shù)據(jù)庫表，用于存儲商品分類信息，要求：1.商品可以有多級分類2.需要支持查詢某個商品的完整分類路徑答案：sqlCREATETABLEProductCategories(idINTPRIMARYKEYAUTO_INCREMENT,nameVARCHAR(100),parent_idINT,pathVARCHAR(255),FOREIGNKEY(parent_id)REFERENCESProductCategories(id));--插入示例數(shù)據(jù)INSERTINTOProductCategories(id,name,parent_id,path)VALUES(1,'Electronics',NULL,'/1/'),(2,'Computers',1,'/1/2/'),(3,'Smartphones',1,'/1/3/'),(4,'Laptops',2,'/1/2/4/'),(5,'Phones',3,'/1/3/5/');解析：考察數(shù)據(jù)庫設(shè)計能力。使用路徑枚舉(path)可以方便查詢分類路徑。四、網(wǎng)絡(luò)與系統(tǒng)（共4題，總計20分）題目13（5分）解釋TCP三次握手過程，并說明為什么不能省略任何一步。答案：三次握手：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)，服務(wù)器也進(jìn)入ESTABLISHED狀態(tài)省略任何一步都會導(dǎo)致連接建立不完整：-省略第一步：服務(wù)器無法知道客戶端的初始序列號-省略第二步：客戶端無法確認(rèn)服務(wù)器接收了SYN-省略第三步：客戶端無法確認(rèn)服務(wù)器發(fā)送了ACK解析：考察TCP協(xié)議基礎(chǔ)知識。需要理解每個步驟的作用和必要性。題目14（5分）DNS解析過程是怎樣的？列出主要步驟。答案：1.本地DNS緩存查詢2.遞歸查詢根DNS服務(wù)器3.查詢頂級域(TLD)DNS服務(wù)器4.查詢權(quán)威DNS服務(wù)器5.返回IP地址給客戶端解析：考察DNS工作原理。需要了解DNS解析的層次結(jié)構(gòu)。題目15（5分）解釋HTTP和HTTPS的主要區(qū)別，HTTPS為什么需要證書？答案：區(qū)別：1.HTTP是明文傳輸，HTTPS使用SSL/TLS加密2.HTTPS有狀態(tài)，HTTP是無狀態(tài)的3.HTTPS端口為443，HTTP為804.HTTPS需要證書驗證證書必要性：1.驗證身份：確保用戶連接到正確的服務(wù)器2.加密通信：保護(hù)數(shù)據(jù)安全3.建立信任：瀏覽器顯示安全標(biāo)識解析：考察網(wǎng)絡(luò)安全基礎(chǔ)知識。需要理解加密通信和身份驗證的重要性。題目16（5分）系統(tǒng)遇到高并發(fā)請求時，有哪些常見的優(yōu)化方法？答案：1.前端優(yōu)化：-負(fù)載均衡分發(fā)請求-請求限流和降級-使用CDN緩存靜態(tài)資源2.后端優(yōu)化：-數(shù)據(jù)庫讀寫分離-緩存熱點數(shù)據(jù)-代碼優(yōu)化減少計算量3.架構(gòu)優(yōu)化：-服務(wù)化拆分系統(tǒng)-使用消息隊列異步處理-分布式部署解析：考察系統(tǒng)性能優(yōu)化能力。需要了解多種高并發(fā)解決方案。五、Java/Python編程（共3題，總計15分）題目17（5分）在Java中，如何確保一個方法不能被繼承？在Python中，如何實現(xiàn)相同的功能？答案：Java：javapublicfinalclassMyClass{publicfinalvoidmyMethod(){//方法實現(xiàn)}}Python：pythonclassMyClass:defmy_method(self):方法實現(xiàn)passmy_method=