2026年华为研发工程师面试题集及解析.docxVIP

第PAGE页共NUMPAGES页

2026年华为研发工程师面试题集及解析

一、编程基础题（共5题，每题8分，总分40分）

1.题目：请实现一个函数，输入一个整数数组，返回该数组中连续子数组的最大和。例如，输入`[-2,1,-3,4,-1,2,1,-5,4]`，输出`6`，因为`[4,-1,2,1]`的和最大。

要求：不能使用额外的存储空间，时间复杂度要求O(n)。

答案：

cpp

intmaxSubArray(vectorintnums){

intmax_sum=nums[0];

intcurrent_sum=nums[0];

for(inti=1;inums.size();++i){

current_sum=max(nums[i],current_sum+nums[i]);

max_sum=max(max_sum,current_sum);

}

returnmax_sum;

}

解析：该问题可以使用动态规划解决。核心思想是维护两个变量：`current_sum`表示以当前元素结尾的最大子数组和，`max_sum`表示全局最大子数组和。对于每个新元素，可以选择将其加入之前的子数组中，或者以当前元素重新开始。通过遍历数组一次，即可得到结果。

2.题目：请实现快速排序算法，并分析其平均时间复杂度和最坏情况时间复杂度。

答案：

cpp

voidquickSort(vectorintnums,intleft,intright){

if(left=right)return;

intpivot=nums[left+(right-left)/2];

inti=left,j=right;

while(i=j){

while(nums[i]pivot)i++;

while(nums[j]pivot)j--;

if(i=j){

swap(nums[i],nums[j]);

i++;

j--;

}

}

quickSort(nums,left,j);

quickSort(nums,i,right);

}

解析：快速排序的平均时间复杂度为O(nlogn)，最坏情况为O(n^2)，通常出现在每次分区选择的基准都是最小或最大元素时。通过随机选择基准或使用三数取中法可以优化最坏情况。

3.题目：请实现一个函数，判断一个字符串是否是另一个字符串的子序列。例如，输入`s=abc`，`t=ahbgdc`，返回`true`，因为`s`是`t`的子序列。

答案：

cpp

boolisSubsequence(strings,stringt){

inti=0,j=0;

while(is.size()jt.size()){

if(s[i]==t[j])i++;

j++;

}

returni==s.size();

}

解析：双指针法。一个指针遍历`s`，另一个指针遍历`t`。如果`s[i]==t[j]`，则`s`的指针移动；无论如何`t`的指针移动。最后如果`s`的指针遍历完，则返回`true`。

4.题目：请实现一个函数，将一个非负整数转换为罗马数字。例如，输入`3`，输出`III`；输入`4`，输出`IV`；输入`1994`，输出`MCMXCIV`。

答案：

cpp

stringintToRoman(intnum){

vectorpairint,stringvalueSymbols={

{1000,M},{900,CM},{500,D},{400,CD},

{100,C},{90,XC},{50,L},{40,XL},

{10,X},{9,IX},{5,V},{4,IV},{1,I}

};

stringroman;

for(autopair:valueSymbols){

while(num=pair.first){

roman+=pair.second;

num-=pair.first;

}

}

returnroman;

}

解析：罗马数字由几个基本符号组合而成，每个符号代表一个固定的数值。通过从大到小匹配数值，逐步构建罗马数字字符串。

5.题目：请实现一个函数，找出数组中重复次数超过一半的元素。例如，输入`[2,2,1,1,1,2,2]`，输出`2`。

答案：

cpp

intmajorityElement(vectorintnums){

intcount=0;

intcandidate=0;

for(intnum:num