2025年IT技術(shù)崗位招聘面試寶典：技術(shù)面試官模擬題及參考答案一、編程題（共5題，每題10分）題目1：字符串反轉(zhuǎn)問(wèn)題描述請(qǐng)編寫(xiě)一個(gè)函數(shù)，將輸入的字符串反轉(zhuǎn)。例如，輸入"hello"，輸出"olleh"。要求-不使用現(xiàn)成的字符串反轉(zhuǎn)函數(shù)-時(shí)間復(fù)雜度O(n)-空間復(fù)雜度O(1)pythondefreverse_string(s):#請(qǐng)?jiān)诖颂幘帉?xiě)代碼pass題目2：合并兩個(gè)有序鏈表問(wèn)題描述實(shí)現(xiàn)一個(gè)函數(shù)，合并兩個(gè)升序鏈表，返回合并后的升序鏈表。例如：輸入：list1=[1,2,4],list2=[1,3,4]輸出：[1,1,2,3,4,4]要求-創(chuàng)建節(jié)點(diǎn)類(lèi)ListNode-不使用額外的數(shù)組或列表-鏈表節(jié)點(diǎn)數(shù)量可能不等pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefmerge_two_lists(l1,l2):#請(qǐng)?jiān)诖颂幘帉?xiě)代碼pass題目3：二叉樹(shù)最大深度問(wèn)題描述給定一個(gè)二叉樹(shù)，請(qǐng)編寫(xiě)函數(shù)計(jì)算其最大深度。二叉樹(shù)的最大深度是指從根節(jié)點(diǎn)到最遠(yuǎn)葉子節(jié)點(diǎn)的最長(zhǎng)路徑上的節(jié)點(diǎn)數(shù)。示例輸入：[3,9,20,null,null,15,7]輸出：3要求-可以使用遞歸或迭代方法-非空樹(shù)節(jié)點(diǎn)數(shù)在1到1000之間-每個(gè)節(jié)點(diǎn)的值在0到1000之間python#請(qǐng)?jiān)诖颂幘帉?xiě)代碼題目4：滑動(dòng)窗口最大值問(wèn)題描述給定一個(gè)數(shù)組nums和窗口大小k，請(qǐng)找出每個(gè)窗口（連續(xù)的k個(gè)元素）中的最大值。示例輸入：nums=[1,3,-1,-3,5,3,6,7],k=3輸出：[3,3,5,5,6,7]要求-時(shí)間復(fù)雜度O(n)-不能使用排序-可以使用雙端隊(duì)列pythondefmax_sliding_window(nums,k):#請(qǐng)?jiān)诖颂幘帉?xiě)代碼pass題目5：格雷編碼問(wèn)題描述格雷編碼是一種二進(jìn)制數(shù)字系統(tǒng)，其中兩個(gè)連續(xù)的數(shù)值僅有一個(gè)二進(jìn)制位不同。請(qǐng)生成n位格雷編碼的序列。示例輸入：2輸出：[00,01,11,10]要求-0≤n≤16-序列中不能有前導(dǎo)零-序列長(zhǎng)度為2^npythondefgray_code(n):#請(qǐng)?jiān)诖颂幘帉?xiě)代碼pass二、系統(tǒng)設(shè)計(jì)題（共3題，每題15分）題目1：設(shè)計(jì)微博系統(tǒng)問(wèn)題描述請(qǐng)?jiān)O(shè)計(jì)一個(gè)微博系統(tǒng)，需要支持以下核心功能：1.用戶(hù)注冊(cè)與登錄2.發(fā)布微博（支持文本、圖片、視頻）3.微博展示（按時(shí)間倒序）4.關(guān)注/取消關(guān)注5.微博點(diǎn)贊要求-說(shuō)明核心數(shù)據(jù)結(jié)構(gòu)-簡(jiǎn)述系統(tǒng)架構(gòu)-提出至少3個(gè)關(guān)鍵技術(shù)難點(diǎn)及解決方案題目2：設(shè)計(jì)短鏈接系統(tǒng)問(wèn)題描述設(shè)計(jì)一個(gè)短鏈接系統(tǒng)，要求：1.將長(zhǎng)鏈接轉(zhuǎn)換為6位短鏈接2.支持自定義短鏈接前綴3.高并發(fā)處理能力4.防止短鏈接沖突要求-說(shuō)明URL編碼方案-描述分布式存儲(chǔ)方案-闡述高并發(fā)解決方案題目3：設(shè)計(jì)實(shí)時(shí)消息系統(tǒng)問(wèn)題描述設(shè)計(jì)一個(gè)支持百萬(wàn)級(jí)用戶(hù)的實(shí)時(shí)消息系統(tǒng)，需要支持：1.群聊和私聊2.消息實(shí)時(shí)推送3.消息離線存儲(chǔ)4.消息已讀未讀標(biāo)記要求-說(shuō)明消息隊(duì)列選型及理由-描述數(shù)據(jù)存儲(chǔ)方案-提出至少2個(gè)可擴(kuò)展性設(shè)計(jì)三、數(shù)據(jù)庫(kù)題（共4題，每題10分）題目1：SQL查詢(xún)優(yōu)化問(wèn)題描述表結(jié)構(gòu)：sqlCREATETABLEOrders(OrderIDINTPRIMARYKEY,CustomerIDINT,OrderDateDATE,TotalAmountDECIMAL(10,2));查詢(xún)：找出2023年每個(gè)客戶(hù)的總消費(fèi)金額，并按消費(fèi)金額降序排列。要求-寫(xiě)出SQL查詢(xún)語(yǔ)句-說(shuō)明至少2個(gè)優(yōu)化點(diǎn)題目2：索引設(shè)計(jì)問(wèn)題描述對(duì)于表：sqlCREATETABLEUsers(UserIDINTPRIMARYKEY,UsernameVARCHAR(50),EmailVARCHAR(100),RegistrationDateDATE);請(qǐng)?jiān)O(shè)計(jì)索引優(yōu)化以下查詢(xún)：1.根據(jù)用戶(hù)名查詢(xún)用戶(hù)2.根據(jù)注冊(cè)日期范圍查詢(xún)用戶(hù)要求-設(shè)計(jì)索引方案-說(shuō)明索引選擇理由-預(yù)測(cè)可能出現(xiàn)的索引失效情況題目3：事務(wù)隔離級(jí)別問(wèn)題描述數(shù)據(jù)庫(kù)中有兩個(gè)事務(wù)T1和T2，請(qǐng)說(shuō)明以下場(chǎng)景可能出現(xiàn)的問(wèn)題：1.T1讀取到T2未提交的數(shù)據(jù)2.T1的修改被T2覆蓋要求-說(shuō)明上述問(wèn)題對(duì)應(yīng)的隔離級(jí)別-描述四種隔離級(jí)別及其對(duì)應(yīng)的SQL語(yǔ)句題目4：分庫(kù)分表方案問(wèn)題描述表：sqlCREATETABLEProducts(ProductIDINTPRIMARYKEY,CategoryIDINT,PriceDECIMAL(10,2),StockINT,CreateTimeTIMESTAMP);假設(shè)產(chǎn)品表數(shù)據(jù)量達(dá)千萬(wàn)級(jí)，請(qǐng)?jiān)O(shè)計(jì)分庫(kù)分表方案。要求-說(shuō)明分庫(kù)策略-描述分表鍵選擇-提出跨庫(kù)查詢(xún)解決方案四、系統(tǒng)設(shè)計(jì)題（共3題，每題15分）題目1：分布式事務(wù)解決方案問(wèn)題描述系統(tǒng)A需要更新數(shù)據(jù)庫(kù)1，系統(tǒng)B需要更新數(shù)據(jù)庫(kù)2，這兩個(gè)操作需要保證原子性。請(qǐng)?jiān)O(shè)計(jì)分布式事務(wù)解決方案。要求-描述至少兩種分布式事務(wù)方案-比較優(yōu)缺點(diǎn)-說(shuō)明適用場(chǎng)景題目2：設(shè)計(jì)秒殺系統(tǒng)問(wèn)題描述設(shè)計(jì)一個(gè)支持百萬(wàn)用戶(hù)參與的秒殺系統(tǒng)，需要解決高并發(fā)、庫(kù)存超賣(mài)等問(wèn)題。要求-說(shuō)明系統(tǒng)架構(gòu)-描述限流方案-闡述防止超賣(mài)的解決方案題目3：設(shè)計(jì)分布式緩存問(wèn)題描述設(shè)計(jì)一個(gè)分布式緩存系統(tǒng)，需要支持：1.高可用性2.數(shù)據(jù)一致性3.自動(dòng)過(guò)期4.緩存穿透解決方案要求-說(shuō)明緩存架構(gòu)-描述數(shù)據(jù)同步策略-提出至少兩種緩存穿透解決方案五、答案部分編程題答案題目1：字符串反轉(zhuǎn)pythondefreverse_string(s):ifnots:returnss_list=list(s)left,right=0,len(s)-1whileleft<right:s_list[left],s_list[right]=s_list[right],s_list[left]left+=1right-=1return''.join(s_list)題目2：合并兩個(gè)有序鏈表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.nextifl1:current.next=l1ifl2:current.next=l2returndummy.next題目3：二叉樹(shù)最大深度pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefmax_depth(root):ifnotroot:return0return1+max(max_depth(root.left),max_depth(root.right))題目4：滑動(dòng)窗口最大值pythondefmax_sliding_window(nums,k):ifnotnumsork==0:return[]fromcollectionsimportdequeresult=[]dq=deque()foriinrange(len(nums)):#移除隊(duì)列中不在窗口內(nèi)的元素ifdqanddq[0]<i-k+1:dq.popleft()#移除隊(duì)列中小于當(dāng)前元素的元素whiledqandnums[dq[-1]]<nums[i]:dq.pop()dq.append(i)#窗口形成后，隊(duì)列頭元素是最大值ifi>=k-1:result.append(nums[dq[0]])returnresult題目5：格雷編碼pythondefgray_code(n):ifn==0:return["0"]prev=gray_code(n-1)result=[]forcodeinprev:result.append(code+"0")forcodeinreversed(prev):result.append(code+"1")returnresult系統(tǒng)設(shè)計(jì)題答案題目1：設(shè)計(jì)微博系統(tǒng)核心數(shù)據(jù)結(jié)構(gòu)-用戶(hù)表：UserID,Username,PasswordHash,Email,Followers,Following-微博表：ID,UserID,Content,Images,Videos,CreateTime,Likes-關(guān)注關(guān)系表：UserID,FollowedUserID-點(diǎn)贊表：UserID,PostID系統(tǒng)架構(gòu)-前端：React/Vue-后端：SpringCloud/FastAPI-數(shù)據(jù)庫(kù)：MySQL+Redis-消息隊(duì)列：Kafka-網(wǎng)絡(luò)架構(gòu)：Nginx負(fù)載均衡關(guān)鍵技術(shù)難點(diǎn)1.高并發(fā)寫(xiě)入優(yōu)化-使用Redis緩存熱點(diǎn)微博-調(diào)整MySQL主從復(fù)制延遲-分區(qū)微博表（按時(shí)間或用戶(hù)）2.關(guān)注關(guān)系擴(kuò)展-使用Redis存儲(chǔ)關(guān)注列表-實(shí)現(xiàn)動(dòng)態(tài)關(guān)注推送3.圖片/視頻存儲(chǔ)-使用CDN加速訪問(wèn)-對(duì)象存儲(chǔ)方案（如阿里云OSS）題目2：設(shè)計(jì)短鏈接系統(tǒng)URL編碼方案使用62進(jìn)制（a-z,A-Z,0-9）將長(zhǎng)URL映射為6位短鏈接公式：LongURL→Base62編碼→6位短碼分布式存儲(chǔ)方案-哈希算法：hash(LongURL)%1024→分配到不同節(jié)點(diǎn)-數(shù)據(jù)結(jié)構(gòu)：{短碼:{LongURL,ExpireTime}}高并發(fā)解決方案-使用熔斷器防止雪崩-短鏈接訪問(wèn)緩存（Redis）-熱點(diǎn)短鏈接預(yù)加載題目3：設(shè)計(jì)實(shí)時(shí)消息系統(tǒng)消息隊(duì)列選型選擇Kafka原因：-高吞吐量（百萬(wàn)級(jí)QPS）-容錯(cuò)性（多副本存儲(chǔ)）-可擴(kuò)展性（水平擴(kuò)展）數(shù)據(jù)存儲(chǔ)方案-消息表：ID,SenderID,ReceiverID,Content,CreateTime,Status（已讀/未讀）-實(shí)時(shí)查詢(xún)：Elasticsearch-離線消息：Kafka+RabbitMQ可擴(kuò)展性設(shè)計(jì)1.消息路由：按用戶(hù)分區(qū)（如hash(UserID)%N）2.負(fù)載均衡：消息服務(wù)器集群數(shù)據(jù)庫(kù)題答案題目1：SQL查詢(xún)優(yōu)化sqlSELECTCustomerID,SUM(TotalAmount)ASTotalSpentFROMOrdersWHEREYEAR(OrderDate)=2023GROUPBYCustomerIDORDERBYTotalSpentDESC;優(yōu)化點(diǎn)1.為OrderDate添加索引sqlCREATEINDEXidx_orderdateONOrders(OrderDate);2.使用臨時(shí)表存儲(chǔ)年份sqlWITHYearlyOrdersAS(SELECTCustomerID,TotalAmountFROMOrdersWHEREOrderDate>='2023-01-01'ANDOrderDate<'2024-01-01')SELECTCustomerID,SUM(TotalAmount)ASTotalSpentFROMYearlyOrdersGROUPBYCustomerIDORDERBYTotalSpentDESC;題目2：索引設(shè)計(jì)索引方案sqlCREATEINDEXidx_usernameONUsers(Username);CREATEINDEXidx_registration_dateONUsers(RegistrationDate);索引選擇理由1.Username索引：用戶(hù)查詢(xún)是高頻率操作2.RegistrationDate索引：支持范圍查詢(xún)索引失效情況-當(dāng)Username前綴重復(fù)率高時(shí)-WHERE子句中使用函數(shù)（如LOWER(Username)）-UPDATE操作頻繁時(shí)索引失效題目3：事務(wù)隔離級(jí)別問(wèn)題場(chǎng)景對(duì)應(yīng)的隔離級(jí)別1.T1讀取到T2未提交的數(shù)據(jù)：臟讀（隔離級(jí)別：READCOMMITTED及以下）2.T1的修改被T2覆蓋：不可重復(fù)讀（隔離級(jí)別：READCOMMITTED）四種隔離級(jí)別及SQLsqlSETTRANSACTIONISOLATIONLEVELREADUNCOMMITTED;SETTRANSACTIONISOLATIONLEVELREADCOMMITTED;--默認(rèn)SETTRANSACTIONISOLATIONLEVELREPEATABLEREAD;SETTRANSACTIONISOLATIONLEVELSERIALIZABLE;題目4：分庫(kù)分表方案分庫(kù)策略-按業(yè)務(wù)模塊分庫(kù)：商品庫(kù)、訂單庫(kù)、用戶(hù)庫(kù)分表鍵選擇-商品表：按ProductID哈希分表sqlCREATETABLEProducts_0LIKEProducts;CREATETABLEProducts_1LIKEProducts;INSERTINTOProducts_0SELECT*FROMProductsWHEREProductID%2=0;跨庫(kù)查詢(xún)方案-使用中間件（如ShardingSphere）-事務(wù)拆分：先查詢(xún)后更新分布式系統(tǒng)設(shè)計(jì)題答案題目1：分布式事務(wù)解決方案分布式事務(wù)方案1.兩階段提交（2PC）-優(yōu)點(diǎn)：強(qiáng)一致性-缺點(diǎn)：阻塞問(wèn)題-適用：金融交易場(chǎng)景2.TCC（Try-Confirm-Cancel）-優(yōu)點(diǎn)：可回滾-缺點(diǎn)：實(shí)現(xiàn)復(fù)雜-適用：訂單系統(tǒng)適用場(chǎng)景-2PC：支付場(chǎng)景-TCC：訂單創(chuàng)建場(chǎng)景題目2：設(shè)計(jì)秒殺系統(tǒng)系統(tǒng)架構(gòu)-層級(jí)限流：Nginx+API網(wǎng)關(guān)限流-隊(duì)列控制：Kafka消息隊(duì)列-數(shù)據(jù)庫(kù)：Redis（計(jì)數(shù)）+MySQL（最終狀態(tài)）限流方案1.令牌桶算法：每秒發(fā)放1000個(gè)令牌2.熔斷器：請(qǐng)求超限后降級(jí)防止超賣(mài)方案1.分布式鎖：Redis鎖