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

第PAGE页共NUMPAGES页

2026年腾讯高级工程师面试全攻略及答案

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

1.题目：

编写一个函数，实现快速排序算法，并分析其时间复杂度和空间复杂度。

答案与解析：

cpp

includevector

includeiostream

voidquickSort(std::vectorintarr,intleft,intright){

if(left=right)return;

intpivot=arr[left];

inti=left,j=right;

while(ij){

while(ijarr[j]=pivot)j--;

arr[i]=arr[j];

while(ijarr[i]=pivot)i++;

arr[j]=arr[i];

}

arr[i]=pivot;

quickSort(arr,left,i-1);

quickSort(arr,i+1,right);

}

intmain(){

std::vectorintarr={3,1,4,1,5,9,2,6,5,3};

quickSort(arr,0,arr.size()-1);

for(intnum:arr)std::coutnum;

return0;

}

解析：

快速排序的平均时间复杂度为O(nlogn)，最坏情况为O(n2)，空间复杂度为O(logn)（递归栈）。腾讯更看重对算法的理解和边界条件的处理。

2.题目：

实现一个LRU（LeastRecentlyUsed）缓存，支持get和put操作，并说明其实现原理。

答案与解析：

cpp

includeunordered_map

includelist

classLRUCache{

public:

LRUCache(intcapacity):capacity_(capacity){}

intget(intkey){

autoit=cacheMap.find(key);

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

touch(it);

returnit-second;

}

voidput(intkey,intvalue){

autoit=cacheMap.find(key);

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

it-second=value;

touch(it);

}else{

if(cacheMap.size()==capacity_){

cacheList.pop_back();

cacheMap.erase(cacheList.back());

}

cacheList.push_front(key);

cacheMap[key]=value;

}

}

private:

voidtouch(autoit){

cacheList.erase(it-first);

cacheList.push_front(it-first);

}

intcapacity_;

std::listintcacheList;

std::unordered_mapint,intcacheMap;

};

intmain(){

LRUCachelru(2);

lru.put(1,1);

lru.put(2,2);

std::coutlru.get(1)std::endl;//1

lru.put(3,3);//evictskey2

std::coutlru.get(2)std::endl;//-1

lru.put(4,4);//evictskey1

std::coutlru.get(1)std::endl;//-1

std::coutlru.get(3)std::endl;//3

std::coutlru.get(4)std::endl;//4

return0;

}

解析：

LRU使用双向链表和哈希表实现，链表存储最近访问的顺序，哈希表实现O(1)的get和put。腾讯更关注数据结构的选择和性能优化。

3.题目：

编写一个函数，判断一个字符串是否是回文串，忽略大小写和非字母字符。

答案与解析：

cpp

includestring

includecctype

boolisPalindrome(conststd::strings){

intleft=0,right=s.