2026年腾讯公司技术部门负责人面试题集及解析.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯公司技术部门负责人面试题集及解析

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

1.题目：

给定一个无重复元素的整数数组，返回该数组所有可能的子集。子集不能包含重复的元素。

答案与解析：

cpp

includevector

usingnamespacestd;

classSolution{

public:

vectorvectorintsubsets(vectorintnums){

vectorvectorintres;

vectorintpath;

backtrack(nums,0,path,res);

returnres;

}

voidbacktrack(vectorintnums,intstart,vectorintpath,vectorvectorintres){

res.emplace_back(path);

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

path.push_back(nums[i]);

backtrack(nums,i+1,path,res);

path.pop_back();

}

}

};

解析：

-使用回溯算法，通过递归生成所有可能的子集。

-`start`参数确保每个数字只被使用一次，避免重复子集。

-时间复杂度：O(2^n)，空间复杂度：O(n)，其中n为数组长度。

2.题目：

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

答案与解析：

cpp

includeunordered_map

includelist

classLRUCache{

public:

LRUCache(intcapacity):capacity(capacity){}

intget(intkey){

autoit=cache.find(key);

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

touch(it);

returnit-second;

}

voidput(intkey,intvalue){

autoit=cache.find(key);

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

it-second=value;

touch(it);

}else{

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

cache.erase(lru_back().first);

}

lru.push_front({key,value});

cache[key]=lru.begin();

}

}

private:

intcapacity;

listpairint,intlru;

unordered_mapint,listpairint,int::iteratorcache;

voidtouch(unordered_mapint,listpairint,int::iteratorit){

lru.erase(it-second);

lru.push_front(it);

it-second=lru.begin();

}

pairint,intlru_back(){

returnlru.back();

}

};

解析：

-使用双向链表和哈希表实现LRU缓存。

-双向链表存储最近访问的元素，哈希表提供O(1)时间复杂度的查找。

-`get`操作将访问的元素移动到链表头部，`put`操作在容量满时删除最久未使用的元素。

3.题目：

给定一个字符串，判断它是否是一个有效的括号字符串，其中只包含`(`和`)`。

答案与解析：

cpp

includestack

usingnamespacestd;

classSolution{

public:

boolisValid(strings){

stackcharst;

for(charc:s){

if(c==()st.push(c);

else{

if(st.empty()||st.top()!=()returnfalse;

st.pop();

}

}

returnst.empty();

}

};

解析：

-使用栈来匹配括号。

-遇到`(`时压入栈，遇到`)`时弹出栈顶元素。

-如果栈为空且所有字符匹配，则字符串有效。

4.题目：

设计一个算法，找出数组中第三大的数。如果数组中少于三个不同的数，返回最大的数。

答案与解析：

cpp

classSolution{

public:

intthirdM