2026年华为技术专家面试题详解及答案.docxVIP

第PAGE页共NUMPAGES页

2026年华为技术专家面试题详解及答案

一、编程与算法（共5题，每题20分，总分100分）

1.题目：

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

答案：

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;

}

解析：

使用三个变量分别记录第一大、第二大和第三大的数，遍历数组时依次更新。如果当前数等于已有的最大数，则跳过。最终如果第三大的数未被更新（即数组中不同数少于三个），则返回最大的数。

2.题目：

给定一个字符串，找到最长的回文子串。例如，输入“babad”，输出“bab”或“aba”。

答案：

java

publicStringlongestPalindrome(Strings){

if(s==null||s.length()1)return;

intstart=0,end=0;

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

intlen1=expandAroundCenter(s,i,i);

intlen2=expandAroundCenter(s,i,i+1);

intlen=Math.max(len1,len2);

if(lenend-start){

start=i-(len-1)/2;

end=i+len/2;

}

}

returns.substring(start,end+1);

}

privateintexpandAroundCenter(Strings,intleft,intright){

while(left=0rights.length()s.charAt(left)==s.charAt(right)){

left--;

right++;

}

returnright-left-1;

}

解析：

采用中心扩展法，遍历每个字符作为回文中心，分别向左右扩展。考虑两种情况：回文长度为奇数（如“aba”）和偶数（如“abba”）。记录最长的回文子串，并返回结果。

3.题目：

设计一个LRU（LeastRecentlyUsed）缓存，支持get和put操作。缓存容量为固定值。

答案：

java

classLRUCache{

privateintcapacity;

privateMapInteger,Nodemap;

privateNodehead,tail;

classNode{

intkey,value;

Nodeprev,next;

}

publicLRUCache(intcapacity){

this.capacity=capacity;

map=newHashMap();

head=newNode();

tail=newNode();

head.next=tail;

tail.prev=head;

}

publicintget(intkey){

Nodenode=map.get(key);

if(node==null)return-1;

moveToHead(node);

returnnode.value;

}

publicvoidput(intkey,intvalue){

Nodenode=map.get(key);

if(node!=null){

node.value=value;

moveToHead(node);

}else{

NodenewNode=newNode();

newNode.key=key;

newNode.value=value;

ma