2026年华为研发工程师面试宝典与答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年华为研发工程师面试宝典与答案解析

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

1.题目：

请用C++实现一个函数，输入一个无重复元素的整数数组，返回所有可能的全排列。要求使用递归算法，并说明时间复杂度。

答案解析：

cpp

includeiostream

includevector

includealgorithm

voidbacktrack(std::vectorintnums,std::vectorboolused,std::vectorstd::vectorintres,std::vectorintpath){

if(path.size()==nums.size()){

res.emplace_back(path);

return;

}

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

if(used[i])continue;

used[i]=true;

path.push_back(nums[i]);

backtrack(nums,used,res,path);

path.pop_back();

used[i]=false;

}

}

std::vectorstd::vectorintpermute(std::vectorintnums){

std::vectorstd::vectorintres;

std::vectorboolused(nums.size(),false);

std::vectorintpath;

backtrack(nums,used,res,path);

returnres;

}

intmain(){

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

autores=permute(nums);

for(constautoperm:res){

for(intnum:perm){

std::coutnum;

}

std::coutstd::endl;

}

return0;

}

时间复杂度分析：

全排列的时间复杂度为O(n!)，因为对于n个元素，每个位置都有n种选择，递归深度为n。

2.题目：

请用Java实现一个LRU（LeastRecentlyUsed）缓存，要求支持get和put操作，使用双向链表和哈希表实现，并说明空间复杂度。

答案解析：

java

importjava.util.HashMap;

importjava.util.Map;

classLRUCacheK,V{

staticclassNodeK,V{

Kkey;

Vvalue;

NodeK,Vprev;

NodeK,Vnext;

Node(Kkey,Vvalue){

this.key=key;

this.value=value;

}

}

privatefinalintcapacity;

privatefinalMapK,NodeK,Vmap;

privatefinalNodeK,Vhead,tail;

publicLRUCache(intcapacity){

this.capacity=capacity;

map=newHashMap();

head=newNode(null,null);

tail=newNode(null,null);

head.next=tail;

tail.prev=head;

}

publicVget(Kkey){

NodeK,Vnode=map.get(key);

if(node==null)returnnull;

moveToHead(node);

returnnode.value;

}

publicvoidput(Kkey,Vvalue){

NodeK,Vnode=map.get(key);

if(node!=null){

node.value=value;

moveToHead(node);

}else{

NodeK,VnewNode=newNode(key,value);

map.put(key,newNode);

addToHead(newNode);

if(map.size()capacity){

NodeK,VtailPrev=removeTail();

map.remove(tailPrev.key);

}

}

}

privatevoidmo