2026年华为研发团队面试题库及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年华为研发团队面试题库及答案详解

一、编程语言与算法题（共5题，每题10分）

1.题目：

请用C++实现一个函数，输入一个无重复元素的数组，返回所有可能的子集。例如，输入`[1,2,3]`，输出`[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]`。要求时间复杂度尽可能低。

答案：

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);

p