华为技术部面试题库及答案.docxVIP

第PAGE页共NUMPAGES页

2026年华为技术部面试题库及答案

一、编程语言与基础算法（共5题，每题20分）

1.题目：请用C++实现一个函数，输入一个整数数组，返回数组中的最大值。要求时间复杂度为O(n)，空间复杂度为O(1)。

答案：

cpp

includeiostream

includevector

usingnamespacestd;

intfindMax(constvectorintnums){

if(nums.empty())returnINT_MIN;

intmaxVal=nums[0];

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

if(nums[i]maxVal){

maxVal=nums[i];

}

}

returnmaxVal;

}

intmain(){

vectorintnums={3,5,1,8,2,9,4};

cout最大值:findMax(nums)endl;

return0;

}

解析：该函数通过遍历数组一次，找到最大值。时间复杂度为O(n)，空间复杂度为O(1)，符合要求。

2.题目：请用Python实现一个函数，输入一个字符串，返回该字符串的所有子串。要求不使用内置函数。

答案：

python

defgene