2026年腾讯技术主管面试题集及答案参考.docxVIP

  • 1
  • 0
  • 约6.46千字
  • 约 20页
  • 2026-03-16 发布于福建
  • 举报

2026年腾讯技术主管面试题集及答案参考.docx

第PAGE页共NUMPAGES页

2026年腾讯技术主管面试题集及答案参考

一、编程基础与算法(5题,每题10分)

1.题目:

给定一个非空整数数组,返回所有和为给定目标值的三元组。

要求:时间复杂度不超过O(n2)。

答案:

cpp

includevector

includealgorithm

usingnamespacestd;

vectorvectorintthreeSum(vectorintnums,inttarget){

vectorvectorintres;

sort(nums.begin(),nums.end());

intn=nums.size();

for(inti=0;in-2;++i){

if(i0nums[i]==nums[i-1])continue;//去重

intleft=i+1,right=n-1;

while(leftright){

intsum=nums[i]+nums[left]+nums[right];

if(sum==target){

res.emplace_back(vectorint{nums[i],nums[left],nums[right]});

while(leftrightnum

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档