2026年腾讯AI算法工程师面试题集.docxVIP

  • 11
  • 0
  • 约6.89千字
  • 约 15页
  • 2026-03-15 发布于福建
  • 举报

第PAGE页共NUMPAGES页

2026年腾讯AI算法工程师面试题集

一、编程基础与数据结构(5题,每题10分,共50分)

1.题目:给定一个整数数组,请实现一个函数,找出数组中三个数的组合,使得它们的和最接近给定的目标值。要求时间复杂度为O(n^2)。请用Python实现。

答案:

python

defthree_sum_closest(nums,target):

nums.sort()

n=len(nums)

closest_sum=float(inf)

foriinrange(n-2):

left,right=i+1,n-1

whileleftright:

current_sum=nums[i]+nums[left]+nums[right]

ifabs(current_sum-target)abs(closest_sum-target):

closest_sum=current_sum

ifcurrent_sumtarget:

left+=1

elifcurrent_sumtarget:

right-=1

else:

returncurrent_sum

returnclosest_sum

解析:首先对数组进行排序,然后固定一个数,使用双指针法在剩余的数组中寻找两

文档评论(0)

1亿VIP精品文档

相关文档