2026年从基础到精通完整解读高难度面试问题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年从基础到精通：完整解读高难度面试问题及答案

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

1.题目：

请实现一个函数，输入一个整数数组，返回所有和为给定值的三元组。要求不重复的三元组，并尽可能优化时间复杂度。

答案：

python

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

left+=1

right-=1

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

left+=1

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

right-=1

eliftotaltarget:

left