2025年腾讯招聘面试模拟题及答案详解.docxVIP

第PAGE页共NUMPAGES页

2025年腾讯招聘面试模拟题及答案详解

一、编程题（共3题，每题10分）

题目1：字符串反转

问题描述：

给定一个字符串`s`，原地反转字符串中的字符顺序，不使用额外的内存空间。

示例：

输入：`hello`

输出：`olleh`

要求：

1.时间复杂度：O(n)

2.空间复杂度：O(1)

cpp

#includeiostream

#includestring

usingnamespacestd;

voidreverseString(strings){

intleft=0,right=s.size()-1;

while(leftright){

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

left++;

right--;

}

}

intmain(){

stringinput=hello;

reverseString(input);

coutinputendl;//输出：olleh

return0;

}

答案解析：

1.使用双指针法，`left`从头部开始，`right`从尾部开始，交换两个指针指向的字符，然后移动指针直到`left=right`。

2.时间复杂度为O(n)，空间复杂度为O(1)，满足题目要求。

题目2：合并两个有序链表

问题描述：

给定两个头节点为`l1`和`l2`的有序链表，合并它们为一个新的有序链表并返回。

示例：

输入：l1=`[1,2,4]`,l2=`[1,3,4]`

输出：`[1,1,2,3,4,4]`

要求：

1.新链表保持有序。

2.时间复杂度：O(n+m)，n和m分别为两个链表的长度。

cpp

#includeiostream

usingnamespacestd;

structListNode{

intval;

ListNode*next;

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

};

ListNode*mergeTwoLists(ListNode*l1,ListNode*l2){

ListNodedummy(0);

ListNode*tail=dummy;

while(l1l2){

if(l1-val=l2-val){

tail-next=l1;

l1=l1-next;

}else{

tail-next=l2;

l2=l2-next;

}

tail=tail-next;

}

tail-next=l1?l1:l2;

returndummy.next;

}

//辅助函数：打印链表

voidprintList(ListNode*head){

while(head){

couthead-val;

head=head-next;

}

coutendl;

}

intmain(){

ListNode*l1=newListNode(1);

l1-next=newListNode(2);

l1-next-next=newListNode(4);

ListNode*l2=newListNode(1);

l2-next=newListNode(3);

l2-next-next=newListNode(4);

ListNode*merged=mergeTwoLists(l1,l2);

printList(merged);//输出：112344

return0;

}

答案解析：

1.使用虚拟头节点`dummy`简化边界处理。

2.使用`tail`指针遍历两个链表，按顺序将较小的节点接入新链表。

3.时间复杂度为O(n+m)，空间复杂度为O(1)。

题目3：查找数组中的重复数字

问题描述：

给定一个包含`n+1`个整数的数组，其中每个整数都在`1`到`n`之间（包括`1`和`n`），至少存在一个重复的数字。找出数组中任意一个重复的数字。

示例：

输入：`[1,3,4,2,2]`

输出：`2`

要求：

1.时间复杂度：O(n)

2.空间复杂度：O(1)

cpp

#includeiostream

#includevector

usingnamespacestd;

intfindDuplicate(vectorintnums){

intslow=nums[0];

intfast=nums[0];

//快慢指针寻找交点

do{

slow=nums[slow];

fast=nums[nums[fast]];