腾讯技术专家面试常见问题及参考答案.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯技术专家面试常见问题及参考答案

一、编程能力测试（共5题，每题10分，总分50分）

1.题目：

实现一个函数，输入一个字符串，返回该字符串中所有字符的最长不重复子串的长度。例如，输入`abcabcbb`，输出`abc`的长度`3`。

参考答案：

cpp

includeiostream

includeunordered_map

includestring

usingnamespacestd;

intlengthOfLongestSubstring(strings){

unordered_mapchar,intcharIndex;

intleft=0,maxLen=0;

for(intright=0;rights.size();++right){

if(charIndex.find(s[right])!=charIndex.end()){

left=max(left,charIndex[s[right]]+1);

}

charIndex[s[right]]=right;

maxLen=max(maxLen,right-left+1);

}

returnmaxLen;

}

intmain(){

strings=abcabcbb;

coutlengthOfLongestSubstring(s)endl;//输出3

return0;

}

解析：

使用滑动窗口+哈希表记录字符最近一次出现的位置。左指针`left`和右指针`right`表示当前窗口，当发现重复字符时，左指针移动到重复字符的下一个位置。哈希表记录每个字符的最新索引，便于快速查找。时间复杂度`O(n)`，空间复杂度`O(min(m,n))`（`m`为字符集大小）。

2.题目：

给定一个链表，反转链表并返回反转后的头节点。例如，输入`1-2-3-4-5`，输出`5-4-3-2-1`。

参考答案：

cpp

includeiostream

structListNode{

intval;

ListNodenext;

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

};

ListNodereverseList(ListNodehead){

ListNodeprev=nullptr;

ListNodecurr=head;

while(curr){

ListNodenextTemp=curr-next;

curr-next=prev;

prev=curr;

curr=nextTemp;

}

returnprev;

}

voidprintList(ListNodehead){

while(head){

std::couthead-val;

head=head-next;

}

std::coutstd::endl;

}

intmain(){

ListNodehead=newListNode(1);

head-next=newListNode(2);

head-next-next=newListNode(3);

head-next-next-next=newListNode(4);

head-next-next-next-next=newListNode(5);

ListNodereversed=reverseList(head);

printList(reversed);//输出54321

return0;

}

解析：

迭代法反转链表，使用三个指针`prev`、`curr`和`nextTemp`。`prev`初始为`nullptr`，`curr`为头节点。每次将`curr-next`指向前一个节点`prev`，然后移动指针。时间复杂度`O(n)`，空间复杂度`O(1)`。

3.题目：

实现一个`MyStack`类，使用两个队列`queue1`和`queue2`实现栈的后进先出（LIFO）功能。支持`push`、`pop`和`top`操作。

参考答案：

cpp

includequeue

usingnamespacestd;

classMyStack{

private:

queueintq1,q2;

public:

/Initializeyourdatastructurehere./

MyStack(){}

/Pushelementxontostack./

voidpush(intx){

q2.push(