华为公司高级技术面试题及解答.docxVIP

第PAGE页共NUMPAGES页

2026年华为公司高级技术面试题及解答

一、算法与数据结构（5题，每题20分，共100分）

1.题目：

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

解答：

首先对数组进行排序，然后使用双指针法解决问题。具体步骤如下：

1.对数组进行排序，排序时间复杂度为O(nlogn)。

2.遍历数组，对于每个元素nums[i]，使用双指针left和right分别指向i+1和数组末尾。

3.如果nums[i]+nums[left]+nums[right]==target，则记录该三元组，并将left和right向中间移动，同时跳过重复元素。

4.如果和小于target，则left右移；如果和大于target，则right左移。

5.最终时间复杂度为O(n2)，空间复杂度为O(1)。

代码示例（Python）：

python

defthreeSum(nums,target):

nums.sort()

n=len(nums)

res=[]

foriinrange(n-2):

ifi0andnums[i]==nums[i-1]:

continue

left,right=i+1,n-1

whileleftright:

total=nums[i]+nums[left]+nums[right]

iftotal==target:

res.append([nums[i],nums[left],nums[right]])

whileleftrightandnums[left]==nums[left+1]:

left+=1

whileleftrightandnums[right]==nums[right-1]:

right-=1

left+=1

right-=1

eliftotaltarget:

left+=1

else:

right-=1

returnres

2.题目：

设计一个LRU（LeastRecentlyUsed）缓存，支持get和put操作。get(key)返回key对应的值，如果不存在返回-1；put(key,value)将键值对插入缓存中，如果缓存已满，则删除最久未使用的键值对。

解答：

使用哈希表+双向链表实现。哈希表用于O(1)时间复杂度查找节点，双向链表用于记录访问顺序。具体步骤如下：

1.哈希表存储键到链表节点的映射。

2.双向链表头节点表示最近访问的元素，尾节点表示最久未访问的元素。

3.get操作：

-若键存在，将其节点移动到链表头部并返回值；若不存在，返回-1。

4.put操作：

-若键已存在，更新值为最新值，并移动到链表头部；若不存在，

-若缓存已满，删除链表尾节点对应的键值对，并从哈希表中删除该键；

-创建新节点，加入链表头部，并更新哈希表。

代码示例（Java）：

java

classLRUCache{

staticclassNode{

intkey,value;

Nodeprev,next;

Node(intkey,intvalue){this.key=key;this.value=value;}

}

MapInteger,Nodemap;

Nodehead,tail;

intcapacity;

publicLRUCache(intcapacity){

this.capacity=capacity;

map=newHashMap();

head=newNode(0,0);

tail=newNode(0,0);

head.next=tail;

tail.prev=head;

}

publicintget(intkey){

Nodenode=map.get(key);

if(node==null)return-1;

moveToHead(node);

returnnode.value;

}

publicvoidput(intkey,intvalue){

Nodenode=map.get(key);

if(node!=null){

node.value=value;

moveToHead(node);

}else{

NodenewNode=newNode(key,value);

map.put(key,newNode);

addToHead(newNode);

if(map.si