2026年华为研发工程师面试技巧及答案.docxVIP

第PAGE页共NUMPAGES页

2026年华为研发工程师面试技巧及答案

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

1.题目：

请实现一个函数，输入一个正整数`n`，返回`n`的阶乘。要求不使用递归，并考虑大数问题（即结果可能超出`int`或`long`的表示范围）。

答案：

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=50;

System.out.println(Factorialof+n+is:+factorial(n));

}

}

解析：

-使用`BigInteger`类处理大数问题，避免溢出。

-迭代计算阶乘，避免递归导致的栈溢出。

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

2.题目：

给定一个字符串