2026年腾讯工程师高级面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯工程师高级面试题及答案

一、编程基础与算法（共5题，每题10分，总分50分）

1.题目：

给定一个包含重复元素的数组，请找出数组中所有不重复的三元组，使得三元组的和等于给定的目标值。要求时间复杂度为O(n2)。

示例：

输入：nums=[-1,0,1,2,-1,-4],target=0

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

答案：

cpp

includevector

includealgorithm

usingnamespacestd;

classSolution{

public:

vectorvectorintthreeSum(vectorintnums,inttarget){

vectorvectorintresult;

if(nums.size()3)returnresult;

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

for(inti=0;inums.size()-2;++i){

//跳过重复的元素

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

intleft=i+1,right=nums.size()-1;

while(leftright){

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

if(sum==target){

result.push_back({nums[i],nums[left],nums[right]});

//跳过重复的元素

while(leftrightnums[left]==nums[left+1])left++;

while(leftrightnums[right]==nums[right-1])right--;

left++;

right--;

}

elseif(sumtarget){

left++;

}

else{

right--;

}

}

}

returnresult;

}

};

解析：

首先对数组进行排序，然后使用固定指针法。对于每个数字`nums[i]`，使用双指针`left`和`right`分别指向`i+1`和数组末尾。如果三数之和等于目标值，则记录该三元组，并移动双指针跳过重复元素；如果和小于目标值，则左指针右移；如果和大于目标值，则右指针左移。时间复杂度为O(n2)，空间复杂度为O(1)（不计结果存储空间）。

2.题目：

实现一个LRU（LeastRecentlyUsed）缓存，支持get和put操作。缓存容量为固定值。

示例：

LRUCachecache=newLRUCache(2);

cache.put(1,1);

cache.put(2,2);

cache.get(1);//返回1

cache.put(3,3);//去除键2

cache.get(2);//返回-1(未找到)

cache.put(4,4);//去除键1

答案：

cpp

includeunordered_map

includelist

classLRUCache{

private:

intcapacity;

std::listintkeys;

std::unordered_mapint,intcache;

public:

LRUCache(intcapacity_):capacity(capacity_){}

intget(intkey){

autoit=cache.find(key);

if(it==cache.end())return-1;

//将key移到链表头部（最近使用）

keys.remove(key);

keys.push_front(key);

returnit-second;

}

voidput(intkey,intvalue){

autoit=cache.find(key);

if(it!=cache.end()){

//更新值并移动到头部

it-second=value;

keys.remove(key);

keys.push_front(key);

}

else{

//如果超出容量，删除最久未使用的key

if(cache.size()==capacity){

intoldest_key=keys.back();

keys.pop_back();

cache.erase(oldest_key);

}