2026年百度研發(fā)工程師面試題集一、編程基礎(chǔ)（5題，每題10分，共50分）1.題目：請編寫一個函數(shù)，實現(xiàn)快速排序算法，并分析其時間復(fù)雜度和空間復(fù)雜度。2.題目：給定一個鏈表，判斷鏈表中是否存在環(huán)，并給出具體實現(xiàn)代碼。3.題目：實現(xiàn)一個無重復(fù)字符的最長子串查找功能，要求時間復(fù)雜度為O(n)。4.題目：請編寫一個函數(shù)，實現(xiàn)二叉樹的深度優(yōu)先遍歷（前序、中序、后序）。5.題目：給定一個數(shù)組，找出其中不重復(fù)的數(shù)字，要求空間復(fù)雜度為O(1)。二、數(shù)據(jù)結(jié)構(gòu)與算法（5題，每題10分，共50分）1.題目：請解釋什么是動態(tài)規(guī)劃，并給出一個動態(tài)規(guī)劃的應(yīng)用實例（如斐波那契數(shù)列）。2.題目：實現(xiàn)一個LRU（LeastRecentlyUsed）緩存機制，要求使用哈希表和雙向鏈表。3.題目：給定一個字符串，判斷其是否為有效的括號組合（如"()[]{}"）。4.題目：請解釋什么是圖，并給出圖的兩種常見遍歷方式（深度優(yōu)先和廣度優(yōu)先）的實現(xiàn)代碼。5.題目：實現(xiàn)一個二分查找算法，并分析其在有序數(shù)組中的時間復(fù)雜度。三、系統(tǒng)設(shè)計（3題，每題20分，共60分）1.題目：設(shè)計一個簡單的微博系統(tǒng)，需要支持用戶注冊、登錄、發(fā)布微博、關(guān)注用戶等功能。2.題目：設(shè)計一個高并發(fā)的短鏈接系統(tǒng)，要求支持高并發(fā)訪問，并保證鏈接的唯一性。3.題目：設(shè)計一個分布式文件存儲系統(tǒng)，要求支持文件的分片存儲和分布式讀取。四、數(shù)據(jù)庫與分布式（2題，每題15分，共30分）1.題目：請解釋數(shù)據(jù)庫事務(wù)的ACID特性，并給出一個實際應(yīng)用場景。2.題目：設(shè)計一個分布式數(shù)據(jù)庫的讀寫分離方案，并說明其優(yōu)缺點。五、編程語言與框架（3題，每題10分，共30分）1.題目：請解釋Python中的裝飾器是什么，并給出一個裝飾器的應(yīng)用實例。2.題目：請解釋Java中的異常處理機制，并給出一個異常處理的代碼示例。3.題目：請解釋Spring框架中的依賴注入（DI）和控制反轉(zhuǎn)（IOC）概念，并給出一個Spring的DI應(yīng)用實例。答案與解析一、編程基礎(chǔ)1.答案：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)解析：快速排序的時間復(fù)雜度為O(nlogn)，空間復(fù)雜度為O(logn)。2.答案：pythondefhas_cycle(head):slow=headfast=headwhilefastandfast.next:slow=slow.nextfast=fast.next.nextifslow==fast:returnTruereturnFalse解析：使用快慢指針判斷鏈表是否存在環(huán)。3.答案：pythondeflength_of_longest_substring(s):char_map={}start=0max_length=0forendinrange(len(s)):ifs[end]inchar_map:start=max(start,char_map[s[end]]+1)char_map[s[end]]=endmax_length=max(max_length,end-start+1)returnmax_length解析：使用哈希表記錄字符的最新位置，滑動窗口法查找最長無重復(fù)子串。4.答案：pythondefpreorder_traversal(root):result=[]defdfs(node):ifnode:result.append(node.val)dfs(node.left)dfs(node.right)dfs(root)returnresultdefinorder_traversal(root):result=[]defdfs(node):ifnode:dfs(node.left)result.append(node.val)dfs(node.right)dfs(root)returnresultdefpostorder_traversal(root):result=[]defdfs(node):ifnode:dfs(node.left)dfs(node.right)result.append(node.val)dfs(root)returnresult解析：前序、中序、后序遍歷的遞歸實現(xiàn)。5.答案：pythondefsingle_number(nums):result=0fornuminnums:result^=numreturnresult解析：利用異或運算的性質(zhì)，空間復(fù)雜度為O(1)。二、數(shù)據(jù)結(jié)構(gòu)與算法1.答案：動態(tài)規(guī)劃：通過將問題分解為子問題，并存儲子問題的解以避免重復(fù)計算。例如，斐波那契數(shù)列的動態(tài)規(guī)劃實現(xiàn)：pythondeffibonacci(n):dp=[0](n+1)dp[1]=1foriinrange(2,n+1):dp[i]=dp[i-1]+dp[i-2]returndp[n]解析：動態(tài)規(guī)劃適用于有重疊子問題和最優(yōu)子結(jié)構(gòu)的問題。2.答案：pythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache={}self.head=Node(0,0)self.tail=Node(0,0)self.head.next=self.tailself.tail.prev=self.headclassNode:def__init__(self,key,value):self.key=keyself.value=valueself.prev=Noneself.next=Nonedefget(self,key):ifkeyinself.cache:node=self.cache[key]self._remove(node)self._add(node)returnnode.valuereturn-1defput(self,key,value):ifkeyinself.cache:self._remove(self.cache[key])node=self.Node(key,value)self.cache[key]=nodeself._add(node)iflen(self.cache)>self.capacity:lru=self.tail.prevself._remove(lru)delself.cache[lru.key]def_remove(self,node):delself.cache[node.key]node.prev.next=node.nextnode.next.prev=node.prevdef_add(self,node):node.next=self.head.nextnode.next.prev=nodeself.head.next=nodenode.prev=self.head解析：使用哈希表和雙向鏈表實現(xiàn)LRU緩存。3.答案：pythondefisValid(s):stack=[]mapping={')':'(','}':'{',']':'['}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse'#'ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstack解析：使用棧判斷括號的有效性。4.答案：pythondefdfs(graph,start,visited):visited[start]=Trueresult=[start]forneighboringraph[start]:ifnotvisited[neighbor]:result.extend(dfs(graph,neighbor,visited))returnresultdefbfs(graph,start):visited={start:True}queue=[start]result=[]whilequeue:node=queue.pop(0)result.append(node)forneighboringraph[node]:ifneighbornotinvisited:visited[neighbor]=Truequeue.append(neighbor)returnresult解析：圖的深度優(yōu)先和廣度優(yōu)先遍歷。5.答案：pythondefbinary_search(arr,target):left,right=0,len(arr)-1whileleft<=right:mid=(left+right)//2ifarr[mid]==target:returnmidelifarr[mid]<target:left=mid+1else:right=mid-1return-1解析：二分查找的時間復(fù)雜度為O(logn)。三、系統(tǒng)設(shè)計1.答案：微博系統(tǒng)設(shè)計：-用戶模塊：用戶注冊、登錄、個人信息管理。-微博模塊：發(fā)布微博、評論、轉(zhuǎn)發(fā)、點贊。-關(guān)注模塊：關(guān)注用戶、取消關(guān)注、獲取關(guān)注列表。-數(shù)據(jù)庫設(shè)計：用戶表（id,username,password,email）、微博表（id,user_id,content,timestamp）、評論表（id,微博id,user_id,content,timestamp）、關(guān)注表（follower_id,followee_id）。-接口設(shè)計：用戶注冊（POST/register）、用戶登錄（POST/login）、發(fā)布微博（POST/posts）、獲取用戶微博（GET/users/{id}/posts）、關(guān)注用戶（POST/follow）、獲取關(guān)注列表（GET/users/{id}/followees）。2.答案：短鏈接系統(tǒng)設(shè)計：-鏈接生成：將長鏈接轉(zhuǎn)換為短鏈接，使用哈希算法（如MD5）或隨機生成。-鏈接存儲：使用分布式緩存（如Redis）存儲短鏈接和長鏈接的映射關(guān)系。-鏈接解析：根據(jù)短鏈接解析出長鏈接，并更新訪問次數(shù)。-數(shù)據(jù)庫設(shè)計：短鏈接表（id,short_url,long_url,visit_count）。-接口設(shè)計：生成短鏈接（POST/shorten）、解析短鏈接（GET/{short_url}）。3.答案：分布式文件存儲系統(tǒng)設(shè)計：-文件分片：將大文件分割成多個小文件（chunk），每個小文件存儲在不同的服務(wù)器上。-文件存儲：使用分布式存儲系統(tǒng)（如HDFS）存儲文件分片。-文件讀?。焊鶕?jù)文件id讀取對應(yīng)的文件分片，并合并成完整文件。-數(shù)據(jù)庫設(shè)計：文件表（id,file_name,size,chunks）、分片表（id,file_id,chunk_id,storage_node）。-接口設(shè)計：上傳文件（POST/upload）、下載文件（GET/download）、刪除文件（DELETE/{id}）。四、數(shù)據(jù)庫與分布式1.答案：數(shù)據(jù)庫事務(wù)的ACID特性：-原子性（Atomicity）：事務(wù)中的所有操作要么全部完成，要么全部不完成。-一致性（Consistency）：事務(wù)必須保證數(shù)據(jù)庫從一個一致性狀態(tài)轉(zhuǎn)換到另一個一致性狀態(tài)。-隔離性（Isolation）：一個事務(wù)的執(zhí)行不能被其他事務(wù)干擾。-持久性（Durability）：一個事務(wù)一旦提交，它對數(shù)據(jù)庫中數(shù)據(jù)的改變就是永久性的。應(yīng)用場景：銀行轉(zhuǎn)賬操作，確保轉(zhuǎn)賬過程中的資金一致性。2.答案：分布式數(shù)據(jù)庫讀寫分離方案：-主從復(fù)制：主數(shù)據(jù)庫負責(zé)寫操作，從數(shù)據(jù)庫負責(zé)讀操作。-負載均衡：使用負載均衡器（如Nginx）分配讀寫請求到不同的數(shù)據(jù)庫服務(wù)器。-數(shù)據(jù)同步：主數(shù)據(jù)庫的寫操作同步到從數(shù)據(jù)庫，確保數(shù)據(jù)一致性。優(yōu)缺點：-優(yōu)點：提高數(shù)據(jù)庫的讀寫性能和可用性。-缺點：實現(xiàn)復(fù)雜，需要處理數(shù)據(jù)一致性問題。五、編程語言與框架1.答案：Python裝飾器：裝飾器是一個函數(shù)，可以修改其他函數(shù)的功能。pythondefdecorator(func):defwrapper(a