2026年华为研发部门面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年华为研发部门面试题集

一、编程能力测试（共5题，每题20分）

1.题目：

请用C++实现一个函数，输入一个无重复元素的整数数组，返回所有可能的子集（不包含空集）。要求时间复杂度尽可能低。

答案与解析：

cpp

includevector

usingnamespacestd;

classSolution{

public:

vectorvectorintsubsets(vectorintnums){

vectorvectorintresult;

vectorintpath;

backtrack(nums,0,path,result);

returnresult;

}

voidbacktrack(vectorintnums,intstart,vectorintpath,vectorvectorintresult){

result.push_back(path);

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

path.push_back(nums[i]);

backtrack(nums,i+1,path,result);

path.pop_back();

}

}

};

解析：

采用回溯算法，通过递归生成所有可能的子集。`start`参数确保每个元素只被使用一次，避免重复子集。时间复杂度为O(2^n)，空间复杂度为O(n)。

2.题目：

请用Python实现一个函数，输入一个链表的头节点，返回反转后的链表头节点。

答案与解析：

python

classListNode:

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

self.val=val

self.next=next

classSolution:

defreverseList(self,head:ListNode)-ListNode:

prev=None

current=head

whilecurrent:

next_node=current.next

current.next=prev

prev=current

current=next_node

returnprev

解析：

使用迭代法反转链表，通过三个指针`prev`、`current`和`next_node`依次翻转每个节点的指向。时间复杂度为O(n)，空间复杂度为O(1)。

3.题目：

请用Java实现一个方法，输入一个字符串，返回其中最长的无重复字符的子串长度。

答案与解析：

java

publicclassSolution{

publicintlengthOfLongestSubstring(Strings){

intn=s.length();

int[]last=newint[128];

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

last[i]=-1;

}

intmaxLen=0,start=-1;

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

charc=s.charAt(i);

if(last[c]start){

start=last[c];

}

last[c]=i;

maxLen=Math.max(maxLen,i-start);

}

returnmaxLen;

}

}

解析：

使用滑动窗口和哈希表记录字符上一次出现的位置，通过`start`和`i`维护窗口范围。时间复杂度为O(n)，空间复杂度为O(1)。

4.题目：

请用Go语言实现一个函数，输入一个整数，返回其二进制表示中1的个数。

答案与解析：

go

funccountBits(numint)int{

count:=0

fornum0{

count+=num1

num=1

}

returncount

}

解析：

通过不断与1做与运算并右移，统计1的个数。时间复杂度为O(logn)，空间复杂度为O(1)。

5.题目：

请用JavaScript实现一个函数，输入一个正整数n，返回斐波那契数列的第n项。

答案与解析：

javascript

functionfib(n){

if(n=1)returnn;

leta=0,b=1,c=0;

for(leti=2;i=n;i++){

c=a+b;

a=b;

b=c;

}

returnc;

}

解析：

使用动态规划迭代计算斐波那契数列，避免递归的栈溢出问题。时间复杂度为O(n)，空间