2025年互聯(lián)網(wǎng)公司面試模擬題及答案解析一、編程題（3題，每題15分，共45分）題目1（15分）題目：請實現(xiàn)一個函數(shù)，輸入一個正整數(shù)n，返回一個長度為n的數(shù)組，數(shù)組元素為斐波那契數(shù)列的第n項。斐波那契數(shù)列定義如下：F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)（n>=2）。示例：輸入：5輸出：[0,1,1,2,3]要求：1.不能使用遞歸實現(xiàn)2.時間復雜度要求O(n)3.空間復雜度要求O(1)題目2（15分）題目：請實現(xiàn)一個函數(shù)，輸入一個字符串s，返回s中第一個不重復的字符。如果不存在，返回-1。示例：輸入："leetcode"輸出："l"示例：輸入："loveleetcode"輸出："v"要求：1.只考慮ASCII字符2.時間復雜度要求O(n)3.空間復雜度要求O(1)題目3（15分）題目：請實現(xiàn)一個函數(shù)，輸入一個鏈表的頭節(jié)點head，返回鏈表中間節(jié)點的值。如果有兩個中間節(jié)點，返回后一個。示例：輸入：1->2->3->4->5輸出：3示例：輸入：1->2->3->4->5->6輸出：4要求：1.不能使用額外的空間2.時間復雜度要求O(n)3.空間復雜度要求O(1)二、算法題（4題，每題15分，共60分）題目4（15分）題目：給定一個整數(shù)數(shù)組nums，返回數(shù)組中第三個最大的數(shù)。如果不存在，返回最大數(shù)。示例：輸入：[3,2,1,5,6,4]輸出：3示例：輸入：[1,2]輸出：2要求：1.不能使用排序2.時間復雜度要求O(n)3.空間復雜度要求O(1)題目5（15分）題目：給定一個字符串s，將s中的每個單詞翻轉(zhuǎn)，但保持單詞之間的順序不變。示例：輸入："theskyisblue"輸出："ehtykssieulb"要求：1.單詞由空格分隔2.可以使用原地算法3.時間復雜度要求O(n)題目6（15分）題目：給定一個正整數(shù)n，判斷它是否是一個完全平方數(shù)。如果是，返回它的平方根；如果不是，返回-1。示例：輸入：16輸出：4示例：輸入：14輸出：-1要求：1.不能使用內(nèi)置函數(shù)2.時間復雜度要求O(logn)3.空間復雜度要求O(1)題目7（15分）題目：給定一個字符串s和一個字符c，返回字符c在字符串中最后一次出現(xiàn)的位置（從0開始）。如果不存在，返回-1。示例：輸入："leetcode"和"e"輸出：5示例：輸入："loveleetcode"和"o"輸出：9要求：1.時間復雜度要求O(n)2.空間復雜度要求O(1)三、系統(tǒng)設計題（2題，每題20分，共40分）題目8（20分）題目：設計一個簡單的微博系統(tǒng)，需要支持以下功能：1.用戶發(fā)布微博2.用戶關(guān)注其他用戶3.用戶獲取自己關(guān)注的人的最新微博要求：1.描述系統(tǒng)架構(gòu)2.說明數(shù)據(jù)存儲設計3.分析主要性能指標4.考慮高并發(fā)場景下的解決方案題目9（20分）題目：設計一個短鏈接系統(tǒng)，需要支持以下功能：1.輸入長鏈接，返回短鏈接2.輸入短鏈接，返回原始長鏈接3.高并發(fā)情況下保證唯一性和快速響應要求：1.描述系統(tǒng)架構(gòu)2.說明數(shù)據(jù)存儲設計3.分析主要性能指標4.考慮分布式場景下的解決方案答案解析編程題答案題目1答案（15分）pythondeffibonacci(n):ifn==0:return[0]elifn==1:return[0,1]fib=[0,1]foriinrange(2,n):fib.append(fib[-1]+fib[-2])returnfib解析：1.使用迭代方法避免遞歸的棧溢出問題2.時間復雜度O(n)，空間復雜度O(n)3.可以優(yōu)化空間復雜度為O(1)，但題目未要求優(yōu)化空間復雜度版本：pythondeffibonacci_optimized(n):ifn==0:return[0]elifn==1:return[0,1]fib=[0,1]a,b=0,1foriinrange(2,n):a,b=b,a+bfib.append(b)returnfib題目2答案（15分）pythondeffirst_unique_char(s):counts=[0]*128#ASCII字符集forcins:counts[ord(c)]+=1fori,cinenumerate(s):ifcounts[ord(c)]==1:returnireturn-1解析：1.使用固定大小的數(shù)組記錄字符出現(xiàn)次數(shù)2.時間復雜度O(n)，空間復雜度O(1)3.只考慮ASCII字符，符合題目要求題目3答案（15分）pythondefmiddle_node(head):slow=fast=headwhilefastandfast.next:slow=slow.nextfast=fast.next.nextreturnslow.val解析：1.使用快慢指針法2.時間復雜度O(n)，空間復雜度O(1)3.不能使用額外的空間，符合題目要求算法題答案題目4答案（15分）pythondefthird_max(nums):first=second=third=float('-inf')fornuminnums:ifnum>first:third=secondsecond=firstfirst=numeliffirst>num>second:third=secondsecond=numelifsecond>num>third:third=numreturnfirstifthird!=float('-inf')elsesecond解析：1.使用三個變量記錄最大、第二大、第三大的數(shù)2.時間復雜度O(n)，空間復雜度O(1)3.不使用排序，符合題目要求題目5答案（15分）pythondefreverse_words(s):words=s.split()foriinrange(len(words)):words[i]=words[i][::-1]return''.join(words)解析：1.先按空格分割字符串2.反轉(zhuǎn)每個單詞3.再連接起來4.時間復雜度O(n)，空間復雜度O(n)原地算法版本：pythondefreverse_words_in_place(s):s=list(s)defreverse(start,end):whilestart<end:s[start],s[end]=s[end],s[start]start+=1end-=1n=len(s)i=0forjinrange(n+1):ifj==nors[j]=='':reverse(i,j-1)i=j+1return''.join(s)題目6答案（15分）pythondefis_perfect_square(n):ifn<0:return-1left,right=0,nwhileleft<=right:mid=(left+right)//2ifmid*mid==n:returnmidelifmid*mid<n:left=mid+1else:right=mid-1return-1解析：1.二分查找法2.時間復雜度O(logn)，空間復雜度O(1)3.不能使用內(nèi)置函數(shù)，符合題目要求題目7答案（15分）pythondeflast_occurrence(s,c):foriinrange(len(s)-1,-1,-1):ifs[i]==c:returnireturn-1解析：1.從后向前遍歷字符串2.時間復雜度O(n)，空間復雜度O(1)3.只考慮ASCII字符，符合題目要求系統(tǒng)設計題答案題目8答案（20分）系統(tǒng)架構(gòu)：1.用戶模塊：負責用戶注冊、登錄、個人信息管理2.微博模塊：負責微博發(fā)布、編輯、刪除3.關(guān)注模塊：負責用戶關(guān)注/取消關(guān)注其他用戶4.推流模塊：負責將關(guān)注人的微博推送給用戶數(shù)據(jù)存儲設計：-用戶表：用戶ID、用戶名、密碼、頭像等-微博表：微博ID、用戶ID、內(nèi)容、發(fā)布時間、點贊數(shù)等-關(guān)注表：關(guān)注者ID、被關(guān)注者ID-索引：對用戶ID和發(fā)布時間建立索引性能指標：-微博發(fā)布響應時間：<100ms-微博獲取響應時間：<200ms-系統(tǒng)支持QPS：10萬+高并發(fā)解決方案：1.使用Redis緩存熱點微博2.使用消息隊列異步處理點贊等操作3.使用讀寫分離分散數(shù)據(jù)庫壓力題目9答案（20分）系統(tǒng)架構(gòu)：1.短鏈接生成模塊：負責將長鏈接轉(zhuǎn)換為短鏈接2.短鏈接解析模塊：負責將短鏈接解析為原始長鏈接3.緩存模塊：負責緩存熱點短鏈接4.數(shù)據(jù)庫模