2026年IT招聘專家的面試題目及答案解析一、編程語言與算法（5題，每題10分，共50分）1.題目：請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)字符串，返回該字符串中所有唯一字符的列表。例如，輸入`"leetcode"`，輸出`[l,t,c,o,d,e]`。答案解析：pythondefunique_chars(s):seen=set()unique=[]forcharins:ifcharnotinseen:seen.add(char)unique.append(char)returnunique示例print(unique_chars("leetcode"))#輸出:['l','t','c','o','d','e']解析：-使用集合`seen`記錄已出現(xiàn)字符，確保唯一性。-遍歷字符串，若字符未在`seen`中，則添加到`unique`列表。-時(shí)間復(fù)雜度O(n)，空間復(fù)雜度O(n)。2.題目：給定一個(gè)鏈表，判斷是否存在環(huán)。如果存在，返回環(huán)的入口節(jié)點(diǎn)；否則返回`None`。答案解析：pythonclassListNode:def__init__(self,x):self.val=xself.next=Nonedefdetect_cycle(head):slow=fast=headwhilefastandfast.next:slow=slow.nextfast=fast.next.nextifslow==fast:找到環(huán)，確定入口slow=headwhileslow!=fast:slow=slow.nextfast=fast.nextreturnslowreturnNone示例node1=ListNode(1)node2=ListNode(2)node1.next=node2node2.next=node1#創(chuàng)建環(huán)print(detect_cycle(node1).val)#輸出:1解析：-使用快慢指針法（Floyd判環(huán)算法）。-若快慢指針相遇，則存在環(huán)；否則無環(huán)。-環(huán)入口可通過再次移動(dòng)慢指針與頭節(jié)點(diǎn)相遇確定。3.題目：實(shí)現(xiàn)一個(gè)LRU（最近最少使用）緩存，支持`get`和`put`操作。答案解析：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.head,self.tail=ListNode(0),ListNode(0)self.head.next=self.tailself.tail.prev=self.headdef_add_node(self,node):node.prev=self.headnode.next=self.head.nextself.head.next.prev=nodeself.head.next=nodedef_remove_node(self,node):prev_node=node.prevnext_node=node.nextprev_node.next=next_nodenext_node.prev=prev_nodedef_move_to_head(self,node):self._remove_node(node)self._add_node(node)defget(self,key:int)->int:ifkeyinself.cache:self._move_to_head(self.cache[key])returnself.cache[key].valreturn-1defput(self,key:int,value:int)->None:ifkeyinself.cache:self.cache[key].val=valueself._move_to_head(self.cache[key])else:node=ListNode(key,value)self.cache[key]=nodeself._add_node(node)iflen(self.cache)>self.capacity:tail=self.tail.prevself._remove_node(tail)delself.cache[tail.key]示例cache=LRUCache(2)cache.put(1,1)cache.put(2,2)print(cache.get(1))#輸出:1cache.put(3,3)#哈希表中刪除鍵為2的條目print(cache.get(2))#輸出:-1解析：-使用雙向鏈表和哈希表實(shí)現(xiàn)。-哈希表提供O(1)訪問，鏈表維護(hù)最近使用順序。-`get`操作將節(jié)點(diǎn)移動(dòng)到頭部，`put`操作需刪除最久未使用節(jié)點(diǎn)（若超出容量）。4.題目：編寫一個(gè)函數(shù)，合并兩個(gè)有序鏈表，返回合并后的有序鏈表。答案解析：pythonclassListNode:def__init__(self,x):self.val=xself.next=Nonedefmerge_two_lists(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=merge_two_lists(l1,l2)whilemerged:print(merged.val,end='')#輸出:112344解析：-使用虛擬頭節(jié)點(diǎn)簡化操作。-逐個(gè)比較兩鏈表節(jié)點(diǎn)，按順序合并。-時(shí)間復(fù)雜度O(n)，空間復(fù)雜度O(1)。5.題目：給定一個(gè)非負(fù)整數(shù)`num`，將其轉(zhuǎn)為羅馬數(shù)字。答案解析：pythondefint_to_roman(num:int)->str:val=[1000,900,500,400,100,90,50,40,10,9,5,4,1]syms=["M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"]roman=""foriinrange(len(val)):whilenum>=val[i]:roman+=syms[i]num-=val[i]returnroman示例print(int_to_roman(3999))#輸出:MMMCMXCIX解析：-使用兩個(gè)列表分別存儲(chǔ)數(shù)值和符號(hào)。-從大到小匹配，累加符號(hào)并減去數(shù)值。-時(shí)間復(fù)雜度O(1)，空間復(fù)雜度O(1)。二、系統(tǒng)設(shè)計(jì)與架構(gòu)（3題，每題15分，共45分）1.題目：設(shè)計(jì)一個(gè)高并發(fā)的短鏈接系統(tǒng)，要求支持實(shí)時(shí)生成短鏈接，并能快速解析短鏈接到原鏈接。答案解析：-核心組件：1.短鏈接生成服務(wù)：-使用分布式唯一ID生成器（如Snowflake算法）或Base62編碼（將ID轉(zhuǎn)為短字符串）。-緩存層（Redis）緩存熱點(diǎn)短鏈接，減少數(shù)據(jù)庫查詢。2.數(shù)據(jù)庫：-關(guān)系型數(shù)據(jù)庫（PostgreSQL）存儲(chǔ)短鏈接與原鏈接的映射關(guān)系。-索引`short_url`以加速查詢。3.解析服務(wù)：-接收短鏈接，先查緩存，否則查數(shù)據(jù)庫。-返回原鏈接，并更新訪問計(jì)數(shù)（可選）。-高并發(fā)優(yōu)化：-使用負(fù)載均衡（Nginx）分發(fā)請(qǐng)求。-限流（令牌桶算法）防止惡意攻擊。-異步寫入數(shù)據(jù)庫（消息隊(duì)列如Kafka）。2.題目：設(shè)計(jì)一個(gè)分布式計(jì)數(shù)器系統(tǒng)，支持多節(jié)點(diǎn)并發(fā)計(jì)數(shù)，且計(jì)數(shù)結(jié)果精確。答案解析：-方案：1.Redis分布式鎖：-每次計(jì)數(shù)時(shí)獲取鎖，更新計(jì)數(shù)后釋放鎖。-適用于低并發(fā)場(chǎng)景。2.ZooKeeperLeader選舉：-每個(gè)節(jié)點(diǎn)競爭Leader，Leader負(fù)責(zé)計(jì)數(shù)，其他節(jié)點(diǎn)請(qǐng)求Leader同步數(shù)據(jù)。-適用于高可用場(chǎng)景。3.數(shù)據(jù)庫原子操作：-使用`UPDATEcounterSETvalue=value+1`并加鎖。-適用于強(qiáng)一致性需求。4.分布式緩存（RedisCluster）：-使用Redis的原子計(jì)數(shù)命令`INCR`。-性能高，但需注意節(jié)點(diǎn)擴(kuò)縮容時(shí)的數(shù)據(jù)遷移。-推薦方案：RedisCluster+`INCR`，兼顧性能與可用性。3.題目：設(shè)計(jì)一個(gè)消息推送系統(tǒng)，支持實(shí)時(shí)推送和多渠道（短信、App推送、郵件）。答案解析：-架構(gòu)：1.消息隊(duì)列（Kafka/RabbitMQ）：-接收客戶端推送請(qǐng)求，解耦服務(wù)。2.路由模塊：-根據(jù)`channel`字段（短信/App/郵件）分發(fā)消息。3.推送服務(wù)：-短信：調(diào)用第三方短信服務(wù)商API。-App推送：集成FCM/APNS。-郵件：使用SMTP協(xié)議。4.狀態(tài)跟蹤：-Redis記錄推送狀態(tài)（待推/成功/失?。〞r(shí)清理。-優(yōu)化：-異步推送，減少客戶端等待時(shí)間。-超時(shí)重試，失敗消息重新入隊(duì)。-限流，防止服務(wù)商封禁。三、數(shù)據(jù)庫與存儲(chǔ)（2題，每題10分，共20分）1.題目：解釋MySQL中的事務(wù)隔離級(jí)別，并說明臟讀、不可重復(fù)讀、幻讀的區(qū)別。答案解析：-隔離級(jí)別：1.讀未提交（ReadUncommitted）：-允許臟讀（未提交數(shù)據(jù)被讀?。?最低性能，最高風(fēng)險(xiǎn)。2.讀已提交（ReadCommitted）：-防止臟讀，但不可重復(fù)讀（事務(wù)內(nèi)多次查詢結(jié)果不同）。-SQLServer默認(rèn)。3.可重復(fù)讀（RepeatableRead）：-防止臟讀和不可重復(fù)讀，但可能存在幻讀（事務(wù)內(nèi)多次掃描結(jié)果不同）。-MySQLInnoDB默認(rèn)。4.串行化（Serializable）：-完全隔離，但性能最低。-區(qū)別：-臟讀：讀取了未提交的數(shù)據(jù)。-不可重復(fù)讀：同一事務(wù)內(nèi)多次查詢結(jié)果不同（因其他事務(wù)修改）。-幻讀：同一事務(wù)內(nèi)多次掃描結(jié)果不同（因其他事務(wù)插入/刪除）。2.題目：設(shè)計(jì)一個(gè)高并發(fā)的訂單數(shù)據(jù)庫表，并說明如何優(yōu)化寫入性能。答案解析：-表結(jié)構(gòu)：sqlCREATETABLEorders(idBIGINTAUTO_INCREMENTPRIMARYKEY,user_idBIGINTNOTNULL,product_idBIGINTNOTNULL,amountDECIMAL(10,2)NOTNULL,statusVARCHAR(20)NOTNULL,created_atTIMESTAMPDEFAULTCURRENT_TIMESTAMP,updated_atTIMESTAMPDEFAULTCURRENT_TIMESTAMPONUPDATECURRENT_TIMESTAMP,INDEXidx_user_id(user_id),INDEXidx_product_id(product_id),INDEXidx_status(status));-優(yōu)化寫入性能：1.主從復(fù)制：-寫入主庫，讀操作從庫分流。2.分庫分表：-按用戶ID或時(shí)間范圍分表。3.寫入緩存：-Redis緩存熱點(diǎn)訂單，異步同步到數(shù)據(jù)庫。4.批量寫入：-使用`INSERT...ONDUPLICATEKEY`處理沖突。5.事務(wù)優(yōu)化：-小事務(wù)拆分，減少鎖競爭。四、網(wǎng)絡(luò)與安全（3題，每題10分，共30分）1.題目：解釋TCP三次握手和四次揮手過程，并說明為什么不能重傳SYN包。答案解析：-三次握手：1.客戶端發(fā)送SYN包（seq=x），進(jìn)入`SYN_SENT`狀態(tài)。2.服務(wù)器回復(fù)SYN+ACK包（seq=y，ack=x+1），進(jìn)入`SYN_RCVD`狀態(tài)。3.客戶端發(fā)送ACK包（ack=y+1），進(jìn)入`ESTABLISHED`狀態(tài)。-四次揮手：1.客戶端發(fā)送FIN包（seq=x），進(jìn)入`FIN_WAIT_1`狀態(tài)。2.服務(wù)器回復(fù)ACK包（ack=x+1），進(jìn)入`CLOSE_WAIT`狀態(tài)。3.服務(wù)器發(fā)送FIN包（seq=y），進(jìn)入`LAST_ACK`狀態(tài)。4.客戶端回復(fù)ACK包（ack=y+1），進(jìn)入`TIME_WAIT`狀態(tài)，等待2MSL后關(guān)閉。-SYN重傳：-SYN包未確認(rèn)，說明連接未建立，重傳會(huì)阻塞后續(xù)數(shù)據(jù)傳輸。2.題目：設(shè)計(jì)一個(gè)防止SQL注入的驗(yàn)證方法。答案解析：-方法：1.預(yù)編譯語句（PreparedStatements）：-使用參數(shù)化查詢，如JDBC的`PreparedStatement`。2.ORM框架：-MyBatis、Hibernate等框架自動(dòng)處理SQL注入。3.輸入驗(yàn)證：-正則表達(dá)式校驗(yàn)輸入格式（如郵箱、手機(jī)號(hào)）。4.白名單校驗(yàn)：-僅允許特定字符或模式。5.安全庫：-OWASP提供的ESAPI庫。-示例（Python）：pythonimportsqlite3conn=sqlite3.connect('db.sqlite3')cursor=conn.cursor()錯(cuò)誤示例user=input("Username:")cursor.execute(f"SELECTFROMusersWHEREusername='{user}'")正確示例cursor.execute("SELECTFROMusersWHEREusername=?",(user,))3.題目：解釋CDN的作用及其工作原理。答案解析：-作用：-降低延遲，提高加載速度。-分散流量，防止單點(diǎn)過載。-加密傳輸，增強(qiáng)安全性。-工作原理：1.邊緣節(jié)點(diǎn)緩存：-靜態(tài)資源（圖