华为研发工程师面试题库版含答案.docxVIP

第PAGE页共NUMPAGES页

2026年华为研发工程师面试题库版含答案

一、编程语言与数据结构（5题，每题10分，共50分）

1.题目：

请用C++实现一个函数，输入一个整数数组，返回数组中所有唯一元素的和。例如，输入`[1,2,2,3]`，返回`4`（1+3）。

答案：

cpp

includeiostream

includevector

includeunordered_map

intsumOfUnique(conststd::vectorintnums){

std::unordered_mapint,intfreq;

for(intnum:nums){

freq[num]++;

}

intsum=0;

for(constauto[num,count]:freq){

if(count==1){

sum+=num;

}

}

returnsum;

}

intmain(){

std::vectorintnums={1,2,2,3};

std::coutSumofuniqueelements:sumOfUnique(nums)std::endl;

return0;

}

解析：

使用哈希表统计每个数字的出现次数，遍历哈希表将出现次数为1的数字相加。时间复杂度O(n)，空间复杂度O(n)。

2.题目：

请用Java实现一个算法，判断一个字符串是否是另一个字符串的子串，不区分大小写。例如，输入`HelloWorld`和`world`，返回`true`。

答案：

java

publicclassSubstringCheck{

publicstaticbooleanisSubstring(Strings1,Strings2){

if(s1==null||s2==null||s1.length()s2.length()){

returnfalse;

}

s1=s1.toLowerCase();

s2=s2.toLowerCase();

for(inti=0;i=s1.length()-s2.length();i++){

if(s1.substring(i,i+s2.length()).equals(s2)){

returntrue;

}

}

returnfalse;

}

publicstaticvoidmain(String[]args){

Strings1=HelloWorld;

Strings2=world;

System.out.println(isSubstring(s1,s2));//true

}

}

解析：

将两个字符串统一转换为小写，然后使用滑动窗口逐个字符比较。时间复杂度O(nm)，其中n和m分别为两个字符串的长度。

3.题目：

请用Python实现一个函数，输入一个字符串，返回该字符串的所有子集（包括空集）。例如，输入`abc`，返回`[,a,b,ab,c,ac,bc,abc]`。

答案：

python

defsubsets(s):

res=[[]]

forcharins:

res+=[curr+[char]forcurrinres]

returnres

s=abc

print(subsets(s))

解析：

使用回溯算法生成所有子集。初始时只有空集，每次添加一个字符，生成新的子集组合。时间复杂度O(2^n)，空间复杂度O(2^n)。

4.题目：

请用C++实现一个函数，输入一个链表，返回其反转后的链表。假设链表节点定义如下：

cpp

structListNode{

intval;

ListNodenext;

ListNode(intx):val(x),next(nullptr){}

};

答案：

cpp

structListNode{

intval;

ListNodenext;

ListNode(intx):val(x),next(nullptr){}

};

ListNodereverseList(ListNodehead){

ListNodeprev=nullptr;

ListNodecurr=head;

while(curr){

ListNodenextTemp=curr-next;

curr-next=prev;

prev=curr;

curr=nextTemp;

}

returnprev;

}

解析：

使用三指针法反转链表。prev初始为nul