2026年腾讯校招面试题集及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯校招面试题集及答案详解

一、编程能力测试（共5题，每题10分，总分50分）

题目1：

请实现一个函数，输入一个正整数`n`，返回`n`的阶乘。要求不使用递归，且考虑大数处理（假设`n`最大为100）。

答案：

cpp

includeiostream

includevector

usingnamespacestd;

vectorintmultiply(intn){

vectorintresult(1,1);//初始化结果为1

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

intcarry=0;

for(intj=0;jresult.size();++j){

inttemp=result[j]i+carry;

result[j]=temp%10000;//每位只保留四位数字，防止溢出

carry=temp/10000;

}

while(carry){//处理剩余的进位

result.push_back(carry%10000);

carry/=10000;

}

}

returnresult;

}

voidprintResult(constvectorintres){

for(inti=res.siz