2026年百度研發(fā)工程師面試流程與題庫詳解一、編程能力測試（共5題，每題20分，總分100分）題目1（20分）：字符串處理問題問題描述：給定一個字符串`s`，其中包含字母、數(shù)字和特殊字符。請實現(xiàn)一個函數(shù)`filterString(s)`，返回一個新的字符串，其中只包含字母和數(shù)字，且所有字母都轉(zhuǎn)換為小寫。例如：filterString("Hello,World!123")->"helloworld123"要求：1.不能使用正則表達(dá)式2.時間復(fù)雜度要求為O(n)3.空間復(fù)雜度要求為O(n)題目2（20分）：鏈表操作問題問題描述：給定一個鏈表，請實現(xiàn)一個函數(shù)`mergeSortList(head)`，將鏈表進(jìn)行歸并排序。要求：1.使用歸并排序算法2.不能使用遞歸3.返回排序后的鏈表頭節(jié)點提示：鏈表節(jié)點定義如下：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=next題目3（20分）：動態(tài)規(guī)劃問題問題描述：給定一個整數(shù)數(shù)組`nums`和一個正整數(shù)`k`，請實現(xiàn)一個函數(shù)`maxSum(nums,k)`，返回數(shù)組中連續(xù)子數(shù)組的最大和，但要求子數(shù)組中不能包含超過`k`個負(fù)數(shù)。例如：maxSum([-1,2,-3,4,-1,6],2)->13(子數(shù)組[2,-3,4,-1,6]的和為13)要求：1.不能使用暴力解法2.時間復(fù)雜度要求為O(n)3.空間復(fù)雜度要求為O(n)題目4（20分）：樹結(jié)構(gòu)問題問題描述：給定一個二叉樹，請實現(xiàn)一個函數(shù)`maxPathSum(root)`，計算從任意節(jié)點到任意節(jié)點的最大路徑和。路徑可以經(jīng)過根節(jié)點，但不要求必須經(jīng)過。例如：1/\-23最大路徑和為3。要求：1.不能使用遞歸2.時間復(fù)雜度要求為O(n)3.空間復(fù)雜度要求為O(n)題目5（20分）：系統(tǒng)設(shè)計問題問題描述：設(shè)計一個簡單的LRU（最近最少使用）緩存系統(tǒng)，支持以下操作：1.`get(key)`:獲取鍵`key`對應(yīng)的值，如果鍵不存在返回-12.`put(key,value)`:插入或更新鍵值對，如果緩存已滿，則刪除最近最少使用的項要求：1.使用哈希表和雙向鏈表實現(xiàn)2.`get`和`put`操作的時間復(fù)雜度均為O(1)3.描述數(shù)據(jù)結(jié)構(gòu)和核心算法二、系統(tǒng)設(shè)計能力測試（共3題，每題33分，總分99分）題目1（33分）：短鏈接系統(tǒng)設(shè)計問題描述：設(shè)計一個短鏈接系統(tǒng)，要求：1.將長鏈接轉(zhuǎn)換為短鏈接（例如/abcd）2.能夠從短鏈接解析出原始長鏈接3.系統(tǒng)應(yīng)支持高并發(fā)訪問4.需要考慮鏈接的唯一性和安全性要求：1.描述系統(tǒng)架構(gòu)2.設(shè)計數(shù)據(jù)存儲方案3.說明核心算法4.考慮高并發(fā)解決方案題目2（33分）：分布式計數(shù)器設(shè)計問題描述：設(shè)計一個分布式計數(shù)器系統(tǒng)，要求：1.支持多個客戶端并發(fā)遞增計數(shù)2.計數(shù)器值需要持久化3.系統(tǒng)需要高可用4.支持計數(shù)器回滾（撤銷操作）要求：1.描述系統(tǒng)架構(gòu)2.設(shè)計數(shù)據(jù)存儲方案3.說明核心算法4.考慮高并發(fā)解決方案題目3（33分）：搜索引擎索引設(shè)計問題描述：設(shè)計一個簡單的搜索引擎索引系統(tǒng)，要求：1.支持多關(guān)鍵詞索引2.支持分詞處理3.支持倒排索引4.支持高并發(fā)更新和查詢要求：1.描述系統(tǒng)架構(gòu)2.設(shè)計數(shù)據(jù)存儲方案3.說明核心算法4.考慮高并發(fā)解決方案三、行為面試問題（共3題，每題33分，總分99分）題目1（33分）：技術(shù)挑戰(zhàn)經(jīng)歷問題描述：請描述一次你遇到的最困難的技術(shù)挑戰(zhàn)，你是如何解決的？從中獲得了哪些經(jīng)驗教訓(xùn)？要求：1.詳細(xì)描述問題背景2.說明你的解決方案3.分析解決過程中的關(guān)鍵點4.總結(jié)經(jīng)驗教訓(xùn)題目2（33分）：團(tuán)隊協(xié)作經(jīng)歷問題描述：請描述一次你在團(tuán)隊中遇到的意見分歧，你是如何處理的？最終結(jié)果如何？要求：1.詳細(xì)描述分歧背景2.說明你的處理方式3.分析處理過程中的關(guān)鍵點4.總結(jié)經(jīng)驗教訓(xùn)題目3（33分）：職業(yè)規(guī)劃問題描述：請描述你的職業(yè)規(guī)劃，你希望在5年內(nèi)達(dá)到什么樣的技術(shù)水平和成就？要求：1.描述你的短期目標(biāo)2.描述你的中期目標(biāo)3.描述你的長期目標(biāo)4.說明你將如何實現(xiàn)這些目標(biāo)答案與解析編程能力測試答案與解析題目1答案與解析（字符串處理問題）答案：pythondeffilterString(s):result=[]forcharins:ifchar.isalnum():result.append(char.lower())return''.join(result)解析：1.時間復(fù)雜度：O(n)，遍歷了字符串一次2.空間復(fù)雜度：O(n)，創(chuàng)建了與輸入等長的新字符串3.算法思路：使用列表收集符合條件的字符，最后使用join連接4.性能優(yōu)化：使用列表代替字符串拼接可以避免多次創(chuàng)建字符串題目2答案與解析（鏈表操作問題）答案：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefmergeSortList(head):ifnotheadornothead.next:returnhead分割鏈表slow,fast=head,head.nextwhilefastandfast.next:slow=slow.nextfast=fast.next.nextsecond=slow.nextslow.next=None遞歸排序left=mergeSortList(head)right=mergeSortList(second)合并兩個有序鏈表dummy=ListNode(0)current=dummywhileleftandright:ifleft.val<right.val:current.next=leftleft=left.nextelse:current.next=rightright=right.nextcurrent=current.nextifleft:current.next=leftifright:current.next=rightreturndummy.next解析：1.時間復(fù)雜度：O(nlogn)，歸并排序的時間復(fù)雜度2.空間復(fù)雜度：O(logn)，遞歸調(diào)用棧的深度3.算法思路：使用快慢指針分割鏈表，遞歸排序左右兩部分，最后合并4.優(yōu)化點：可以改寫為非遞歸實現(xiàn)，避免遞歸調(diào)用棧的開銷題目3答案與解析（動態(tài)規(guī)劃問題）答案：pythondefmaxSum(nums,k):n=len(nums)dp=[float('-inf')]ndp[0]=nums[0]ifnums[0]>=0else0max_sum=dp[0]negative_count=1ifnums[0]<0else0foriinrange(1,n):ifnums[i]>=0:dp[i]=max(dp[i-1]+nums[i],nums[i])else:ifnegative_count<k:dp[i]=max(dp[i-1]+nums[i],nums[i])negative_count+=1else:找到最舊的負(fù)數(shù)位置j=i-kwhilej<iandnums[j]>=0:j+=1dp[i]=max(dp[i-1]+nums[i],nums[i]-nums[j])max_sum=max(max_sum,dp[i])returnmax_sum解析：1.時間復(fù)雜度：O(n)，遍歷數(shù)組一次2.空間復(fù)雜度：O(n)，使用dp數(shù)組3.算法思路：動態(tài)規(guī)劃，維護(hù)一個dp數(shù)組，其中dp[i]表示以nums[i]結(jié)尾的最大子數(shù)組和4.優(yōu)化點：可以優(yōu)化空間復(fù)雜度為O(k)，只維護(hù)k個狀態(tài)題目4答案與解析（樹結(jié)構(gòu)問題）答案：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefmaxPathSum(root):defdfs(node):nonlocalmax_sumifnotnode:return0遞歸左右子樹left=max(dfs(node.left),0)right=max(dfs(node.right),0)更新最大路徑和max_sum=max(max_sum,left+right+node.val)返回單邊路徑最大值returnmax(left,right)+node.valmax_sum=float('-inf')dfs(root)returnmax_sum解析：1.時間復(fù)雜度：O(n)，遍歷每個節(jié)點一次2.空間復(fù)雜度：O(h)，遞歸調(diào)用棧的深度3.算法思路：深度優(yōu)先搜索，計算每個節(jié)點的最大路徑和，同時更新全局最大值4.優(yōu)化點：非遞歸實現(xiàn)需要使用棧題目5答案與解析（系統(tǒng)設(shè)計問題）答案：pythonclassLRUCache:classNode:def__init__(self,key=0,value=0):self.key=keyself.value=valueself.prev=Noneself.next=Nonedef__init__(self,capacity:int):self.capacity=capacityself.cache={}self.head=self.Node(0,0)self.tail=self.Node(0,0)self.head.next=self.tailself.tail.prev=self.headdef_add_node(self,node):添加節(jié)點到頭部node.prev=self.headnode.next=self.head.nextself.head.next.prev=nodeself.head.next=nodedef_remove_node(self,node):移除節(jié)點prev_node=node.prevnext_node=node.nextprev_node.next=next_nodenext_node.prev=prev_nodedef_move_to_head(self,node):移動節(jié)點到頭部self._remove_node(node)self._add_node(node)def_pop_tail(self):彈出尾部節(jié)點res=self.tail.prevself._remove_node(res)returnresdefget(self,key:int)->int:node=self.cache.get(key,None)ifnotnode:return-1self._move_to_head(node)returnnode.valuedefput(self,key:int,value:int)->None:node=self.cache.get(key)ifnotnode:newNode=self.Node(key,value)self.cache[key]=newNodeself._add_node(newNode)iflen(self.cache)>self.capacity:tail=self._pop_tail()delself.cache[tail.key]else:node.value=valueself._move_to_head(node)解析：1.時間復(fù)雜度：O(1)，get和put操作都是常數(shù)時間2.空間復(fù)雜度：O(capacity)，緩存最多存儲capacity個元素3.算法思路：使用雙向鏈表和哈希表實現(xiàn)LRU緩存4.優(yōu)化點：雙向鏈表實現(xiàn)可以快速在頭部和尾部添加/刪除節(jié)點系統(tǒng)設(shè)計能力測試答案與解析題目1答案與解析（短鏈接系統(tǒng)設(shè)計）答案：1.系統(tǒng)架構(gòu)：-前端服務(wù)：接收長鏈接請求，返回短鏈接-后端服務(wù)：存儲短鏈接與長鏈接的映射關(guān)系-數(shù)據(jù)庫：持久化存儲映射關(guān)系-緩存：緩存熱點短鏈接2.數(shù)據(jù)存儲方案：-使用Redis存儲熱點短鏈接，提供快速查詢-使用MySQL存儲所有短鏈接，支持持久化-短鏈接與長鏈接的映射關(guān)系：short_link->long_link3.核心算法：-長鏈接到短鏈接的轉(zhuǎn)換：使用hash算法（如MD5）生成固定長度的短鏈接-短鏈接到長鏈接的解析：根據(jù)短鏈接的hash部分查詢對應(yīng)的長鏈接4.高并發(fā)解決方案：-使用負(fù)載均衡分散請求-使用限流防止服務(wù)過載-使用緩存減少數(shù)據(jù)庫查詢解析：1.系統(tǒng)架構(gòu)：前端服務(wù)負(fù)責(zé)接收請求，后端服務(wù)處理邏輯，數(shù)據(jù)庫持久化數(shù)據(jù)2.數(shù)據(jù)存儲：Redis和MySQL組合，提供高性能和高可用3.核心算法：使用hash算法生成短鏈接，確保唯一性和可解析性4.高并發(fā)解決方案：負(fù)載均衡、限流和緩存是常見的高并發(fā)解決方案題目2答案與解析（分布式計數(shù)器設(shè)計）答案：1.系統(tǒng)架構(gòu)：-分布式鎖：確保計數(shù)操作的原子性-內(nèi)存緩存：緩存計數(shù)器值，提高性能-數(shù)據(jù)庫：持久化計數(shù)器值-應(yīng)用層：提供計數(shù)器接口2.數(shù)據(jù)存儲方案：-Redis：使用Redis的INCR命令實現(xiàn)原子計數(shù)-MySQL：存儲計數(shù)器的基礎(chǔ)值和最新值-消息隊列：記錄計數(shù)器變更歷史3.核心算法：-計數(shù)器增長：使用分布式鎖確保原子性-計數(shù)器回滾：使用消息隊列記錄歷史值，支持回滾操作4.高并發(fā)解決方案：-使用Redis的原子操作避免鎖競爭-使用批量操作減少數(shù)據(jù)庫寫入-使用緩存減少數(shù)據(jù)庫查詢解析：1.系統(tǒng)架構(gòu)：分布式鎖確保計數(shù)操作的原子性，內(nèi)存緩存提高性能2.數(shù)據(jù)存儲：Redis和MySQL組合，提供高性能和高可用3.核心算法：使用Redis的原子操作實現(xiàn)計數(shù)器增長，使用消息隊列實現(xiàn)回滾4.高并發(fā)解決方案：Redis原子操作、批量操作和緩存是常見的高并發(fā)解決方案題目3答案與解析（搜索引擎索引設(shè)計）答案：1.系統(tǒng)架構(gòu)：-數(shù)據(jù)抓取器：抓取網(wǎng)頁內(nèi)容-分詞器：對文本進(jìn)行分詞-索引構(gòu)建器：構(gòu)建倒排索引-搜索服務(wù)：處理搜索請求-緩存：緩存熱點搜索結(jié)果2.數(shù)據(jù)存儲方案：-Elasticsearch：分布式搜索引擎-MySQL：存儲文檔元數(shù)據(jù)-Redis：緩存熱點搜索結(jié)果3.核心算法：-分詞：使用中文分詞算法（如Jieba）-倒排索引：建立單詞到文檔的映射-搜索：使用TF-IDF算法計算相關(guān)性4.高并發(fā)解決方案：-使用負(fù)載均衡分散請求-使用限流防止服務(wù)過載-使用緩存減少搜索計算解析：1.系統(tǒng)架構(gòu)：數(shù)據(jù)抓取器抓取網(wǎng)頁，分詞器進(jìn)行分詞，索引構(gòu)建器構(gòu)建索引，搜索服務(wù)處理請求2.數(shù)據(jù)存儲：Elasticsearch、MySQL和Redis組合，提供高性能和高可用3.核心算法：中文分詞、倒排索引和TF-IDF算法是搜索引擎的核心4.高并發(fā)解決方案：負(fù)載均衡、限流和緩存是常見的高并發(fā)解決方案行為面試問題答案與解析題目1答案與解析（技術(shù)挑戰(zhàn)經(jīng)歷）答案：在一次項目中，我遇到了一個高并發(fā)場景下的數(shù)據(jù)一致性問題。當(dāng)時我們正在開發(fā)一個電商系統(tǒng)，在促銷活動期間，系統(tǒng)出現(xiàn)了嚴(yán)重的性能瓶頸，特別是訂單表的寫入速度遠(yuǎn)遠(yuǎn)跟不上讀取速度，導(dǎo)致用戶無法下單。解決方案：1.問題分析：通過壓力測試發(fā)現(xiàn)瓶頸在訂單表的寫入操作上，主要是數(shù)據(jù)庫的寫入性能不足2.解決方案：-使用Redis作為緩存層，將訂單信息先寫入Redis，再批量寫入數(shù)據(jù)庫-優(yōu)化數(shù)據(jù)庫索引，減少寫入時的鎖競爭-使用消息隊列異步處理訂單寫入-增加數(shù)據(jù)庫讀寫分離，將寫操作分散到多個從庫經(jīng)驗教訓(xùn)：1.需要提前進(jìn)行壓力測試，預(yù)估系統(tǒng)承載能力2.緩存和消息隊列是解決高并發(fā)問題的有效手段3.數(shù)據(jù)庫優(yōu)化非常重要，索引和鎖機制需要合理設(shè)計解析：1.詳細(xì)描述問題背景：描述了電商系統(tǒng)在促銷期間遇到的高并發(fā)問題2.說明解決方案：使用了緩存、數(shù)據(jù)庫優(yōu)化和消息隊列等技術(shù)3.分析解決過程中的關(guān)鍵點：強調(diào)了壓力測試、緩存和數(shù)據(jù)庫優(yōu)化的重要性4.總結(jié)經(jīng)驗教訓(xùn)：提出了系統(tǒng)設(shè)計方面的改進(jìn)建議題目2答案與解析（團(tuán)隊協(xié)作經(jīng)歷）答案：在一次項目重構(gòu)中，我和團(tuán)隊成員在技術(shù)選型上出現(xiàn)了嚴(yán)重分歧。我主張使用微服務(wù)架構(gòu)，而另一位資深工程師堅持使用單體架構(gòu)。我們的分歧主要在于項目規(guī)模和團(tuán)隊經(jīng)驗。處理方式：1.問題分析：通過技術(shù)文檔和案例研究，分析兩種架構(gòu)的優(yōu)缺點2.溝通：組織了多次技術(shù)討論會，邀請其他團(tuán)隊成員參與3.方