2026年华为研发工程师面试指导与答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年华为研发工程师面试指导与答案详解

一、编程能力测试（15题，共75分）

1.编程基础（5题，共25分）

题目1（5分）：

请用C语言编写一个函数，实现将一个整数反转。例如，输入123，输出321。要求处理负数情况，且不允许使用库函数。

答案1：

c

includestdio.h

intreverse(intx){

intresult=0;

while(x!=0){

intdigit=x%10;

x/=10;

//检查是否溢出

if(resultINT_MAX/10||(result==INT_MAX/10digit7))return0;

if(resultINT_MIN/10||(result==INT_MIN/10digit-8))return0;

result=result10+digit;

}

returnresult;

}

intmain(){

intnum=-123;

printf(Reversednumber:%d\n,reverse(num));

return0;

}

解析1：

通过模除和整除操作提取每一位数字，然后从后往前构建反转后的数字。注意处理负数和整数溢出问题，通过边界检查避免溢出。

题目2（5分）：

请用Python实现快速排序算法。

答案2：

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

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

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquick_sort(left)+middle+quick_sort(right)

测试

print(quick_sort([3,6,8,10,1,2,1]))

解析2：

快速排序的核心是分治思想，选择一个基准值（pivot），将数组分为小于、等于、大于三部分，然后递归排序左右两部分。

题目3（5分）：

请用Java实现一个单链表节点类（ListNode），并实现删除链表中的倒数第n个节点。

答案3：

java

classListNode{

intval;

ListNodenext;

ListNode(intx){val=x;}

}

publicclassSolution{

publicListNoderemoveNthFromEnd(ListNodehead,intn){

ListNodedummy=newListNode(0);

dummy.next=head;

ListNodefast=dummy;

ListNodeslow=dummy;

//快指针先走n+1步

for(inti=0;i=n;i++){

fast=fast.next;

}

//快慢指针同时走，当快指针到末尾时，慢指针指向倒数第n个节点的前一个

while(fast!=null){

fast=fast.next;

slow=slow.next;

}

//删除节点

slow.next=slow.next.next;

returndummy.next;

}

}

解析3：

使用双指针法，先让快指针走n+1步，然后快慢指针同时走，当快指针到末尾时，慢指针指向要删除节点的前一个，删除即可。

题目4（5分）：

请用C++实现一个无重复字符的最长子串查找算法（如abcabcbb，最长子串为abc）。

答案4：

cpp

includeiostream

includestring

includeunordered_map

usingnamespacestd;

intlengthOfLongestSubstring(strings){

unordered_mapchar,intcharIndex;

intmaxLength=0;

intstart=0;

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

if(charIndex.find(s[i])!=charIndex.end()){

start=max(start,charIndex[s[i]]+1);

}

charIndex[s[i]]=i;

maxLen