2026年百度技术专家岗位面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年百度技术专家岗位面试题集

一、编程基础与算法设计（共5题，每题10分，总分50分）

1.题目：

给定一个包含重复元素的数组，请找出所有不重复的三元组，使得这三个数的和等于给定的目标值。要求时间复杂度不超过O(n2)。

答案与解析：

python

defthree_sum(nums,target):

nums.sort()

n=len(nums)

res=[]

foriinrange(n-2):

ifi0andnums[i]==nums[i-1]:

continue

left,right=i+1,n-1

whileleftright:

total=nums[i]+nums[left]+nums[right]

iftotal==target:

res.append([nums[i],nums[left],nums[right]])

whileleftrightandnums[left]==nums[left+1]:

left+=1

whileleftrightandnums[right]==nums[right-1]:

right-=1

left+=1

right-=1

eliftotaltarget:

left+=1

else:

right-=1

returnres

解析：

首先对数组进行排序，然后使用固定指针法。固定第一个数，使用双指针在剩余部分寻找和为target的三个数。注意去重，避免重复的三元组。时间复杂度为O(n2)。

2.题目：

设计一个LRU（LeastRecentlyUsed）缓存机制，支持get和put操作。get操作返回键对应的值，如果键不存在返回-1；put操作插入或更新键值对，如果缓存已满则删除最久未使用的元素。

答案与解析：

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)

解析：

使用哈希表存储键值对，链表维护使用顺序。get操作将元素移到链表末尾，put操作先删除最久未使用的元素（链表头部），然后插入新元素到链表末尾。时间复杂度为O(1)。

3.题目：

给定一个非负整数数组，返回所有可能的全排列。假设所有元素互不相同。

答案与解析：

python

defpermute(nums):

res=[]

used=[False]len(nums)

path=[]

defbacktrack():

iflen(path)==len(nums):

res.append(path.copy())

return

foriinrange(len(nums)):

ifused[i]:

continue

used[i]=True

path.append(nums[i])

backtrack()

path.pop()

used[i]=False

backtrack()

returnres

解析：

使用回溯算法，通过used数组记录已使用元素，避免重复。每次选择一个未使用的元素，递归继续，直到所有元素被使用。时间复杂度为O(n!)。

4.题目：

设计一个无重复字符的最长子串的长度。例如，输入abcabcbb，输出abc的长度3。

答案与解析：

python

deflength_of_longest_substring(s:str)-int:

char_set=set()

left=0

max_len=0

forrightinrange(len(s)):

while