华为软件开发面试宝典进阶题目及解答秘籍.docxVIP

第PAGE页共NUMPAGES页

2026年华为软件开发面试宝典：进阶题目及解答秘籍

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

1.题目：

给定一个包含重复元素的数组，请找出数组中所有不重复的三元组，使得这三个数的和为0。例如，输入`[12,3,1,2,-6,5,-8,6]`，输出`[[-8,2,6],[-6,1,5],[0,0,0]]`。

答案与解析：

首先对数组进行排序，排序后可以方便地使用双指针法。具体步骤如下：

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

2.遍历数组，对于每个元素`nums[i]`，使用双指针`left`和`right`分别指向`i+1`和`n-1`，计算`sum=nums[i]+nums[left]+nums[right]`：

-如果`sum==0`，记录三元组并移动`left`和`right`。

-如果`sum0`，移动`left`以增加和。

-如果`sum0`，移动`right`以减少和。

3.避免重复元素，跳过相同的`nums[i]`、`nums[left]`和`nums[right]`。

代码示例（Python）：

python

defthreeSum(nums):

nums.sort()

n=len(nums)

res=[]

foriinrange(n):

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

continue

left,right=i+1,n-1

whileleftright:

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

iftotal==0:

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

eliftotal0:

left+=1

else:

right-=1

returnres

2.题目：

实现一个LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。缓存容量为`capacity`，当访问一个键时，如果键存在，返回其值并更新最近使用时间；如果键不存在，返回`-1`。如果容量已满，删除最久未使用的键。

答案与解析：

使用哈希表+双向链表实现。哈希表记录键到链表节点的映射，链表记录最近使用顺序。具体步骤：

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

2.双向链表`DLinkedNode`，头尾节点为哨兵。

3.`get(key)`：

-如果键存在，移动节点到链表头部并返回值；

-如果键不存在，返回`-1`。

4.`put(key,value)`：

-如果键存在，更新值并移动节点到头部；

-如果键不存在，创建新节点并添加到头部，如果容量已满，删除链表尾部节点并从哈希表中删除对应键。

代码示例（Python）：

python

classDLinkedNode:

def__init__(self,key=0,value=0):

self.key=key

self.value=value

self.prev=None

self.next=None

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.dict={}

self.head,self.tail=DLinkedNode(),DLinkedNode()

self.head.next=self.tail

self.tail.prev=self.head

defget(self,key:int)-int:

ifkeyinself.dict:

node=self.dict[key]

self._move_to_head(node)

returnnode.value

return-1

defput(self,key:int,value:int)-None:

ifkeyinself.dict:

node=self.dict[key]

node.value=value

self._move_