2026年华为招聘软件开发工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年华为招聘软件开发工程师面试题及答案

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

1.题目：

写出一段Java代码，实现一个方法`reverseString`，输入一个字符串，返回该字符串的反转版本。例如，输入`hello`，返回`olleh`。

答案：

java

publicclassStringReversal{

publicstaticStringreverseString(Stringstr){

if(str==null||str.length()=1){

returnstr;

}

returnreverseStringHelper(str,0,str.length()-1);

}

privatestaticStringreverseStringHelper(Stringstr,intleft,intright){

if(left=right){

returnstr;

}

char[]charArray=str.toCharArray();

chartemp=charArray[left];

charArray[left]=charArray[right];

charArray[right]=temp;

returnreverseStringHelper(str,left+1,right-1);

}

publicstaticvoidmain(String[]args){

Stringinput=hello;

Stringreversed=reverseString(input);

System.out.println(reversed);//输出：olleh

}

}

解析：

-方法`reverseString`首先判断输入字符串是否为空或长度为1，如果是，则直接返回原字符串。

-否则，调用辅助方法`reverseStringHelper`，通过递归交换字符数组的首尾字符，逐步实现反转。

-该方法时间复杂度为O(n)，空间复杂度为O(n)（递归调用栈）。

2.题目：

用Python实现一个函数，判断一个整数是否为素数。如果是，返回`True`；否则，返回`False`。

答案：

python

defis_prime(n):

ifn=1:

returnFalse

ifn=3:

returnTrue

ifn%2==0orn%3==0:

returnFalse

i=5

whileii=n:

ifn%i==0orn%(i+2)==0:

returnFalse

i+=6

returnTrue

示例

print(is_prime(17))#输出：True

print(is_prime(18))#输出：False

解析：

-首先排除小于等于1的数（非素数），以及2和3（素数）。

-然后检查是否能被2或3整除，如果是，则非素数。

-接着从5开始，以6为步长检查（i和i+2），避免偶数和3的倍数，提高效率。

-时间复杂度为O(√n)，比暴力检查更高效。

3.题目：

用C++实现一个函数，计算数组中所有元素的平方和。例如，输入`{1,2,3}`，返回`14`（12+22+32=14）。

答案：

cpp

includevector

includenumeric

intsumOfSquares(conststd::vectorintnums){

returnstd::accumulate(nums.begin(),nums.end(),0,[](intacc,intnum){

returnacc+numnum;

});

}

//示例

includeiostream

intmain(){

std::vectorintarr={1,2,3};

std::coutsumOfSquares(arr)std::endl;//输出：14

return0;

}

解析：

-使用`std::accumulate`函数，结合Lambda表达式计算每个元素的平方并累加。

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

4.题目：

用JavaScript实现一个函数，找出数组中最长的不重复子串的长度。例如，输入`abcabcbb`，返回`3`（abc）。

答案：

javascript

functionlengthOfLongestSubstring(s){

letl