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

第PAGE页共NUMPAGES页

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

编程与算法（10题，共60分）

1.字符串反转（5分）

题目：

给定一个字符串`str`，不使用内置的字符串反转函数，实现原地反转字符串。例如，输入`hello`，输出`olleh`。

答案：

cpp

voidreverseString(std::stringstr){

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

while(leftright){

std::swap(str[left],str[right]);

left++;

right--;

}

}

解析：

通过双指针法，从字符串的两端向中间遍历，交换对应字符，直到指针相遇。时间复杂度O(n)，空间复杂度O(1)。

2.最长公共前缀（5分）

题目：

编写函数`longestCommonPrefix`，输入一个字符串数组`strs`，返回最长公共前缀。例如，输入`[flower,flow,flight]`，输出`fl`。

答案：

cpp

std::stringlongestCommonPrefix(std::vectorstd::stringstrs){

if(strs.empty())return;

std::stringprefix=strs[0];

for(constautos:strs){

while(s.find(prefix)!=0){

prefix=prefix.substr(0,prefix.size()-1);

if(prefix.empty())return;

}

}

returnprefix;

}

解析：

先以第一个字符串为前缀，逐个与数组中其他字符串比较，每次缩短前缀直到匹配。时间复杂度O(nm)，其中n为数组长度，m为字符串最大长度。

3.快速排序（5分）

题目：

实现快速排序算法，输入一个整数数组`nums`，原地排序。

答案：

cpp

voidquickSort(intnums[],intleft,intright){

if(left=right)return;

intpivot=nums[left+(right-left)/2];

intl=left,r=right;

while(l=r){

while(nums[l]pivot)l++;

while(nums[r]pivot)r--;

if(l=r)std::swap(nums[l++],nums[r--]);

}

quickSort(nums,left,r);

quickSort(nums,l,right);

}

解析：

选择pivot（中值），将数组分为小于和大于pivot的两部分，递归排序子数组。平均时间复杂度O(nlogn)，最坏O(n^2)。

4.爬楼梯（5分）

题目：

假设你正在爬楼梯，每次可以爬1或2步，给定楼梯总数`n`，返回有多少种不同的上楼梯方式。

答案：

cpp

intclimbStairs(intn){

if(n=2)returnn;

inta=1,b=2,c=0;

for(inti=3;i=n;++i){

c=a+b;

a=b;

b=c;

}

returnc;

}

解析：

动态规划，f(n)=f(n-1)+f(n-2)，使用迭代避免递归栈溢出。时间复杂度O(n)，空间复杂度O(1)。

5.二叉树遍历（5分）

题目：

给定一个二叉树，返回其前序遍历（根-左-右）。

答案：

cpp

std::vectorintpreorderTraversal(TreeNoderoot){

std::vectorintres;

std::functionvoid(TreeNode)dfs=[](TreeNodenode){

if(!node)return;

res.push_back(node-val);

dfs(node-left);

dfs(node-right);

};

dfs(root);

returnres;

}

解析：

前序遍历采用递归或迭代（栈模拟），此处用Lambda递归实现。时间复杂度O(n)，空间复杂度O(h)。

数据结构与数据库（5题，共30分）

6.堆排序（5分）

题目：

实现一个最小堆，输入一个数组，原地转换为最小堆，并输出堆顶元素。

答案：

cpp

voidheapify(intnums[],intn,inti){

intsmallest