华为软件开发岗位面试技巧与考题.docxVIP

第PAGE页共NUMPAGES页

2026年华为软件开发岗位面试技巧与考题

一、编程能力测试（共5题，每题10分，总分50分）

1.题目：

请实现一个函数，输入一个整数数组，返回数组中所有唯一数字的平方和。例如，输入`[1,2,2,3]`，输出`14`（即`12+32=10`）。

2.题目：

编写一个函数，实现二叉树的层序遍历（按从上到下、从左到右的顺序）。例如：

输入：

1

/\

23

/\\

456

输出：`[1,2,3,4,5,6]`。

3.题目：

实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。缓存容量为3，输入：

`put(1,1)`,`put(2,2)`,`put(3,3)`,`get(1)`,`put(4,4)`

输出：`-1`（因为`get(1)`后缓存被淘汰）。

4.题目：

给定一个字符串，判断是否可以通过删除一些字符使其成为回文。例如，输入`abca`，输出`true`（删除`b`后为`aca`）。

5.题目：

实现快速排序算法，并说明其时间复杂度及优化方法。

二、系统设计能力测试（共3题，每题20分，总分60分）

1.题目：

设计一个短链接系统（如`tinyurl`），要求：

-支持将长链接转换为6位短链接。

-支持通过短链接查询原始长链接。