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

第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