2026年华为技术人才面试全攻略及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年华为技术人才面试全攻略及答案详解

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

1.题目（3分）：

请用C语言实现一个函数，输入一个正整数n，返回其二进制表示中1的个数。例如，输入5（二进制为101），返回2。

答案与解析：

c

intcount_one(intn){

intcount=0;

while(n){

count+=n1;

n=1;

}

returncount;

}

解析：通过位运算实现。每次判断最低位是否为1（`n1`），然后右移一位（`n=1`），直到n为0。时间复杂度O(logn)。

2.题目（3分）：

请用Java实现一个方法，输入一个字符串，返回其最长回文子串的长度。例如，输入babad，返回3（bab或aba）。

答案与解析：

java

publicintlongestPalindrome(Strings){

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

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;

}

}

returnend-start+1;

}

privateintexpandAroundCenter(Strings,intleft,intright){

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

left--;

right++;

}

returnright-left-1;

}

解析：动态规划或中心扩展法。中心扩展法时间复杂度O(n2)，空间复杂度O(1)。

3.题目（3分）：

请用Python实现快速排序算法，并说明其时间复杂度。

答案与解析：

python

defquicksort(arr):

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquicksort(left)+middle+quicksort(right)

解析：快速排序平均时间复杂度O(nlogn)，最坏O(n2)。通过选择枢轴（pivot）分割数组。

4.题目（3分）：

请解释什么是LRU缓存机制，并用Java实现。

答案与解析：

LRU（LeastRecentlyUsed）缓存淘汰最久未使用的页。

java

importjava.util.LinkedHashMap;

importjava.util.Map;

publicclassLRUCacheK,VextendsLinkedHashMapK,V{

privateintcapacity;

publicLRUCache(intcapacity){

super(capacity,0.75f,true);

this.capacity=capacity;

}

@Override

protectedbooleanremoveEldestEntry(Map.EntryK,Veldest){

returnsize()capacity;

}

}

解析：使用`LinkedHashMap`实现，覆盖`removeEldestEntry`方法。插入时自动淘汰最久未使用的元素。

5.题目（6分）：

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

答案与解析：

cpp

includeunordered_set

includestring

usingnamespacestd;

intlengthOfLongestSubstring(strings){

unordered_setcharset;

intleft=0,maxLen=0;

for