2026年IT公司技術(shù)面試題目分析一、編程基礎(chǔ)（共5題，每題8分，總分40分）題目1：請(qǐng)編寫一個(gè)函數(shù)，實(shí)現(xiàn)快速排序算法，并對(duì)輸入的整數(shù)數(shù)組進(jìn)行排序。要求：1.不能使用遞歸實(shí)現(xiàn)；2.輸出排序后的數(shù)組。答案與解析：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ù)組分成三部分：小于、等于、大于基準(zhǔn)值的子數(shù)組；-非遞歸實(shí)現(xiàn)需借助迭代棧，但Python中遞歸實(shí)現(xiàn)更簡潔高效；-題目要求輸出排序后的數(shù)組，需確保邊界條件處理（如空數(shù)組或單元素?cái)?shù)組）。題目2：編寫一個(gè)函數(shù)，實(shí)現(xiàn)二叉樹的深度優(yōu)先遍歷（前序遍歷），并返回遍歷結(jié)果列表。要求：1.采用遞歸方式實(shí)現(xiàn)；2.輸出遍歷結(jié)果。答案與解析：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefpreorder_traversal(root):ifnotroot:return[]result=[]defdfs(node):ifnotnode:returnresult.append(node.val)dfs(node.left)dfs(node.right)dfs(root)returnresult解析：-前序遍歷順序?yàn)楦?jié)點(diǎn)→左子樹→右子樹；-遞歸實(shí)現(xiàn)需注意邊界條件（空節(jié)點(diǎn)），避免棧溢出；-實(shí)際面試中可能要求非遞歸實(shí)現(xiàn)，需借助棧模擬遞歸過程。題目3：請(qǐng)編寫一個(gè)函數(shù)，實(shí)現(xiàn)鏈表的合并排序，輸入兩個(gè)有序鏈表，返回合并后的有序鏈表頭節(jié)點(diǎn)。要求：1.鏈表節(jié)點(diǎn)定義需自行實(shí)現(xiàn)；2.輸出合并后的鏈表。答案與解析：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefmerge_two_lists(l1,l2):dummy=ListNode(0)current=dummywhilel1andl2:ifl1.val<l2.val:current.next=l1l1=l1.nextelse:current.next=l2l2=l2.nextcurrent=current.nextcurrent.next=l1orl2returndummy.next解析：-合并有序鏈表需雙指針法，逐個(gè)比較節(jié)點(diǎn)值；-使用dummy節(jié)點(diǎn)簡化邊界處理（如空鏈表）；-時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。題目4：編寫一個(gè)函數(shù)，實(shí)現(xiàn)字符串的子串查找（暴力匹配算法），輸入主串和子串，返回子串在主串中的起始索引（若不存在返回-1）。要求：1.不能使用內(nèi)置函數(shù)；2.輸出匹配結(jié)果。答案與解析：pythondefstr_str(haystack,needle):ifnotneedle:return0len_h,len_n=len(haystack),len(needle)foriinrange(len_h-len_n+1):ifhaystack[i:i+len_n]==needle:returnireturn-1解析：-暴力匹配逐個(gè)比較子串與主串的對(duì)應(yīng)位置；-需注意子串長度可能超過主串的情況；-實(shí)際面試中可能要求KMP算法優(yōu)化，但暴力匹配更基礎(chǔ)。題目5：編寫一個(gè)函數(shù)，實(shí)現(xiàn)數(shù)組中的元素移動(dòng)，將所有0移動(dòng)到數(shù)組末尾，其他元素順序保持不變。要求：1.不能使用額外空間；2.輸出移動(dòng)后的數(shù)組。答案與解析：pythondefmove_zeroes(nums):n=len(nums)left=0forrightinrange(n):ifnums[right]!=0:nums[left],nums[right]=nums[right],nums[left]left+=1returnnums解析：-雙指針法，left指向下一個(gè)非零元素位置，right遍歷數(shù)組；-交換非零元素到正確位置，最后將left之后的所有元素設(shè)為0；-時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。二、系統(tǒng)設(shè)計(jì)（共3題，每題20分，總分60分）題目6：設(shè)計(jì)一個(gè)高并發(fā)的短鏈接系統(tǒng)，要求：1.支持每天億級(jí)流量；2.鏈接生成短小（如6位隨機(jī)碼）；3.支持分布式部署。答案與解析：核心設(shè)計(jì)：1.短鏈接生成：-使用62進(jìn)制（a-z、A-Z、0-9）編碼，6位可表示62^6=56.8億種鏈接；-映射表存儲(chǔ)原始URL與短碼（如Redis）；2.分布式部署：-負(fù)載均衡（Nginx+LVS）分發(fā)請(qǐng)求；-分片存儲(chǔ)（如按短碼首字母分片）；3.高并發(fā)優(yōu)化：-CDN緩存熱點(diǎn)鏈接；-請(qǐng)求限流（令牌桶算法）；4.數(shù)據(jù)一致性：-Redis持久化+主從復(fù)制；-分布式鎖保護(hù)計(jì)數(shù)器。題目7：設(shè)計(jì)一個(gè)消息隊(duì)列系統(tǒng)（如Kafka替代方案），要求：1.支持毫秒級(jí)延遲；2.保證至少一次投遞；3.支持消息重試機(jī)制。答案與解析：核心設(shè)計(jì)：1.消息存儲(chǔ)：-使用Raft協(xié)議保證分布式一致性；-分區(qū)（Partition）存儲(chǔ)，每個(gè)分區(qū)獨(dú)立復(fù)制；2.投遞保證：-消息追加到本地日志再ACK；-消息冪等性（如業(yè)務(wù)冪等鍵）；3.重試機(jī)制：-消息投遞失敗后存入死信隊(duì)列（DLQ）；-超時(shí)重試（指數(shù)退避）；4.性能優(yōu)化：-異步IO+零拷貝；-消息預(yù)拉?。≒refetch）。題目8：設(shè)計(jì)一個(gè)高并發(fā)的秒殺系統(tǒng)，要求：1.支持每秒百萬級(jí)請(qǐng)求；2.防止超賣；3.系統(tǒng)可用性≥99.9%。答案與解析：核心設(shè)計(jì)：1.分布式鎖：-RedisLua腳本原子扣減庫存；-階梯式鎖（先請(qǐng)求Redis鎖，再數(shù)據(jù)庫扣減）；2.限流降級(jí)：-熔斷器（Hystrix）；-排隊(duì)系統(tǒng)（如RabbitMQ）；3.數(shù)據(jù)層優(yōu)化：-庫存預(yù)熱（活動(dòng)前預(yù)扣）；-分庫分表（按商品ID哈希）；4.監(jiān)控告警：-Prometheus+Grafana監(jiān)控；-超賣補(bǔ)償（消息隊(duì)列觸發(fā)退款）。三、數(shù)據(jù)庫與SQL（共4題，每題10分，總分40分）題目9：設(shè)計(jì)一張用戶表（User），包含用戶ID、昵稱、注冊(cè)時(shí)間、最后登錄時(shí)間，要求：1.用戶ID自增；2.昵稱去重；3.查詢7天內(nèi)活躍用戶（最后登錄時(shí)間≥當(dāng)前日期-7天）。答案與解析：sqlCREATETABLEUser(user_idINTAUTO_INCREMENTPRIMARYKEY,nicknameVARCHAR(50)UNIQUE,register_timeDATETIME,last_login_timeDATETIME);SELECTCOUNT()FROMUserWHERElast_login_time>=NOW()-INTERVAL7DAY;解析：-UNIQUE約束保證昵稱去重；-活躍用戶查詢使用MySQL日期函數(shù)；-實(shí)際設(shè)計(jì)需考慮索引優(yōu)化（last_login_time）。題目10：設(shè)計(jì)一張訂單表（Order），包含訂單ID、用戶ID、金額、創(chuàng)建時(shí)間，要求：1.查詢每個(gè)用戶的消費(fèi)總額；2.查詢金額最高的3個(gè)訂單。答案與解析：sqlSELECTuser_id,SUM(amount)AStotal_spentFROMOrderGROUPBYuser_idORDERBYtotal_spentDESCLIMIT3;解析：-分組聚合計(jì)算消費(fèi)總額；-排序+LIMIT獲取Top3；-可加索引優(yōu)化（user_id、amount）。題目11：設(shè)計(jì)一張商品表（Product），包含商品ID、名稱、價(jià)格、庫存，要求：1.查詢庫存不足（<10）且價(jià)格>100的商品；2.更新庫存不足的商品庫存為20。答案與解析：sql--查詢SELECTFROMProductWHEREstock<10ANDprice>100;--更新UPDATEProductSETstock=20WHEREstock<10ANDprice>100;解析：-簡單雙條件查詢；-更新操作需考慮事務(wù)（如先扣減再補(bǔ)貨）。題目12：設(shè)計(jì)一張日志表（Log），包含時(shí)間戳、操作類型、操作結(jié)果，要求：1.查詢每個(gè)操作類型的成功率（成功=1）；2.查詢每小時(shí)的操作日志條數(shù)。答案與解析：sql--成功率SELECToperation_type,AVG(result)ASsuccess_rateFROMLogGROUPBYoperation_type;--每小時(shí)條數(shù)SELECTDATE_FORMAT(timestamp,'%Y-%m-%d%H')AShour,COUNT()AScountFROMLogGROUPBYhourORDERBYhour;解析：-成功率用AVG(1)簡化；-時(shí)間格式化需使用MySQL函數(shù)；-可加索引優(yōu)化（timestamp）。四、網(wǎng)絡(luò)與分布式（共3題，每題10分，總分30分）題目13：解釋TCP三次握手過程，并說明為什么不能省略第二步？答案與解析：三次握手：1.客戶端發(fā)送SYN=1，seq=x→服務(wù)器確認(rèn)SYN=1，ack=x+1，seq=y；2.客戶端發(fā)送ACK=1，ack=y+1→連接建立；為什么不能省略第二步：-第二步服務(wù)器回復(fù)ack=1可確認(rèn)客戶端發(fā)送能力；-若省略，客戶端無法確認(rèn)服務(wù)器接收端狀態(tài)。題目14：解釋HTTP和HTTPS的區(qū)別，HTTPS有哪些安全優(yōu)化？答案與解析：區(qū)別：-HTTP：明文傳輸，易被竊聽；-HTTPS：TLS加密傳輸，需證書認(rèn)證；安全優(yōu)化