2025年全國高校計算機系校招面試經(jīng)驗及模擬題一、編程題（共3題，每題20分）題目1：字符串反轉(zhuǎn)問題描述：給定一個字符串`s`，反轉(zhuǎn)字符串中的單詞順序，但單詞內(nèi)部字符順序保持不變?？崭穹指魡卧~，假設字符串中只有字母和空格，且輸入字符串至少包含一個單詞。示例：輸入：`"theskyisblue"`輸出：`"blueisskythe"`代碼要求：-使用Python或C++實現(xiàn)-時間復雜度O(n)-空間復雜度O(1)題目2：二叉樹最大深度問題描述：給定一個二叉樹，返回其最大深度。二叉樹的深度是指從根節(jié)點到最遠葉子節(jié)點的最長路徑上的節(jié)點數(shù)。示例：輸入：[3,9,20,null,null,15,7]輸出：3解釋：3/\920/\157代碼要求：-使用遞歸或迭代方法實現(xiàn)-C++或Java語言題目3：動態(tài)規(guī)劃：最長遞增子序列問題描述：給定一個整數(shù)數(shù)組`nums`，返回數(shù)組中的最長遞增子序列的長度。子序列不要求連續(xù)，但必須是遞增的。示例：輸入：`[10,9,2,5,3,7,101,18]`輸出：`4`解釋：最長遞增子序列是`[2,3,7,101]`或`[2,5,7,101]`代碼要求：-使用動態(tài)規(guī)劃實現(xiàn)-時間復雜度O(n2)或O(nlogn)-Python或Java二、算法題（共3題，每題25分）題目1：鏈表相交問題描述：給定兩個單鏈表，返回它們第一個公共節(jié)點的值。如果沒有公共節(jié)點，返回`-1`。示例：A:0->1->2->3->4->5B:10->11->2->3->4->5交點：2代碼要求：-不使用額外空間-C++或Java實現(xiàn)題目2：滑動窗口最大值問題描述：給定一個整數(shù)數(shù)組`nums`和一個整數(shù)`k`，找到長度為`k`的窗口在所有窗口中最大的數(shù)值。示例：輸入：`nums=[1,3,-1,-3,5,3,6,7],k=3`輸出：`[3,3,5,5,6,7]`代碼要求：-使用雙端隊列實現(xiàn)-時間復雜度O(n)-Python或Java題目3：全排列問題描述：給定一個不含重復數(shù)字的數(shù)組，返回其所有可能的全排列。示例：輸入：`[1,2,3]`輸出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]代碼要求：-使用回溯算法實現(xiàn)-C++或Java三、系統(tǒng)設計題（共1題，100分）題目：設計一個短鏈接系統(tǒng)問題描述：設計一個短鏈接系統(tǒng)，將任意長度的URL轉(zhuǎn)換為固定長度的短鏈接，并支持：1.原始URL和短鏈接的相互轉(zhuǎn)換2.高并發(fā)訪問支持3.短鏈接唯一性保證4.URL訪問統(tǒng)計要求：1.描述系統(tǒng)架構2.說明關鍵技術選型3.闡述數(shù)據(jù)存儲方案4.分析高并發(fā)解決方案5.畫出時序圖四、數(shù)據(jù)庫題（共2題，每題30分）題目1：SQL查詢優(yōu)化問題描述：表`orders`包含字段：`id`（主鍵），`user_id`，`order_date`，`status`（'pending'/'completed'），`total_amount`。編寫SQL查詢：-查詢過去30天內(nèi)狀態(tài)為'completed'的用戶訂單數(shù)，按用戶分組排序-優(yōu)化查詢性能，說明索引創(chuàng)建建議題目2：數(shù)據(jù)庫事務問題描述：描述數(shù)據(jù)庫事務的ACID特性，并舉例說明：1.在什么場景下可能出現(xiàn)臟讀、不可重復讀、幻讀？2.如何通過隔離級別解決這些問題？五、綜合面試題（共4題，每題15分）題目1：項目經(jīng)歷問題描述：請介紹一個你參與過的最有挑戰(zhàn)性的項目，說明你的角色、遇到的主要技術難點及解決方案。題目2：數(shù)據(jù)結(jié)構與算法問題描述：解釋什么是時間復雜度，并比較快速排序和歸并排序的時間/空間復雜度及適用場景。題目3：系統(tǒng)設計問題描述：如何設計一個高并發(fā)的計數(shù)器系統(tǒng)？說明你的設計思路和關鍵技術。題目4：職業(yè)規(guī)劃問題描述：作為應屆生，你未來3-5年的職業(yè)規(guī)劃是什么？答案編程題答案題目1：字符串反轉(zhuǎn)pythondefreverse_words(s:str)->str:#去除首尾空格，按空格分割words=s.strip().split()#反轉(zhuǎn)單詞順序reversed_words=words[::-1]#拼接結(jié)果return''.join(reversed_words)題目2：二叉樹最大深度python#Definitionforabinarytreenode.classTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightclassSolution:defmaxDepth(self,root:TreeNode)->int:ifnotroot:return0#遞歸計算左右子樹深度left_depth=self.maxDepth(root.left)right_depth=self.maxDepth(root.right)returnmax(left_depth,right_depth)+1題目3：最長遞增子序列pythondeflength_of_LIS(nums):ifnotnums:return0dp=[1]*len(nums)foriinrange(1,len(nums)):forjinrange(i):ifnums[i]>nums[j]:dp[i]=max(dp[i],dp[j]+1)returnmax(dp)算法題答案題目1：鏈表相交cppclassSolution{public:ListNode*getIntersectionNode(ListNode*headA,ListNode*headB){if(!headA||!headB)returnnullptr;ListNode*pA=headA,*pB=headB;//當pA和pB相遇時，繼續(xù)移動，最終會在公共節(jié)點相遇while(pA!=pB){pA=pA?pA->next:headB;pB=pB?pB->next:headA;}returnpA;}};題目2：滑動窗口最大值javaimportjava.util.Deque;importjava.util.ArrayDeque;publicclassSlidingWindowMax{publicint[]maxSlidingWindow(int[]nums,intk){if(nums==null||nums.length==0||k==0){returnnewint[0];}intn=nums.length;int[]result=newint[n-k+1];Deque<Integer>deque=newArrayDeque<>();for(inti=0;i<n;i++){//移除不在窗口內(nèi)的元素while(!deque.isEmpty()&&deque.peekFirst()<i-k+1){deque.pollFirst();}//移除比當前元素小的元素while(!deque.isEmpty()&&nums[deque.peekLast()]<nums[i]){deque.pollLast();}deque.offerLast(i);//第k個元素開始記錄結(jié)果if(i>=k-1){result[i-k+1]=nums[deque.peekFirst()];}}returnresult;}}題目3：全排列javaimportjava.util.ArrayList;importjava.util.List;publicclassPermutation{publicList<List<Integer>>permute(int[]nums){List<List<Integer>>result=newArrayList<>();backtrack(nums,newboolean[nums.length],newArrayList<>(),result);returnresult;}privatevoidbacktrack(int[]nums,boolean[]used,List<Integer>current,List<List<Integer>>result){if(current.size()==nums.length){result.add(newArrayList<>(current));return;}for(inti=0;i<nums.length;i++){if(!used[i]){used[i]=true;current.add(nums[i]);backtrack(nums,used,current,result);current.remove(current.size()-1);used[i]=false;}}}}系統(tǒng)設計題答案設計一個短鏈接系統(tǒng)1.系統(tǒng)架構-前端服務：處理用戶請求，API網(wǎng)關（Nginx）-中間層：路由服務，請求分發(fā)-后端服務：業(yè)務邏輯處理，短鏈接生成與解析-數(shù)據(jù)庫：Redis（緩存）+MySQL（持久化）-定時任務：清理過期短鏈接2.關鍵技術選型-短鏈接生成：Base62編碼（a-z,A-Z,0-9）-緩存：Redis，設置過期時間-分布式：Nginx負載均衡-數(shù)據(jù)庫：MySQLInnoDB引擎3.數(shù)據(jù)存儲方案-表結(jié)構：sqlCREATETABLEshort_links(idBIGINTAUTO_INCREMENTPRIMARYKEY,original_urlVARCHAR(2048)NOTNULL,short_codeCHAR(6)NOTNULLUNIQUE,expire_timeDATETIME,click_countINTDEFAULT0,created_atTIMESTAMPDEFAULTCURRENT_TIMESTAMP);-索引：short_code,expire_time4.高并發(fā)解決方案-CDN緩存熱點短鏈接-Redis緩存熱點數(shù)據(jù)-限流：令牌桶算法-異步處理：消息隊列（Kafka）5.時序圖mermaidsequenceDiagramparticipant用戶asUserparticipant網(wǎng)關asAPIGatewayparticipant后端asBackendServiceparticipant緩存asRedisparticipant數(shù)據(jù)庫asMySQL用戶->>網(wǎng)關:請求短鏈接網(wǎng)關->>后端:/shorten后端->>緩存:查詢short_codealt緩存命中緩存->>后端:返回short_codeelse緩存未命中后端->>數(shù)據(jù)庫:查詢original_url數(shù)據(jù)庫->>后端:返回null后端->>數(shù)據(jù)庫:插入新記錄數(shù)據(jù)庫->>后端:返回id后端->>緩存:設置short_codeend后端->>用戶:返回短鏈接用戶->>網(wǎng)關:請求解析網(wǎng)關->>后端:/resolve后端->>緩存:查詢original_urlalt緩存命中緩存->>后端:返回urlelse緩存未命中后端->>數(shù)據(jù)庫:查詢short_code數(shù)據(jù)庫->>后端:返回url后端->>緩存:設置short_codeend后端->>用戶:返回原始URL數(shù)據(jù)庫題答案題目1：SQL查詢優(yōu)化sql--查詢過去30天內(nèi)狀態(tài)為'completed'的用戶訂單數(shù)，按用戶分組排序SELECTuser_id,COUNT(*)AScompleted_ordersFROMordersWHEREstatus='completed'ANDorder_date>=DATE_SUB(NOW(),INTERVAL30DAY)GROUPBYuser_idORDERBYcompleted_ordersDESC;索引創(chuàng)建建議：-`status`+`order_date`復合索引-`user_id`索引（如果經(jīng)常按用戶查詢）題目2：數(shù)據(jù)庫事務ACID特性解釋：-原子性（Atomicity）：事務中的所有操作要么全部完成，要么全部不做。示例：銀行轉(zhuǎn)賬，要么兩邊都更新，要么都不更新。-一致性（Consistency）：事務必須使數(shù)據(jù)庫從一個一致性狀態(tài)轉(zhuǎn)移到另一個一致性狀態(tài)。示例：賬戶總額在轉(zhuǎn)賬前后保持不變。-隔離性（Isolation）：一個事務的執(zhí)行不能被其他事務干擾。示例：事務A讀取數(shù)據(jù)時，事務B不能修改這些數(shù)據(jù)。-持久性（Durability）：一旦事務提交，其所做的更改將永久保存在數(shù)據(jù)庫中。示例：即使系統(tǒng)崩潰，轉(zhuǎn)賬記錄也不會丟失。隔離級別與問題：1.臟讀（DirtyRead）：一個事務讀取了另一個未提交事務的數(shù)據(jù)。場景：事務A修改數(shù)據(jù)，事務B讀取到未提交的數(shù)據(jù)。解決：讀取已提交數(shù)據(jù)（ReadCommitted）2.不可重復讀（Non-RepeatableRead）：一個事務多次讀取相同記錄，結(jié)果不一致。場景：事務A讀取數(shù)據(jù)，事務B修改數(shù)據(jù)，事務A再次讀取。解決：可重復讀（RepeatableRead）3.幻讀（PhantomRead）：一個事務多次執(zhí)行相同查詢，結(jié)果集數(shù)量不一致。場景：事務A查詢記錄數(shù)量，事務B插入/刪除記錄，事務A再次查詢。解決：串行化（SERIALIZABLE）綜合面試題答案題目1：項目經(jīng)歷示例回答：我參與過一個電商平臺的訂單系統(tǒng)重構項目。我的角色是后端開發(fā)，主要負責訂單模塊的微服務拆分。主要挑戰(zhàn)在于：1.數(shù)據(jù)一致性：拆分后多個服務需要保證訂單狀態(tài)同步2.性能優(yōu)化：高并發(fā)下訂單創(chuàng)建響應時間需要控制在200ms內(nèi)3.接口兼容：保持舊系統(tǒng)接口不變，分階段遷移解決方案：-使用分布式事務（Seata）-Redis緩存熱點數(shù)據(jù)-熔斷限流-接口版本管理題目2：數(shù)據(jù)結(jié)構與算法時間復雜度解釋：時間復雜度描述算法執(zhí)行時間隨輸入規(guī)模增長的變化趨勢。比較：-快速排序：平均O(