2026年腾讯软件开发面试题及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯软件开发面试题及答案解析

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

题目1：

编写一个函数，实现字符串的翻转，要求原地修改字符串（不使用额外空间）。

示例输入：`hello`

示例输出：`olleh`

答案解析：

cpp

voidreverseString(chars){

if(s==nullptr)return;

intleft=0,right=strlen(s)-1;

while(leftright){

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

left++;

right--;

}

}

解析：双指针法，从字符串两端向中间遍历，交换字符，直到`left=right`。时间复杂度O(n)，空间复杂度O(1)。

题目2：

实现一个函数，判断一个整数是否是回文数（正数，不考虑前导零）。

示例输入：`121`

示例输出：`true`

示例输入：`10`

示例输出：`false`

答案解析：

cpp

boolisPalindrome(intx){

if(x0)returnfalse;

longreversed=0,original=x;

while(x!=0){

reversed=reversed10+x%10;

x/=10;

}

returnoriginal==reversed;

}

解析：将整数反转，与原数比较。注意负数不是回文数，且反转时可能溢出（用`long`类型存储反转后的数）。时间复杂度O(log10(x))，空间复杂度O(1)。

题目3：

实现一个函数，找出数组中重复的数字，数组长度为`n+1`，数字范围在`[1,n]`内。

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

示例输出：`2`

答案解析：

cpp

intfindDuplicate(vectorintnums){

intslow=nums[0],fast=nums[0];

do{

slow=nums[slow];

fast=nums[nums[fast]];

}while(slow!=fast);

slow=nums[0];

while(slow!=fast){

slow=nums[slow];

fast=nums[fast];

}

returnslow;

}

解析：快慢指针法（Floyd循环检测算法）。首先找到相遇点，再找到入口点（重复数字）。时间复杂度O(n)，空间复杂度O(1)。

题目4：

实现一个函数，合并两个有序链表，返回合并后的有序链表。

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

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

答案解析：

cpp

ListNodemergeTwoLists(ListNodel1,ListNodel2){

ListNodedummy;

ListNodetail=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;

}

解析：使用虚拟头节点简化边界处理。时间复杂度O(n)，空间复杂度O(1)。

题目5：

实现一个函数，找出数组中的第k个最大元素。

示例输入：`[3,2,1,5,6,4]`,`k=2`

示例输出：`5`

答案解析：

cpp

intfindKthLargest(vectorintnums,intk){

priority_queueint,vectorint,greaterintpq(nums.begin(),nums.end());

for(inti=0;ik-1;i++){

pq.pop();

}

returnpq.top();

}

解析：使用小顶堆，堆大小为k。时间复杂度O(nlogk)，空间复杂度O(k)。

二、数据结构与算法（5题，每题10分，共50分）

题目6：

给定一个二叉树，判断其是否是平衡二叉树（左右子树高度差不超过1）。

示例输入：`[3,9,20,null,null,15,7]`

示例输出：`true`

答案解析：

cpp

intheight(TreeNodenode){

if(!node)return0;

intle