2026年腾讯技术部面试题集及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯技术部面试题集及答案详解

一、编程基础与算法（共5题，每题15分，合计75分）

题目1（15分）：

实现一个函数，输入一个无重复元素的整数数组，返回所有可能的子集（集合内元素无顺序）。要求不使用递归，时间复杂度尽可能低。

答案：

cpp

includevector

usingnamespacestd;

classSolution{

public:

vectorvectorintsubsets(vectorintnums){

vectorvectorintresult;

vectorintpath;

result.push_back(path);

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

intn=result.size();

for(intj=0;jn;++j){

vectorinttemp=result[j];

temp.push_back(nums[i]);

result.push_back(temp);

}

}

returnresult;

}

};

解析：

采用迭代法构建子集，初始时只有空集。对于每个新元素，将其添加到所有现有子集中，生成新的子集并加入结果。时间复杂度为O(2^n)，空间复杂度为O(n2^n)，符合要求。

题目2（15分）：

给定一个链表，判断是否为回文链表。要求空间复杂度为O(1)。

答案：

cpp

structListNode{

intval;

ListNodenext;

ListNode(intx):val(x),next(nullptr){}

};

classSolution{

public:

boolisPalindrome(ListNodehead){

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

ListNodeslow=head;

ListNodefast=head;

while(fastfast-next){

slow=slow-next;

fast=fast-next-next;

}

ListNodeprev=nullptr;

ListNodecurr=slow;

while(curr){

ListNodenext=curr-next;

curr-next=prev;

prev=curr;

curr=next;

}

ListNodep1=head;

ListNodep2=prev;

boolflag=true;

while(p2){

if(p1-val!=p2-val){

flag=false;

break;

}

p1=p1-next;

p2=p2-next;

}

//还原链表

curr=prev;

prev=nullptr;

while(curr){

ListNodenext=curr-next;

curr-next=prev;

prev=curr;

curr=next;

}

returnflag;

}

};

解析：

1.使用快慢指针找到链表中间节点。

2.从中间节点开始，反转后半部分链表。

3.对比前半部分和反转后的后半部分是否相同。

4.完成后需还原链表。空间复杂度为O(1)。

题目3（15分）：

实现一个无重复字符的最长子串函数，输入：abcabcbb，输出：3（abc）。

答案：

cpp

includeunordered_map

usingnamespacestd;

classSolution{

public:

intlengthOfLongestSubstring(strings){

unordered_mapchar,intwindow;

intleft=0,right=0,maxLen=0;

while(rights.size()){

charc=s[right];

window[c]=right++;

if(window[c]left){

left=window[c];

}

maxLen=max(maxLen,right-left);

}

returnmaxLen;

}

};

解析：

使用滑动窗口技术，`left`和`right`分别表示窗口的左右边界。哈希表记录字符上一次出现的位置，当出现重复字符时，将`left`移动到重复字符的下一个位置。时间复杂度为O(n)。

题目4（15分）：

给定一个二叉树，找出其最大深度（即，有最多节点的那条路径