百度算法工程师面试题目分析.docxVIP

第PAGE页共NUMPAGES页

2026年百度算法工程师面试题目分析

一、编程基础与数据结构（共5题，每题6分，总分30分）

题目1：

给定一个数组`arr`和一个目标值`target`，请实现一个函数，找出数组中和为目标值的三元组，并返回所有不重复的三元组。

要求：

1.不能使用重复的三元组。

2.时间复杂度尽可能低。

3.示例输入：`arr=[-1,0,1,2]`，`target=0`，输出：`[[-1,0,1]]`。

答案与解析：

python

defthree_sum(arr,target):

arr.sort()

n=len(arr)

res=[]

foriinrange(n):

ifi0andarr[i]==arr[i-1]:

continue

left,right=i+1,n-1

whileleftright:

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

iftotal==target:

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

whileleftrightandarr[left]==arr[left+1]:

left+=1

whileleftrightandarr[right]