2026年腾讯技术面试全解析及答案.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯技术面试全解析及答案

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

题目1：

编写一个函数，实现字符串的翻转，要求原地修改字符串，不使用额外的内存空间。

答案：

cpp

voidreverseString(chars){

if(s==nullptr)return;

intleft=0,right=strlen(s)-1;

while(leftright){

swap(s[left],s[right]);

left++;

right--;

}

}

解析：

通过双指针法，从字符串的两端向中间遍历，交换字符，直到指针相遇。时间复杂度为O(n)，空间复杂度为O(1)。

题目2：

给定一个无重复字符的数组，返回所有可能的排列组合。

答案：

cpp

voidpermuteHelper(vectorintnums,vectorvectorintres,vectorintpath){

if(path.size()==nums.size()){

res.emplace_back(path);

return;

}

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

if(find(path.begin(),path.end(),nums[i])!=path.end())continue;

path.push_back(nums[i]);

permuteHelper(nums,res,path);

path.pop_back();

}

}

vectorvectorintpermute(vectorintnums){

vectorvectorintres;

vectorintpath;

permuteHelper(nums,res,path);

returnres;

}

解析：

采用回溯算法，通过递归实现所有排列的组合。每次选择一个未使用的字符，并继续递归，直到排列完整。时间复杂度为O(n!)，空间复杂度为O(n)。

题目3：

实现一个LRU（最近最少使用）缓存，支持get和put操作。

答案：

cpp

classLRUCache{

private:

unordered_mapint,listpairint,int::iteratorcache;

listpairint,intlru;

intcapacity;

public:

LRUCache(intcapacity_):capacity(capacity_){}

intget(intkey){

autoit=cache.find(key);

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

lru.splice(lru.begin(),lru,it-second);

returnit-second-second;

}

voidput(intkey,intvalue){

autoit=cache.find(key);

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

lru.splice(lru.begin(),lru,it-second);

it-second-second=value;

}else{

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

cache.erase(lru.back().first);

lru.pop_back();

}

lru.emplace_front(key,value);

cache[key]=lru.begin();

}

}

};

解析：

使用哈希表+双向链表实现。哈希表记录键到链表节点的映射，链表维护访问顺序。get操作将节点移到头部，put操作先删除旧节点（如果存在），然后插入头部。时间复杂度为O(1)。

题目4：

给定一个链表，判断是否为回文链表。

答案：

cpp

boolisPalindrome(ListNodehead){

if(!head||!head-next)returntrue;

ListNodeslow=head,fast=head;

while(fastfast-next){

slow=slow-next;

fast=fast-next-next;

}

ListNodeprev=nullptr,next=nullptr;

while(slow){

next=slow-next;

slow-next=prev;

prev=slow;

slow=next;

}

ListNodeleft