华为技术部门面试题详解及答案.docxVIP

第PAGE页共NUMPAGES页

2026年华为技术部门面试题详解及答案

一、编程语言与数据结构（5题，每题6分，共30分）

1.题目：

请实现一个函数，输入一个整数数组，返回该数组中连续子数组的最大和。例如，输入`[-2,1,-3,4,-1,2,1,-5,4]`，输出`6`（对应子数组`[4,-1,2,1]`）。

答案与解析：

答案：

cpp

intmaxSubArray(intnums,intnumsSize){

if(numsSize==0)return0;

intmaxSum=nums[0];

intcurrentSum=nums[0];

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

currentSum=(currentSum0)?currentSum+nums[i]:nums[i];

maxSum=(maxSumcurrentSum)?maxSum:currentSum;

}

returnmaxSum;

}

解析：

采用动态规划思想，使用两个变量`maxSum`和`currentSum`。`currentSum`记录以当前元素结尾的最大子数组和，如果`currentSum`为负，则重新开始计算；`maxSum`记录全局最大值。时间复杂度O