科技公司面试题解析与答案.docxVIP

第PAGE页共NUMPAGES页

2026年科技公司面试题解析与答案

编程与算法题（5题，每题20分，共100分）

题目1（20分）：

问题描述：

给定一个包含重复元素的整数数组，请找出所有不重复的三元组，使得这三个数的和等于一个给定的目标值。你可以假设每个输入只对应一个答案，但不允许重复的三元组。例如，给定数组`nums=[-1,0,1,2,-1,-4]`和目标值`target=0`，一个有效的三元组是`[-1,0,1]`。

要求：

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

-输出所有唯一的三元组，不能包含重复的解。

答案与解析：

答案：

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]])

whileleftright