华为软件开发面试题库及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年华为软件开发面试题库及答案解析

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

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

cpp

intfindMax(intarr[],intn){

if(n=0)return-1;//处理空数组的情况

intmax=arr[0];

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

if(arr[i]max){

max=arr[i];

}

}

returnmax;

}

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

2.题目：请用Java实现一个方法，输入一个字符串，返回该字符串的所有子串。要求不使用任何外部库。

java

importjava.util.ArrayList;

importjava.util.List;

publicclassSubstring{

publicstaticListStringgetAllSubstrings(Strings){

ListStringsubstrings=newArrayList();

for(inti=0;is.