2026年百度高级研发经理专业面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年百度高级研发经理专业面试题集

一、编程与算法（共5题，每题10分）

1.题目：

实现一个函数，输入一个正整数n，返回所有小于或等于n的质数。要求时间复杂度低于O(n2)。

答案与解析：

python

defsieve_of_eratosthenes(n):

ifn2:

return[]

is_prime=[True](n+1)

is_prime[0]=is_prime[1]=False

foriinrange(2,int(n0.5)+1):

ifis_prime[i]:

forjinrange(ii,n+1,i):

is_prime[j]=False

return[ifori,primeinenumerate(is_prime)ifprime]

示例：sieve_of_eratosthenes(10)→[2,3,5,7]

解析：

埃拉托斯特尼筛法（SieveofEratosthenes）是高效求解质数的经典算法，时间复杂度为O(nloglogn)，远优于O(n2)。核心思想是：从2开始，标记所有质数的倍数为非质数，直到√n。

2.题目：

给定一个字符串，统计其中最长回文子串的长度。例如，输入babad，返回3（bab或aba）。

答案与解析：

python

deflongest_palindrome(s):

ifnots:

return0

max_len=1

start=0

foriinrange(len(s)):

奇数长度回文

left,right=i,i

whileleft=0andrightlen(s)ands[left]==s[right]:

ifright-left+1max_len:

start=left

max_len=right-left+1

left-=1

right+=1

偶数长度回文

left,right=i,i+1

whileleft=0andrightlen(s)ands[left]==s[right]:

ifright-left+1max_len:

start=left

max_len=right-left+1

left-=1

right+=1

returnmax_len

示例：longest_palindrome(babad)→3

解析：

双指针法：遍历每个字符，分别以该字符为中心（奇数长度）和字符及其右侧字符为中心（偶数长度），扩展回文串。时间复杂度为O(n2)，但优于暴力解法。

3.题目：

设计一个LRU（LeastRecentlyUsed）缓存，支持get和put操作。缓存容量为capacity，当访问或插入超出容量时，删除最久未使用项。

答案与解析：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:int)-int:

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

defput(self,key:int,value:int)-None:

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)=self.capacity:

oldest=self.order.pop(0)

delself.cache[oldest]

self.cache[key]=value

self.order.append(key)

示例：LRUCache(2).put(1,1).put(2,2).get(1)→1;LRUCache(2).put(3,3).get(2)→-1

解析：

使用哈希表存储键值对（O(1)访问），维护一个双向链表记录访问顺序。get时移动元素至末尾，put时若超出容量则删除头部元素。

4.题目：

给定一个无向图，判断其是否为二分图（BipartiteGraph）。二分图指可将顶点分成两个集合，使得任意相邻顶点属于不同集合。

答案与解析：

python

defis_bipartit