2026年小米公司研发工程师面试题目及答案.docxVIP

第PAGE页共NUMPAGES页

2026年小米公司研发工程师面试题目及答案

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

1.题目（20分）：

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

示例：

输入：`nums=[-1,0,1,2,-1,-4]`，目标值`target=0`

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

答案与解析：

python

defthree_sum(nums,target):

nums.sort()

n=len(nums)

res=[]

foriinrange(n-2):

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[left+1]:

left+=