华为技术部面试题库及答案参考.docxVIP

第PAGE页共NUMPAGES页

2026年华为技术部面试题库及答案参考

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

1.题目：请用C++实现一个函数，输入一个无重复元素的整数数组，返回其所有可能的全排列。

答案：

cpp

includevector

includealgorithm

usingnamespacestd;

voidpermuteHelper(vectorintnums,vectorvectorintresult,vectorintpath,vectorboolused){

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

result.emplace_back(path);

return;

}

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

if(used[i])continue;

used[i]=true;

path.push_back(nums[i]);

permuteHelper(nums,result,path,used);

path.pop_back();

used[i]=false;

}

}

vectorvectorintpermute(vectorintnums){

vectorvectorintresult;

vectorboolused(nums.size(),false);

vectorintpath;

permuteHelper(nums,result,path,used);

returnresult;

}

2.题目：给定一个包含n个整数的数组，判断数组中是否存在三个元素a,b,c，使得a+b+c=0。请找出所有满足条件且不重复的三元组。

答案：

cpp

includevector

includealgorithm

usingnamespacestd;

vectorvectorintthreeSum(vectorintnums){

sort(nums.begin(),nums.end());

vectorvectorintresult;

intn=nums.size();

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

if(i0nums[i]==nums[i-1])continue;

inttarget=-nums[i];

intleft=i+1,right=n-1;

while(leftright){

intsum=nums[left]+nums[right];

if(sum==target){

result.emplace_back(vectorint{nums[i],nums[left],nums[right]});

while(leftrightnums[left]==nums[left+1])left++;

while(leftrightnums[right]==nums[right-1])right--;

left++;

right--;

}elseif(sumtarget)left++;

elseright--;

}

}

returnresult;

}

3.题目：请用Java实现一个LRU（LeastRecentlyUsed）缓存，支持get和put操作。

答案：

java

importjava.util.HashMap;

importjava.util.Map;

classLRUCacheK,V{

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,