2026年互聯網大廠校招筆試仿真題精

2026年互聯網大廠校招筆試仿真題精第一部分：編程基礎（共3題，每題10分，總分30分）1.[10分]字符串處理題題目：給定一個字符串`s`，其中包含若干空格。請編寫代碼實現，將字符串中的所有空格替換為`%20`。假設字符串的長度不超過1000個字符。示例輸入：`"HelloWorldWelcometoBeijing"`示例輸出：`"Hello%20World%20Welcome%20to%20Beijing"`要求：-不能使用Python自帶的`replace`方法。-請說明你的時間復雜度和空間復雜度。2.[10分]數組旋轉題題目：給定一個數組`nums`和一個整數`k`，將數組向右旋轉`k`步。例如：-輸入：`nums=[1,2,3,4,5]`,`k=2`-輸出：`[4,5,1,2,3]`要求：-請編寫代碼實現，并考慮`k`可能大于數組長度的場景（如`k=7`時，等同于`k=7%5=2`）。3.[10分]遞歸與回溯題題目：請編寫一個函數，輸入一個非負整數`n`，輸出所有可能的`n`位二進制數，且這些二進制數中不包含連續的`1`。例如：-輸入：`n=3`-輸出：`["000","001","010","100"]`要求：-不能使用循環，必須使用遞歸。第二部分：算法設計（共3題，每題15分，總分45分）1.[15分]排序與查找題題目：給定一個包含重復元素的數組`nums`，請設計一個算法，找出數組中不重復的元素，并按升序排列。例如：-輸入：`[4,2,2,3,3,1,1,5]`-輸出：`[1,2,3,4,5]`要求：-時間復雜度優于`O(n^2)`。-請描述你的算法思路。2.[15分]堆與優先隊列題題目：假設你正在開發一個社交推薦系統，需要根據用戶的活躍度（數值越高表示活躍度越高）推薦好友。給定一個用戶列表，每個用戶有一個唯一的ID和一個活躍度值，請設計一個算法，返回活躍度最高的`k`個用戶。示例輸入：pythonusers=[{"id":1,"activity":90},{"id":2,"activity":95},{"id":3,"activity":85},{"id":4,"activity":100},{"id":5,"activity":88}]k=3示例輸出：python[{"id":4,"activity":100},{"id":2,"activity":95},{"id":1,"activity":90}]要求：-不能使用Python自帶的`heapq`模塊，需手動實現堆。3.[15分]動態規劃題題目：假設你正在開發一個文本編輯器，需要實現一個功能：給定一個字符串`s`和一個目標字符串`t`，計算將`s`轉換為`t`所需的最少操作次數。操作包括：插入一個字符、刪除一個字符或替換一個字符。示例輸入：-`s="horse"`,`t="ros"`-輸出：`3`（"horse"→"ros"：h→r，o→o，r→s）要求：-請描述你的動態規劃狀態轉移方程。第三部分：系統設計（共2題，每題20分，總分40分）1.[20分]微服務與負載均衡題題目：假設你要設計一個短視頻分享平臺的API服務，該平臺有數百萬用戶，每天產生大量的視頻上傳和播放請求。請回答以下問題：-服務拆分：你會如何將這個平臺拆分為多個微服務？每個服務負責什么功能？-負載均衡：如何在高并發場景下保證服務的可用性和響應速度？請列舉至少兩種負載均衡策略。-數據一致性：視頻上傳后，如何保證用戶能實時看到新上傳的視頻？要求：-結合實際業務場景進行分析。2.[20分]緩存與數據庫設計題題目：假設你要設計一個新聞推薦系統，用戶訪問時需要返回最新的新聞列表。請回答以下問題：-緩存設計：你會如何設計緩存策略？需要考慮哪些因素（如緩存大小、過期時間等）？-數據庫設計：新聞數據應該如何存儲？如果需要支持分頁查詢（如每頁10條新聞），如何優化查詢性能？要求：-結合高并發場景進行分析。第四部分：綜合應用（共1題，25分）1.[25分]地域與行業相關性編程題題目：假設你要為某電商平臺設計一個促銷活動系統，該平臺主要面向中國用戶，且活動規則如下：-用戶分組：根據用戶的注冊時間將用戶分為三組：新用戶（注冊1個月內）、老用戶（注冊超過1個月且不超過1年）、資深用戶（注冊超過1年）。-優惠券發放：-新用戶：無優惠券；-老用戶：隨機發放一張滿減券（如滿100減10）；-資深用戶：隨機發放一張滿減券+一張免郵券。-地域限制：僅對中國大陸地區的用戶發放優惠券，其他地區用戶無優惠。示例輸入：pythonusers=[{"id":1,"register_date":"2023-09-01","region":"CN"},{"id":2,"register_date":"2024-03-15","region":"CN"},{"id":3,"register_date":"2022-08-20","region":"CN"},{"id":4,"register_date":"2023-05-01","region":"US"}]示例輸出：python[{"id":1,"coupon":None},{"id":2,"coupon":"滿100減10"},{"id":3,"coupon":"滿100減10+免郵券"},{"id":4,"coupon":None}]要求：-請編寫代碼實現上述邏輯，并說明如何處理隨機發放優惠券的場景。答案與解析第一部分：編程基礎1.字符串替換題代碼示例（Python）：pythondefreplace_spaces(s:str)->str:result=[]forcharins:ifchar=='':result.append('%20')else:result.append(char)return''.join(result)時間復雜度：`O(n)`，遍歷一次字符串。空間復雜度：`O(n)`，需要額外的空間存儲結果。解析：-直接遍歷字符串，遇到空格替換為`%20`，否則保留原字符。-避免使用`replace`方法，因為其內部實現可能涉及多次字符串拼接，效率較低。2.數組旋轉題代碼示例（Python）：pythondefrotate(nums,k):n=len(nums)k=k%n#處理k大于n的情況nums[:]=nums[-k:]+nums[:-k]解析：-通過取模操作處理`k`大于數組長度的場景。-利用切片操作將數組分為兩部分，再拼接。3.遞歸生成二進制數代碼示例（Python）：pythondefgenerate_binary(n,path='',ones=0):iflen(path)==n:ifones<2:result.append(path)returngenerate_binary(n,path+'0',ones)ifones<2:generate_binary(n,path+'1',ones+1)result=[]generate_binary(3)print(result)#輸出:['000','001','010','100']解析：-遞歸生成所有可能的二進制數，禁止連續的`1`。-使用`ones`變量記錄當前路徑中`1`的數量，若連續出現兩個`1`則停止遞歸。第二部分：算法設計1.排序與查找題代碼示例（Python）：pythondefunique_sorted(nums):nums.sort()result=[]fornuminnums:ifnotresultornum!=result[-1]:result.append(num)returnresult解析：-先排序，再遍歷數組，跳過重復元素。-時間復雜度：`O(nlogn)`（排序），空間復雜度：`O(n)`。2.優先隊列設計代碼示例（Python）：pythonclassMinHeap:def__init__(self):self.heap=[]definsert(self,val):self.heap.append(val)self._sift_up(len(self.heap)-1)def_sift_up(self,i):whilei>0:parent=(i-1)//2ifself.heap[i]['activity']>self.heap[parent]['activity']:self.heap[i],self.heap[parent]=self.heap[parent],self.heap[i]i=parentelse:breakdefextract_max(self):ifnotself.heap:returnNoneself.heap[0],self.heap[-1]=self.heap[-1],self.heap[0]max_val=self.heap.pop()self._sift_down(0)returnmax_valdef_sift_down(self,i):n=len(self.heap)whileTrue:left=2i+1right=2i+2largest=iifleft<nandself.heap[left]['activity']>self.heap[largest]['activity']:largest=leftifright<nandself.heap[right]['activity']>self.heap[largest]['activity']:largest=rightiflargest!=i:self.heap[i],self.heap[largest]=self.heap[largest],self.heap[i]i=largestelse:breakdeftop_k_users(users,k):heap=MinHeap()foruserinusers:heap.insert(user)iflen(heap.heap)>k:heap.extract_max()return[heap.extract_max()for_inrange(k)][::-1]示例users=[{"id":1,"activity":90},{"id":2,"activity":95},{"id":3,"activity":85},{"id":4,"activity":100},{"id":5,"activity":88}]print(top_k_users(users,3))解析：-使用最小堆實現，堆中存儲活躍度最低的用戶，當堆大小超過`k`時彈出。-最終返回堆中的`k`個用戶（按活躍度降序排列）。3.動態規劃題代碼示例（Python）：pythondefmin_distance(s,t):m,n=len(s),len(t)dp=[[0](n+1)for_inrange(m+1)]foriinrange(m+1):dp[i][0]=iforjinrange(n+1):dp[0][j]=jforiinrange(1,m+1):forjinrange(1,n+1):ifs[i-1]==t[j-1]:dp[i][j]=dp[i-1][j-1]else:dp[i][j]=min(dp[i-1][j],dp[i][j-1],dp[i-1][j-1])+1returndp[m][n]解析：-動態規劃狀態轉移方程：-`dp[i][j]`表示`s[:i]`轉換為`t[:j]`的最小操作數。-若`s[i-1]==t[j-1]`，則`dp[i][j]=dp[i-1][j-1]`；-否則，`dp[i][j]=min(dp[i-1][j],dp[i][j-1],dp[i-1][j-1])+1`。-時間復雜度：`O(mn)`，空間復雜度：`O(mn)`。第三部分：系統設計1.微服務與負載均衡題回答要點：-服務拆分：-視頻上傳服務（負責接收和存儲視頻文件）；-視頻處理服務（負責轉碼、縮略圖生成等）；-視頻推薦服務（根據用戶行為推薦視頻）；-視頻播放服務（負責流式傳輸視頻）。-負載均衡策略：-輪詢算法：均勻分配請求。-加權輪詢：根據服務性能分配權重。-數據一致性：-使用消息隊列（如Kafka）異步處理視頻上傳，確保用戶端能實時看到新視頻。2.緩存與數據庫設計題回答要點：-緩存設計：-使用Redis緩存最新新聞列表，設置過期時間（如5分鐘）。-當用戶請求時，先查詢緩存，若無則查詢數據庫并更新緩存。-數據庫設計：-新聞表結構：`id`（主鍵）、`title`、`content`、`publish_time`等。-使用分頁查詢優化：在數據庫層面使用`LIMIT`和`OFFSET`，但注意`OFFSET`在大數據量下效率低，可考慮使用游標或緩存分頁結果。第四部分：綜合應用代碼示例（Python）：pythonfromdatetimeimportdatetime,timedeltadefclassify_user(user):register_date=datetime.strptime(user["register_date"],"%Y-%m-%d")now=datetime.now()if(now-register_date)<=timedelta(days=30):return"新用戶"elif(now-regist