2026年腾讯技术面试全攻略及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯技术面试全攻略及答案解析

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

1.题目：

请实现一个函数，输入一个正整数`n`，返回`n`的阶乘。要求不使用递归，且考虑大数问题。

答案：

java

importjava.math.BigInteger;

publicclassFactorial{

publicstaticBigIntegerfactorial(intn){

BigIntegerresult=BigInteger.ONE;

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

result=result.multiply(BigInteger.valueOf(i));

}

returnresult;

}

publicstaticvoidmain(String[]args){

intn=100;

System.out.println(100!=+factorial(n));

}

}

解析：

-使用`BigInteger`类解决大数问题，避免普通整数溢出。

-循环计算阶乘，时间复杂度O(n)，空间复杂度O(1)。

-考察基础数学知识和大数处理能力。

2.题目：

给定一个字符串`s`，请判断它是否是有效的括号字符串（只包含`(`和`)`，且左右括号