2026年腾讯软件开发面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯软件开发面试题集

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

题目1（10分）

请用C++实现一个函数，判断一个整数是否为素数。要求时间复杂度为O(√n)。

答案与解析：

cpp

boolisPrime(intnum){

if(num=1)returnfalse;

if(num==2)returntrue;

if(num%2==0)returnfalse;

for(inti=3;i=sqrt(num);i+=2){

if(num%i==0)returnfalse;

}

returntrue;

}

解析：素数判断的基本方法是通过试除法，但只需除到√n即可。对于偶数直接排除，奇数从3开始测试到√n，每次加2跳过偶数。

题目2（10分）

用Java实现一个方法，将一个字符串中的所有空格替换为%20。假设字符串有足够的空间存储转换后的结果。

答案与解析：

java

publicStringreplaceSpaces(Strings){

if(s==null)returnnull;

intspaceCount=0;

for(charc:s.toCharArray()){

if(c==)spaceCount++;

}

StringBuildersb=newStringBuilder(s.length()+spaceCount2);

for(charc:s.toCharArray()){

if(c==){

sb.append(%20);

}else{

sb.append(c);

}

}

returnsb.toString();

}

解析：首先统计空格数量，然后倒序遍历字符串，将字符依次添加到StringBuilder中，遇到空格则添加%20。这种方法只需要O(n)的时间和空间复杂度。

题目3（10分）

请用Python实现快速排序算法，并分析其平均时间复杂度。

答案与解析：

python

defquickSort(arr):

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquickSort(left)+middle+quickSort(right)

解析：快速排序的平均时间复杂度为O(nlogn)，最坏情况为O(n2)。通过选择枢轴元素将数组分为三部分，然后递归排序左右子数组。

题目4（10分）

用JavaScript实现一个函数，找出数组中第三大的数。如果数组不足三个数或存在重复的最大值，则返回null。

答案与解析：

javascript

functionthirdMax(nums){

letmax1=-Infinity,max2=-Infinity,max3=-Infinity;

for(letnumofnums){

if(num===max1||num===max2||num===max3)continue;

if(nummax1){

max3=max2;

max2=max1;

max1=num;

}elseif(nummax2){

max3=max2;

max2=num;

}elseif(nummax3){

max3=num;

}

}

returnmax3!==-Infinity?max3:null;

}

解析：维护三个变量记录前三大的数，遍历数组时更新这三个值。如果当前数等于已有的最大值则跳过，这样能处理重复元素的情况。

题目5（10分）

请用C#实现一个链表节点类，并实现删除链表中倒数第n个节点的函数。

答案与解析：

csharp

publicclassListNode{

publicintval;

publicListNodenext;

publicListNode(intval=0,ListNodenext=null){

this.val=val;

this.next=next;

}

}

publicListNodeRemoveNthFromEnd(ListNodehead,intn){

ListNodedummy=