2026年华为研发工程师面试题库及答案参考.docxVIP

第PAGE页共NUMPAGES页

2026年华为研发工程师面试题库及答案参考

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

1.题目：请实现一个函数，输入一个正整数n，输出n的阶乘。要求使用递归和迭代两种方法实现。

答案：

cpp

//递归方法

longlongfactorial_recursive(intn){

if(n==0)return1;

returnnfactorial_recursive(n-1);

}

//迭代方法

longlongfactorial_iterative(intn){

longlongresult=1;

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

result=i;

}

returnresult;

}

解析：递归方法简洁但可能导致栈溢出，迭代方法更高效。华为注重基础算法能力。

2.题目：给定一个字符串，请判断其是否为回文串。例如，abcba是回文串，abab不是。

答案：

cpp

boolis_palindrome(conststd::strings){

intleft=0,right=s.size()-1;

while(leftright){

if(s[left]!=s[right])returnfalse;

++left;

--r