百度算法工程师面试题集及答案.docxVIP

第PAGE页共NUMPAGES页

2026年百度算法工程师面试题集及答案

一、编程题（共3题，每题20分）

题目1（20分）：

给定一个包含重复元素的整数数组，请找出数组中所有不重复的三元组，使得这三个数的和等于给定的目标值。你可以假设每个输入只对应一个答案，但输出中不可以有重复的三元组。

示例：

输入：nums=[-1,0,1,2,-1,-4],target=0

输出：[[-1,-1,2],[-1,0,1]]

要求：

1.时间复杂度不超过O(n2)。

2.不能使用额外的存储空间（除了返回结果）。

答案：

python

defthreeSum(nums,target):

nums.sort()

n=len(nums)

res=[]

foriinrange(n):

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