2026年华为软件开发面试要点与问题集.docxVIP

第PAGE页共NUMPAGES页

2026年华为软件开发面试要点与问题集

一、编程基础与算法（共5题，总分25分）

1.题目（5分）：编写一个函数，实现快速排序算法，并分析其时间复杂度。

-答案：

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)

-解析：快速排序的时间复杂度为O(nlogn)，但在最坏情况下（如已排序数组）会退化到O(n^2)。通过选择合适的基准值可以优化性能。

2.题目（5分）：实现一个无重复字符的最长子串查找函数，输入字符串为abcabcbb，输出为abc。

-答案：

python

deflength_of_longest_substring(s):

char_map={}

left=0

max_len=0

forright,charinenumerate(s):

ifcharinchar_map:

left=max(left,char_map[char]+1)

char_map[char]=right

max_len=max(max_len,right-left+1)

returnmax_len

-解析：使用滑动窗口技术，通过哈希表记录字符的最新位置，动态调整窗口范围。

3.题目（5分）：给定一个链表，判断是否为回文链表，如1-2-2-1。

-答案：

python

defis_palindrome(head):

ifnotheadornothead.next:

returnTrue

slow=fast=head

whilefastandfast.next:

slow=slow.next

fast=fast.next.next

prev=None

whileslow:

next_node=slow.next

slow.next=prev

prev=slow

slow=next_node

left,right=head,prev

whileright:

ifleft.val!=right.val:

returnFalse

left=left.next

right=right.next

returnTrue

-解析：先通过快慢指针找到链表中间位置，然后反转后半部分，逐个比较。

4.题目（5分）：实现二叉树的前序遍历（递归与非递归两种方式）。

-答案：

python

递归方式

defpreorder_recursive(root):

ifnotroot:

return[]

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

非递归方式

defpreorder_iterative(root):

ifnotroot:

return[]

stack,output=[root],[]

whilestack:

node=stack.pop()

output.append(node.val)

ifnode.right:

stack.append(node.right)

ifnode.left:

stack.append(node.left)

returnoutput

-解析：递归方式简单直观，非递归方式利用栈模拟递归过程。

5.题目（5分）：给定一个数组，找出其中不重复的三元组，使三数之和等于0。

-答案：

python

defthree_sum(nums):

nums.sort()

result=[]

foriinrange(len(nums)-2):

ifi0andnums[i]==nums[i-1]:

continue

left,right=i+1,len(nums)-1

whileleftright:

total=nums[i]+nums[left]+nums[right]

iftotal==0:

result.append([nums[i],nums[