人工智能研究院技术专家面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年人工智能研究院技术专家面试题集

一、编程与算法设计（共5题，每题15分，总分75分）

1.题目：

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

答案：

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

elifto