2026年腾讯公司技术面试常见问题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯公司技术面试常见问题及答案

一、编程基础与数据结构（共5题，每题10分，总分50分）

1.题目：

请实现一个函数，输入一个正整数`n`，返回`n`的阶乘。要求不使用递归，时间复杂度尽可能低。

答案：

cpp

includeiostream

includevector

longlongfactorial(intn){

if(n==0)return1;

longlongresult=1;

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

result=i;

}

returnresult;

}

intmain(){

intn=5;

std::coutfactorial(n)std::endl;//输出120

return0;

}

解析：

-使用循环代替递归避免栈溢出问题。

-时间复杂度为O(n)，空间复杂度为O(1)。

-注意大数问题，若`n`较大，需考虑高精度计算。

2.题目：

请实现一个`MyQueue`类，使用两个栈`stack1`和`stack2`实现队列功能。支持`push`、`pop`、`peek`和`empty`操作。

答案：

cpp

includestack

classMyQueue{

private:

std::stacki