华为软件开发面试题及解析.docxVIP

第PAGE页共NUMPAGES页

2026年华为软件开发面试题及解析

一、编程基础（5题，每题10分，共50分）

1.题目：

请实现一个函数，输入一个正整数`n`，返回`n`的所有质因子的列表。例如，输入`28`，返回`[2,2,7]`。要求不使用第三方库，且时间复杂度尽可能低。

2.题目：

编写一个函数，判断一个字符串是否为“有效括号”字符串。有效括号字符串遵循以下规则：

-只包含`(`,`)`,`{`,`}`,`[`,`]`。

-左括号必须与相同类型的右括号匹配。

-左括号必须按正确的顺序闭合。

示例：`()[]{}`是有效的，`(]`是无效的。

3.题目：

给定一个包含`n`个整数的数组`nums`和一个目标值`target`，请找出数组中和为`target`的两个数，并返回它们的索引。假设每个输入都有且只有一组解，不能重复使用同一个元素。

示例：`nums=[2,7,11,15],target=9`，返回`[0,1]`（因为`nums[0]+nums[1]=2+7=9`）。

4.题目：

请实现一个简单的LRU（LeastRecentlyUsed）缓存，使用哈希表和双向链表实现。支持`get`和`put`操作。

示例：

-`LRU=LRUCache