2025年IT技術(shù)崗位招聘面試模擬題及答案集合一、編程題（3題，每題20分）題目1（20分）題目：實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)正整數(shù)`n`，返回一個(gè)長度為`n`的數(shù)組，數(shù)組中的元素為斐波那契數(shù)列的第`i`個(gè)元素（從0開始）。斐波那契數(shù)列的定義為：`F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)`。要求：1.時(shí)間復(fù)雜度不超過O(n)2.空間復(fù)雜度不超過O(1)3.不能使用遞歸示例：輸入：`n=10`輸出：`[0,1,1,2,3,5,8,13,21,34]`題目2（20分）題目：實(shí)現(xiàn)一個(gè)算法，判斷一個(gè)字符串是否是另一個(gè)字符串的子序列。子序列的定義是：可以通過刪除一些字符而不改變剩余字符的相對順序得到。例如，"abc"是"ahbgdc"的子序列，但"axc"不是。要求：1.時(shí)間復(fù)雜度不超過O(m+n)，其中m和n分別是兩個(gè)字符串的長度2.空間復(fù)雜度不超過O(1)示例：輸入：`s="abc",t="ahbgdc"`輸出：`true`題目3（20分）題目：實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)非空鏈表，返回鏈表的中點(diǎn)。如果鏈表的節(jié)點(diǎn)數(shù)為偶數(shù)，返回上中點(diǎn)。例如，鏈表`1->2->3->4->5`的中點(diǎn)是`3`，鏈表`1->2->3->4->5->6`的中點(diǎn)是`4`。要求：1.不能使用額外的空間2.時(shí)間復(fù)雜度不超過O(n)示例：輸入：`1->2->3->4->5`輸出：`3`二、算法題（3題，每題25分）題目4（25分）題目：給定一個(gè)包含非負(fù)整數(shù)的數(shù)組，返回一個(gè)數(shù)組，其中每個(gè)元素是原數(shù)組中該位置之后比它大的元素個(gè)數(shù)。例如，給定`[2,1,4,3]`，返回`[3,2,1,0]`。要求：1.時(shí)間復(fù)雜度不超過O(n)2.空間復(fù)雜度不超過O(n)示例：輸入：`[2,1,4,3]`輸出：`[3,2,1,0]`題目5（25分）題目：給定一個(gè)字符串`s`，找到其中最長的回文子串的長度。例如，給定`s="babad"`，最長的回文子串可以是"bab"或"aba"，長度為3。要求：1.時(shí)間復(fù)雜度不超過O(n2)2.空間復(fù)雜度不超過O(1)示例：輸入：`"babad"`輸出：`3`題目6（25分）題目：給定一個(gè)整數(shù)數(shù)組，返回一個(gè)數(shù)組，其中每個(gè)元素是原數(shù)組中該位置之前比它大的元素個(gè)數(shù)。例如，給定`[2,1,4,3]`，返回`[0,1,2,0]`。要求：1.時(shí)間復(fù)雜度不超過O(n)2.空間復(fù)雜度不超過O(n)示例：輸入：`[2,1,4,3]`輸出：`[0,1,2,0]`三、系統(tǒng)設(shè)計(jì)題（1題，50分）題目7（50分）題目：設(shè)計(jì)一個(gè)簡單的微博系統(tǒng)，需要支持以下功能：1.用戶注冊和登錄2.發(fā)布微博（包含文本內(nèi)容、圖片、視頻）3.獲取用戶的時(shí)間線（包含自己發(fā)布的微博和關(guān)注的人發(fā)布的微博）4.關(guān)注和取消關(guān)注用戶5.刪除微博要求：1.描述系統(tǒng)的整體架構(gòu)2.說明關(guān)鍵模塊的設(shè)計(jì)3.描述數(shù)據(jù)存儲的設(shè)計(jì)4.說明系統(tǒng)的性能考慮和優(yōu)化措施答案編程題答案題目1答案（20分）pythondeffib(n):ifn==0:return0a,b=0,1for_inrange(2,n+1):a,b=b,a+breturn[a,b][n%2]#示例print(fib(10))#[0,1,1,2,3,5,8,13,21,34]題目2答案（20分）pythondefis_subsequence(s,t):p1,p2=0,0whilep1<len(s)andp2<len(t):ifs[p1]==t[p2]:p1+=1p2+=1returnp1==len(s)#示例print(is_subsequence("abc","ahbgdc"))#True題目3答案（20分）pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdeffind_middle(head):slow,fast=head,headwhilefastandfast.next:slow=slow.nextfast=fast.next.nextreturnslow.val#示例head=ListNode(1,ListNode(2,ListNode(3,ListNode(4,ListNode(5)))))print(find_middle(head))#3算法題答案題目4答案（25分）pythondefcount_of_smaller_numbers(nums):stack=[]result=[0]*len(nums)foriinrange(len(nums)):whilestackandnums[i]>nums[stack[-1]]:result[stack.pop()]+=1stack.append(i)returnresult#示例print(count_of_smaller_numbers([2,1,4,3]))#[3,2,1,0]題目5答案（25分）pythondeflongest_palindrome(s):ifnots:return0start,end=0,0foriinrange(len(s)):len1=expand_from_center(s,i,i)len2=expand_from_center(s,i,i+1)max_len=max(len1,len2)ifmax_len>end-start:start=i-(max_len-1)//2end=i+max_len//2returnend-start+1defexpand_from_center(s,left,right):whileleft>=0andright<len(s)ands[left]==s[right]:left-=1right+=1returnright-left-1#示例print(longest_palindrome("babad"))#3題目6答案（25分）pythondefcount_of_smaller_numbers_before(nums):stack=[]result=[0]*len(nums)foriinrange(len(nums)):whilestackandnums[i]>nums[stack[-1]]:result[stack.pop()]+=1stack.append(i)returnresult#示例print(count_of_smaller_numbers_before([2,1,4,3]))#[0,1,2,0]系統(tǒng)設(shè)計(jì)題答案題目7答案（50分）系統(tǒng)整體架構(gòu)：1.前端：用戶界面，支持用戶注冊、登錄、發(fā)布微博、獲取時(shí)間線、關(guān)注/取消關(guān)注用戶、刪除微博等功能。2.后端：處理前端請求，包括用戶管理、微博管理、關(guān)系管理、數(shù)據(jù)存儲等。3.數(shù)據(jù)庫：存儲用戶信息、微博內(nèi)容、關(guān)系信息等數(shù)據(jù)。4.緩存：使用Redis等緩存系統(tǒng)，提高數(shù)據(jù)訪問速度。5.消息隊(duì)列：處理異步任務(wù)，如通知、日志等。關(guān)鍵模塊設(shè)計(jì)：1.用戶管理模塊：負(fù)責(zé)用戶注冊、登錄、信息管理等。2.微博管理模塊：負(fù)責(zé)微博的發(fā)布、獲取、刪除等。3.關(guān)系管理模塊：負(fù)責(zé)關(guān)注/取消關(guān)注用戶的關(guān)系管理。4.數(shù)據(jù)存儲模塊：負(fù)責(zé)數(shù)據(jù)的存儲和查詢。5.緩存模塊：負(fù)責(zé)數(shù)據(jù)的緩存和更新。6.消息隊(duì)列模塊：負(fù)責(zé)異步任務(wù)的處理。數(shù)據(jù)存儲設(shè)計(jì)：1.用戶表：存儲用戶信息，包括用戶ID、用戶名、密碼、頭像等。2.微博表：存儲微博內(nèi)容，包括微博ID、用戶ID、內(nèi)容、圖片、視頻、發(fā)布時(shí)間等。3.關(guān)系表：存儲用戶之間的關(guān)系，包括用戶ID、關(guān)注用戶ID等。4.時(shí)間線表：存儲用戶的時(shí)間線，包括用戶ID、微博ID等。系統(tǒng)性能