华为公司高级工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年华为公司高级工程师面试题及答案

一、编程与算法（5题，每题15分，共75分）

1.题目：

给定一个包含重复元素的数组，请找出所有不重复的三元组，使得这三个数的和等于给定的目标值。要求时间复杂度为O(n2)。

答案：

cpp

includevector

includealgorithm

usingnamespacestd;

classSolution{

public:

vectorvectorintthreeSum(vectorintnums,inttarget){

vectorvectorintres;

if(nums.size()3)returnres;

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

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

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

intleft=i+1,right=nums.size()-1;

while(leftright){

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

if(sum==target){

res.push_back({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--;

}

}

returnres;

}

};

解析：

首先对数组进行排序，然后固定第一个数，使用双指针法查找另外两个数。通过跳过重复元素避免重复的三元组。时间复杂度为O(n2)。

2.题目：

设计一个LRU（LeastRecentlyUsed）缓存，支持get和put操作。要求空间复杂度为O(n)，时间复杂度为O(1)。

答案：

cpp

includeunordered_map

includelist

classLRUCache{

private:

intcapacity;

unordered_mapint,listpairint,int::iteratorcache;

listpairint,intcacheList;

public:

LRUCache(intcapacity_):capacity(capacity_){}

intget(intkey){

autoit=cache.find(key);

if(it==cache.end())return-1;

cacheList.splice(cacheList.begin(),cacheList,it-second);

returnit-second-second;

}

voidput(intkey,intvalue){

autoit=cache.find(key);

if(it!=cache.end()){

cacheList.splice(cacheList.begin(),cacheList,it-second);

it-second-second=value;

}

else{

if(cache.size()==capacity){

intoldestKey=cacheList.back().first;

cache.erase(oldestKey);

cacheList.pop_back();

}

cacheList.push_front({key,value});

cache[key]=cacheList.begin();

}

}

};

解析：

使用哈希表记录键到双向链表的映射，双向链表记录访问顺序。get操作将元素移到链表头部，put操作在链表头部插入新元素，如果容量已满则删除链表尾部元素。

3.题目：

给定一个二叉树，请判断它是否是平衡二叉树（即任意节点的左右子树高度差不超过1）。

答案：

cpp

includealgorithm

usingnamespacestd;

structTreeNode{

intval;

TreeNodeleft;

TreeNoderight;

TreeNode(intx):val(x),left(NULL),right(NULL){}