华为公司技术顾问面试题及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年华为公司技术顾问面试题及答案解析

一、编程语言与算法（5题，每题10分，共50分）

1.题目：

请编写一个函数，实现快速排序算法，并对以下数组进行排序：`[12,4,5,23,1,56,8,3]`。

答案：

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)

arr=[12,4,5,23,1,56,8,3]

sorted_arr=quick_sort(arr)

print(sorted_arr)

解析：

快速排序是分治算法的经典实现，核心思想是选择一个基准值（pivot），将数组分为小于、等于、大于三部分，然后递归对左右部分进行排序。时间复杂度为O(nlogn)，最坏情况下为O(n2)，但实际应用中优化后性能良好。

2.题目：

请编写一个函数，实现二叉树的深度优先搜索（DFS），包括前序遍历、中序遍历和后序遍历。

答案：

python

classTreeNode:

def__init__(self,val=0,left=None,right=None):

self.val=val

self.left=left

self.right=right

defpreorder_dfs(root):

ifnotroot:

return[]

return[root.val]+preorder_dfs(root.left)+preorder_dfs(root.right)

definorder_dfs(root):

ifnotroot:

return[]

returninorder_dfs(root.left)+[root.val]+inorder_dfs(root.right)

defpostorder_dfs(root):

ifnotroot:

return[]

returnpostorder_dfs(root.left)+postorder_dfs(root.right)+[root.val]

示例树：

1

/\

23

/\

45

root=TreeNode(1)

root.left=TreeNode(2)

root.right=TreeNode(3)

root.left.left=TreeNode(4)

root.left.right=TreeNode(5)

print(前序遍历:,preorder_dfs(root))

print(中序遍历:,inorder_dfs(root))

print(后序遍历:,postorder_dfs(root))

解析：

DFS的三种遍历方式：前序（根-左-右）、中序（左-根-右）、后序（左-右-根）。二叉树结构是华为面试中的常见考点，需熟练掌握递归实现。

3.题目：

请编写一个函数，实现链表的合并，将两个有序链表合并为一个有序链表。

答案：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

defmerge_two_lists(l1,l2):

dummy=ListNode(0)

current=dummy

whilel1andl2:

ifl1.vall2.val:

current.next=l1

l1=l1.next

else:

current.next=l2

l2=l2.next

current=current.next

ifl1:

current.next=l1

ifl2:

current.next=l2

returndummy.next

示例链表：

l1:1-2-4

l2:1-3-4

l1=ListNode(1,ListNode(2,ListNode(4)))

l2=ListNode(1,ListNode(3,ListNode(4)))

merged=merge_two_lists(l1,l2)

whilemerged:

p