2026年腾讯技术专家面试题集及参考答案.docxVIP

第PAGE页共NUMPAGES页

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

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

1.题目：

请实现一个函数，输入一个非负整数n，返回n的平方根的整数部分。要求不使用库函数，时间复杂度不超过O(logn)。

参考答案：

cpp

intmySqrt(intn){

if(n==0)return0;

longleft=1,right=n/2,ans=0;

while(left=right){

longmid=left+(right-left)/2;

if(midmid=n){

ans=mid;

left=mid+1;

}else{

right=mid-1;

}

}

returnans;

}

解析：

采用二分查找法，初始区间为[1,n/2]，逐步缩小范围，直到找到满足mid2≤n的最大整数mid。时间复杂度为O(logn)，空间复杂度为O(1)。

2.题目：

给定一个字符串，请判断是否可以通过回溯法将其分割为回文子串的序列。例如，输入aab，可以分割为[aa,b]或[a,a,b]，但[a,ab]不行。

参考答案：

cpp

boolcanPartition(strings){

intn=s.size();

vect