华为研发工程师面试题集及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年华为研发工程师面试题集及答案详解

一、编程基础（共5题，每题10分，总分50分）

1.题目：

请编写一个函数，实现快速排序算法。输入为一个整数数组，输出为排序后的数组。要求不使用递归，并说明时间复杂度。

答案：

c++

includevector

includealgorithm

usingnamespacestd;

vectorintquickSort(vectorintnums){

if(nums.size()=1)returnnums;

intpivot=nums[0];

vectorintleft,right;

for(inti=1;inums.size();++i){

if(nums[i]pivot)left.push_back(nums[i]);

elseright.push_back(nums[i]);

}

vectorintsorted;

sorted.insert(sorted.end(),quickSort(left).begin(),quickSort(left).end());

sorted.push_back(pivot);

sorted.insert(sorted.end(),quickSort(right).begin(),quickSort(right).end());

returnsorted;

}

解析：

快速排序时间复杂度为O(nlogn)，但题目要求不使用递归，实际代码中仍需递归调用自身处理左右子数组。若严格禁止递归，可改用迭代方式实现堆排序或归并排序。但此处按快速排序逻辑解析。

2.题目：

请实现一个无重复字符的最长子串函数。输入为一个字符串，输出为最长子串的长度。例如，输入abcabcbb，输出为3（abc）。

答案：

python

deflengthOfLongestSubstring(s:str)-int:

char_map={}

left=0

max_len=0

forright,charinenumerate(s):

ifcharinchar_mapandchar_map[char]=left:

left=char_map[char]+1

char_map[char]=right

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

returnmax_len

解析：

使用滑动窗口技术，左指针移动仅当发现重复字符且重复字符在当前窗口内。哈希表记录字符最后出现位置，避免重复计算。

3.题目：

请编写一个函数，实现二叉树的层序遍历。输入为二叉树根节点，输出为按层顺序的节点值列表。例如，输入根节点值为1，左子节点2，右子节点3，输出为[1,2,3]。

答案：

python

fromcollectionsimportdeque

classTreeNode:

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

self.val=val

self.left=left

self.right=right

deflevelOrder(root:TreeNode)-list:

ifnotroot:

return[]

result=[]

queue=deque([root])

whilequeue:

level_size=len(queue)

current_level=[]

for_inrange(level_size):

node=queue.popleft()

current_level.append(node.val)

ifnode.left:

queue.append(node.left)

ifnode.right:

queue.append(node.right)

result.append(current_level)

returnresult

解析：

使用队列实现BFS，按层遍历节点，每层遍历结束后将当前层节点值加入结果列表。

4.题目：

请实现一个函数，检查一个链表是否为回文链表。输入为链表头节点，输出为布尔值。例如，输入1-2-2-1，输出为True。

答案：

python

classListNode:

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

self.val=val

self.next=next

defisPalindrome(head:ListNode)-bool:

ifnot