2025年互聯(lián)網(wǎng)大廠校招面試技巧與模擬題一、編程題（共3題，每題20分）題目1：字符串反轉(zhuǎn)問題描述：給定一個字符串`s`，反轉(zhuǎn)字符串中的單詞順序，但單詞內(nèi)部字符順序保持不變。示例輸入：`"theskyisblue"`示例輸出：`"blueisskythe"`要求：1.不使用內(nèi)置的反轉(zhuǎn)函數(shù)2.處理多個空格的情況3.時間復(fù)雜度O(n)，空間復(fù)雜度O(1)pythondefreverse_words(s:str)->str:#你的代碼題目2：最長上升子序列問題描述：給定一個整數(shù)數(shù)組`nums`，找出最長上升子序列的長度。示例輸入：`[10,9,2,5,3,7,101,18]`示例輸出：`4`（最長上升子序列為`[2,3,7,101]`）要求：1.不能修改數(shù)組2.時間復(fù)雜度O(nlogn)pythondeflength_of_lis(nums:List[int])->int:#你的代碼題目3：樹的最近公共祖先問題描述：給定一個二叉樹，找到兩個節(jié)點的最近公共祖先（LCA）。定義：-對于節(jié)點`p`和`q`，最近公共祖先節(jié)點為它們共同的祖先節(jié)點中深度最大的一個-如果節(jié)點`p`或`q`本身就是另一個節(jié)點的祖先，則返回該節(jié)點示例輸入：python#構(gòu)建二叉樹classTreeNode:def__init__(self,x):self.val=xself.left=Noneself.right=None#示例樹結(jié)構(gòu)：#3#/\#51#/\/\#6208#/\#74示例輸出：`3`（節(jié)點5和節(jié)點1的LCA是3）pythondeflowest_common_ancestor(root:TreeNode,p:TreeNode,q:TreeNode)->TreeNode:#你的代碼二、系統(tǒng)設(shè)計題（共2題，每題40分）題目4：設(shè)計短鏈接系統(tǒng)問題描述：設(shè)計一個短鏈接系統(tǒng)，要求：1.將任意長度的URL轉(zhuǎn)換為固定長度的短鏈接2.支持從短鏈接反查原始URL3.系統(tǒng)需要具備高可用性和高并發(fā)處理能力要求：1.描述系統(tǒng)架構(gòu)2.說明數(shù)據(jù)存儲方案3.設(shè)計URL轉(zhuǎn)換算法4.考慮分布式部署方案題目5：設(shè)計微博關(guān)注系統(tǒng)問題描述：設(shè)計一個微博關(guān)注系統(tǒng)，核心功能包括：1.用戶可以關(guān)注/取消關(guān)注其他用戶2.用戶可以發(fā)布/查看微博3.支持按時間倒序查看關(guān)注用戶的最新微博要求：1.描述系統(tǒng)數(shù)據(jù)模型2.說明關(guān)鍵技術(shù)選型（數(shù)據(jù)庫、緩存等）3.設(shè)計核心算法（如關(guān)注關(guān)系存儲、微博發(fā)布流程）4.考慮系統(tǒng)擴(kuò)展性三、行為面試題（共5題，每題10分）題目6：描述一次你解決復(fù)雜問題的經(jīng)歷要求：1.說明問題背景2.描述你的解決思路3.分享最終結(jié)果和經(jīng)驗教訓(xùn)題目7：你如何平衡學(xué)習(xí)新技術(shù)和完成項目任務(wù)？要求：1.說明你的學(xué)習(xí)習(xí)慣2.分享具體案例3.表達(dá)時間管理策略題目8：描述一次你和團(tuán)隊成員的沖突及解決方式要求：1.說明沖突原因2.描述你的應(yīng)對措施3.分享最終結(jié)果和反思題目9：你為什么選擇互聯(lián)網(wǎng)行業(yè)？要求：1.說明行業(yè)吸引力2.分享個人發(fā)展目標(biāo)3.結(jié)合公司業(yè)務(wù)談?wù)勂ヅ涠阮}目10：你有什么職業(yè)規(guī)劃？要求：1.短期目標(biāo)（未來1-2年）2.長期目標(biāo)（未來3-5年）3.說明如何實現(xiàn)這些目標(biāo)四、數(shù)據(jù)庫題（共2題，每題20分）題目11：設(shè)計用戶好友關(guān)系表問題描述：設(shè)計數(shù)據(jù)庫表來存儲用戶的好友關(guān)系，要求：1.支持雙向好友關(guān)系2.支持查詢用戶的直接好友3.支持查詢用戶的共同好友要求：1.表結(jié)構(gòu)設(shè)計2.SQL查詢示例題目12：設(shè)計微博點贊表問題描述：設(shè)計數(shù)據(jù)庫表來存儲微博點贊數(shù)據(jù)，要求：1.支持單點/多贊場景2.支持統(tǒng)計微博點贊數(shù)3.支持查詢用戶點贊過的微博要求：1.表結(jié)構(gòu)設(shè)計2.SQL查詢示例答案編程題答案題目1：字符串反轉(zhuǎn)pythondefreverse_words(s:str)->str:#去除首尾空格，按空格分割words=s.strip().split()#反轉(zhuǎn)單詞順序reversed_words=words[::-1]#用一個空格拼接return''.join(reversed_words)題目2：最長上升子序列pythondeflength_of_lis(nums:List[int])->int:ifnotnums:return0tails=[]fornuminnums:left,right=0,len(tails)whileleft<right:mid=(left+right)//2iftails[mid]<num:left=mid+1else:right=midifleft==len(tails):tails.append(num)else:tails[left]=numreturnlen(tails)題目3：樹的最近公共祖先pythondeflowest_common_ancestor(root:TreeNode,p:TreeNode,q:TreeNode)->TreeNode:ifnotrootorroot==porroot==q:returnrootleft=lowest_common_ancestor(root.left,p,q)right=lowest_common_ancestor(root.right,p,q)ifleftandright:returnrootreturnleftifleftelseright系統(tǒng)設(shè)計題答案題目4：設(shè)計短鏈接系統(tǒng)系統(tǒng)架構(gòu)：1.前端服務(wù)：接收長鏈接請求，返回短鏈接2.轉(zhuǎn)換服務(wù)：將長鏈接轉(zhuǎn)換為唯一短ID3.存儲服務(wù)：將短ID和長鏈接映射關(guān)系持久化4.后端服務(wù)：根據(jù)短ID反查長鏈接數(shù)據(jù)存儲：-使用Redis存儲熱點數(shù)據(jù)，支持快速查詢-使用MySQL存儲完整映射關(guān)系-使用哈希算法（如Base62）生成短IDURL轉(zhuǎn)換算法：-使用隨機算法生成唯一ID-Base62編碼（a-z,A-Z,0-9）減少長度分布式方案：-使用一致性哈希分配短ID-設(shè)置分布式鎖處理ID沖突題目5：設(shè)計微博關(guān)注系統(tǒng)數(shù)據(jù)模型：-用戶表（id,username,...）-關(guān)注關(guān)系表（follower_id,followee_id,created_at）-微博表（id,user_id,content,created_at,...）技術(shù)選型：-數(shù)據(jù)庫：MySQL（關(guān)注關(guān)系）+Redis（微博緩存）-緩存：Redis（熱點用戶微博）-消息隊列：Kafka（異步處理）核心算法：-關(guān)注關(guān)系存儲：雙向索引-微博發(fā)布流程：發(fā)布->寫入數(shù)據(jù)庫->更新緩存->推送通知擴(kuò)展性：-水平擴(kuò)展Redis集群-微博分表按時間分區(qū)行為面試題答案題目6：描述一次你解決復(fù)雜問題的經(jīng)歷回答要點：-背景：在XX項目中遇到XX技術(shù)難題-思路：分析問題根源，查閱資料，嘗試多種方案-結(jié)果：成功解決問題，系統(tǒng)性能提升XX%-經(jīng)驗：遇到問題要冷靜分析，不要盲目嘗試題目7：你如何平衡學(xué)習(xí)新技術(shù)和完成項目任務(wù)？回答要點：-學(xué)習(xí)習(xí)慣：利用碎片時間（如早晚通勤）-案例：在XX項目中同步學(xué)習(xí)XX技術(shù)-時間管理：使用番茄工作法，制定明確計劃題目8：描述一次你和團(tuán)隊成員的沖突及解決方式回答要點：-沖突原因：對XX技術(shù)方案存在分歧-應(yīng)對措施：組織技術(shù)討論，收集各方意見-結(jié)果：達(dá)成共識，采用折中方案-反思：溝通很重要，要尊重不同意見題目9：你為什么選擇互聯(lián)網(wǎng)行業(yè)？回答要點：-行業(yè)吸引力：技術(shù)更新快，發(fā)展空間大-個人發(fā)展：希望參與有影響力的產(chǎn)品-公司匹配：XX業(yè)務(wù)與我的興趣/技能高度契合題目10：你有什么職業(yè)規(guī)劃？回答要點：-短期：1-2年掌握XX技術(shù)，成為團(tuán)隊骨干-長期：3-5年參與核心業(yè)務(wù)，提升架構(gòu)能力-實現(xiàn)：持續(xù)學(xué)習(xí)，參與挑戰(zhàn)性項目數(shù)據(jù)庫題答案題目11：設(shè)計用戶好友關(guān)系表表結(jié)構(gòu)：sqlCREATETABLEfriendships(idBIGINTAUTO_INCREMENTPRIMARYKEY,user_id1BIGINTNOTNULL,user_id2BIGINTNOTNULL,created_atTIMESTAMPDEFAULTCURRENT_TIMESTAMP,FOREIGNKEY(user_id1)REFERENCESusers(id),FOREIGNKEY(user_id2)REFERENCESusers(id),UNIQUEKEY(user_id1,user_id2),INDEXidx_user_id1(user_id1),INDEXidx_user_id2(user_id2));SQL查詢示例：sql--查詢用戶1的直接好友SELECTu2.*FROMusersu2JOINfriendshipsfONu2.id=f.user_id2WHEREf.user_id1=1;--查詢用戶1和用戶2的共同好友SELECTu3.*FROMusersu3JOINfriendshipsf1ONu3.id=f1.user_id2ANDf1.user_id1=1JOINfriendshipsf2ONu3.id=f2.user_id2ANDf2.user_id1=2WHEREf1.user_id2=f2.user_id2ANDu3.id!=1ANDu3.id!=2;題目12：設(shè)計微博點贊表表結(jié)構(gòu)：sqlCREATETABLElikes(idBIGINTAUTO_INCREMENTPRIMARYKEY,user_idBIGINTNOTNULL,weibo_idBIGINTNOTNULL,created_atTIMESTAMPDEFAULTCURRENT_TIMESTAMP,FOREIGNKEY(user_id)REFERENCESusers(id),FOREIGNKEY(weibo_id)REFERENCESweibos(id),UNIQUEKEY(user_id,weibo