2026年华为公司信息技术部面试题解析及答案.docxVIP

第PAGE页共NUMPAGES页

2026年华为公司信息技术部面试题解析及答案

一、编程与算法（共5题，每题15分，总分75分）

题目1：

编写一个函数，实现快速排序算法。输入一个整数数组，输出排序后的数组。请使用Python语言实现。

答案：

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)

解析：

快速排序是一种分治算法，核心思想是选择一个基准值（pivot），将数组分为小于基准值、等于基准值和大于基准值的三部分，然后递归地对小于和大于基准值的部分进行排序。上述代码采用列表推导式实现，简洁高效。

题目2：

给定一个字符串，请编写一个函数，判断该字符串是否为回文串。例如，abba是回文串，abc不是回文串。请使用Java语言实现。

答案：

java

publicclassPalindrome{

publicstaticbooleanisPalindrome(Strings){

intleft=0;

intright=s.length()-1;

while(leftright){

if(s.charAt(left)!=s.charAt(right)){

returnfalse;

}

left++;

right--;

}

returntrue;

}

publicstaticvoidmain(String[]args){

System.out.println(isPalindrome(abba));//true

System.out.println(isPalindrome(abc));//false

}

}

解析：

回文串是指正读和反读都相同的字符串。上述代码采用双指针法，从字符串的两端向中间遍历，比较对应字符是否相同。如果所有对应字符都相同，则该字符串是回文串。

题目3：

编写一个函数，实现二叉树的深度优先遍历（前序遍历）。请使用C++语言实现，并假设二叉树的节点定义如下：

cpp

structTreeNode{

intval;

TreeNodeleft;

TreeNoderight;

TreeNode(intx):val(x),left(NULL),right(NULL){}

};

答案：

cpp

includeiostream

includevector

usingnamespacestd;

voidpreorderTraversal(TreeNoderoot,vectorintresult){

if(root==NULL){

return;

}

result.push_back(root-val);

preorderTraversal(root-left,result);

preorderTraversal(root-right,result);

}

intmain(){

TreeNoderoot=newTreeNode(1);

root-left=newTreeNode(2);

root-right=newTreeNode(3);

vectorintresult;

preorderTraversal(root,result);

for(intval:result){

coutval;

}

return0;

}

解析：

二叉树的前序遍历顺序是：根节点、左子树、右子树。上述代码采用递归方式实现，首先访问根节点，然后递归遍历左子树和右子树。

题目4：

给定一个无重复元素的数组，编写一个函数，找出数组中所有可能的组合（子集）。例如，输入[1,2,3]，输出[[],[1],[2],[3],[1,2],[1,3],[2,3],[1,2,3]]。请使用Python语言实现。

答案：

python

defsubsets(nums):

result=[]

subset=[]

defbacktrack(start):

result.append(subset.copy())

foriinrange(start,len(nums)):

subset.append(nums