- 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
解析:首先对数组进行排序,然后固定一个数,使用双指针法在剩余的数组中寻找两
您可能关注的文档
最近下载
- 心理学弗洛伊德神分析少女杜拉的故事.docx VIP
- 儿童呼吸系统疾病雾化治疗合理应用专家共识.pptx VIP
- 高频精选:兰州银行笔试试题及答案.doc VIP
- 2025年甘肃省普通高中学业水平合格性考试英语试卷(附答案及解析).pdf VIP
- 6年级数学上册期末试卷B.doc VIP
- 湘教版2020-2021学年七年级数学上册第3章一元一次方程单元测试题(含答案) .pdf VIP
- 儿童急性呼吸道感染性疾病合理用药指南.pptx VIP
- 欧洲心脏病学会(ESC)2025 版心肌炎与心包炎诊疗指南(中文版).docx VIP
- 高速铁路18号道岔尖轨不足位移分析与对策研究.pdf VIP
- 安徽省华师联盟2027届高三9月份开学质量检测历史试卷含答案(OCR).pdf VIP
原创力文档

文档评论(0)