2026年华为研发工程师面试要点与答案.docxVIP

第PAGE页共NUMPAGES页

2026年华为研发工程师面试要点与答案

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

1.题目：

请实现一个函数，输入一个整数数组，返回数组中所有唯一数字的和。例如，输入`[1,2,2,3,4]`，返回`10`（即1+3+4）。要求时间复杂度为O(n)。

答案：

c++

intuniqueSum(intarr[],intsize){

unordered_setintseen;

intsum=0;

for(inti=0;isize;++i){

if(seen.find(arr[i])==seen.end()){

seen.insert(arr[i]);

sum+=arr[i];

}

}

returnsum;

}

解析：

使用哈希集合`unordered_set`记录已出现的数字，遍历数组时仅对未出现过的数字累加。时间复杂度为O(n)，空间复杂度为O(n)。

2.题目：

请编写一个函数，将一个字符串中的所有大写字母转换为小写字母，其他字符保持不变。例如，输入`HelloWorld`，返回`helloworld`。

答案：

python

deftoLowerCase(s:str)-str:

return.join([char.lower()ifA=char=Zelsecharforcharins])

解析：

遍历字符串，对每个字符判断是否为大写字母（ASCII码在65-90之间），如果是则转换为小写（ASCII码加32），否则保持不变。

3.题目：

请实现一个函数，判断一个字符串是否为回文（即正读和反读相同）。例如，输入`madam`，返回`True`；输入`hello`，返回`False`。

答案：

java

publicbooleanisPalindrome(Strings){

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

while(leftright){

if(s.charAt(left)!=s.charAt(right)){

returnfalse;

}

left++;

right--;

}

returntrue;

}

解析：

双指针法，从字符串两端向中间遍历，比较对应字符是否相同。若全部相同则返回`true`，否则返回`false`。时间复杂度为O(n)，空间复杂度为O(1)。

4.题目：

请编写一个函数，输入一个正整数n，返回其二进制表示中1的个数。例如，输入`9`（二进制`1001`），返回`2`。

答案：

c++

intcountOnes(intn){

intcount=0;

while(n!=0){

count+=n1;

n=1;

}

returncount;

}

解析：

通过位运算统计二进制中1的个数。每次与1做与运算，若为1则计数加1，然后右移一位继续统计。时间复杂度为O(logn)。

5.题目：

请实现一个函数，输入一个字符串，返回其所有子字符串的长度之和。例如，输入`abc`，返回`6`（即`a+ab+abc+b+bc+c`）。

答案：

python

defsubStringSum(s:str)-int:

total=0

foriinrange(len(s)):

forjinrange(i+1,len(s)+1):

total+=len(s[i:j])

returntotal

解析：

双层循环枚举所有子字符串，并累加其长度。时间复杂度为O(n2)，空间复杂度为O(1)。

二、算法设计（共3题，每题15分，总分45分）

1.题目：

设计一个算法，在无序数组中找到第k小的元素。例如，输入`[3,2,1,5,6,4]`，k=2，返回`2`。

答案：

python

deffindKthSmallest(nums,k):

defquickSelect(left,right,k_smallest):

pivot=nums[right]

index=left

foriinrange(left,right):

ifnums[i]=pivot:

nums[i],nums[index]=nums[index],nums[i]

index+=1

nums[index],nums[right]=nums[right],nums[index]

ifk_smallest==index:

returnnums[k_smallest]

elifk_