华为软件开发面试技巧与答案.docxVIP

第PAGE页共NUMPAGES页

2026年华为软件开发面试技巧与答案

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

1.题目（10分）：

请实现一个函数，输入一个整数数组，返回其中第三大的数。如果数组中少于三个不同的数，则返回最大的数。

答案与解析：

java

publicintthirdMax(int[]nums){

Longmax1=Long.MIN_VALUE,max2=Long.MIN_VALUE,max3=Long.MIN_VALUE;

for(intnum:nums){

if(num==max1||num==max2||num==max3)continue;

if(nummax1){

max3=max2;

max2=max1;

max1=num;

}elseif(nummax2){

max3=max2;

max2=num;

}elseif(nummax3){

max3=num;

}

}

returnmax3!=Long.MIN_VALUE?max3:max1;

}

解析：

-使用三个变量`max1`、`max2`、`max3`分别存储第一大、第二大、第三大的数，初始值设为`Long.MIN_VALUE`避免负数干扰。

-遍历数组，跳过与当前三大数相同的元素。

-如果当前数大于`max1`，则更新三大数；否则比较`max2`和`max3`。

-如果数组中不足三个不同数，则返回`max1`（最大数）。

2.题目（10分）：

请实现一个无重复字符的最长子串的长度。例如，输入`abcabcbb`，返回`3`（最长子串为`abc`）。

答案与解析：

java

publicintlengthOfLongestSubstring(Strings){

int[]last=newint[128];

Arrays.fill(last,-1);

intmaxLen=0,start=-1;

for(inti=0;is.length();i++){

charc=s.charAt(i);

if(last[c]start){

start=last[c];

}

last[c]=i;

maxLen=Math.max(maxLen,i-start);

}

returnmaxLen;

}

解析：

-使用数组`last`记录每个字符上一次出现的位置，初始值设为`-1`。

-维护变量`start`表示当前无重复子串的起始位置。

-遍历字符串，如果当前字符之前出现过且位置在`start`之后，则更新`start`。

-每次计算子串长度`i-start`并更新最大值`maxLen`。

3.题目（10分）：

请实现快速排序算法，并对时间复杂度进行分析。

答案与解析：

java

publicvoidquickSort(int[]nums,intleft,intright){

if(left=right)return;

intpivot=partition(nums,left,right);

quickSort(nums,left,pivot-1);

quickSort(nums,pivot+1,right);

}

privateintpartition(int[]nums,intleft,intright){

intpivot=nums[right];

inti=left-1;

for(intj=left;jright;j++){

if(nums[j]=pivot){

i++;

swap(nums,i,j);

}

}

swap(nums,i+1,right);

returni+1;

}

privatevoidswap(int[]nums,inti,intj){

inttemp=nums[i];

nums[i]=nums[j];

nums[j]=temp;

}

解析：

-快速排序采用分治思想，选择一个基准值（通常为右端点），将数组分为两部分，左部分小于基准值，右部分大于基准值。

-时间复杂度：平均`O(nlogn)`，最坏`O(n^2)`（当数组已排序或基准值选择不均）。

-空间复杂度：递归栈`O(logn)`。

4.题目（10分）：

请实现一个函数，检查括号字符串是否有效，例如`(())`有