华为公司软件开发面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年华为公司软件开发面试题集

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

1.题目：

请用C++实现一个函数，输入一个整数数组，返回数组中所有奇数元素的平方和。要求时间复杂度为O(n)，空间复杂度为O(1)。

2.题目：

用Java编写一个方法，接收一个字符串，返回该字符串中所有单词的逆序排列。例如，输入HelloWorld，输出olleHdlroW。

3.题目：

用Python实现一个类，包含一个成员变量（年龄），并提供一个方法，当年龄超过18时返回成年人，否则返回未成年人。要求使用类属性和实例属性的结合。

4.题目：

用JavaScript编写一个函数，接收一个数组，返回一个新数组，其中包含原数组中所有大于平均值的元素。例如，输入[1,2,3,4,5]，输出[3,4,5]。

5.题目：

用Go语言实现一个简单的链表，包含头节点，并提供一个方法，删除链表中所有值为偶数的节点。

二、数据结构与算法（5题，每题10分，共50分）

1.题目：

设计一个LRU（LeastRecentlyUsed）缓存，使用双向链表和哈希表实现。要求实现get和put方法，时间复杂度为O(1)。

2.题目：

给定一个字符串，判断它是否是有效的括号字符串（例如()[]{}）。要求使用栈结构实现。

3.题目：

用快速排序算法对一个整数数组进行排序，并要求在递归过程中使用尾递归优化。

4.题目：

给定一个二叉树，判断它是否是平衡二叉树（即任意节点的左右子树高度差不超过1）。要求使用后序遍历实现。

5.题目：

实现一个Trie（前缀树），支持插入和查询操作。例如，插入apple，查询app是否存在。

三、系统设计（3题，每题20分，共60分）

1.题目：

设计一个高并发的短链接系统。要求支持分布式部署，并提供高可用性。说明主要技术选型和架构设计。

2.题目：

设计一个消息队列系统，支持消息的发布-订阅模式。要求支持至少两种消费者类型（同步和异步），并说明如何保证消息的可靠性。

3.题目：

设计一个分布式缓存系统，要求支持数据分片和容错机制。说明如何解决缓存一致性问题。

四、数据库与SQL（2题，每题15分，共30分）

1.题目：

编写SQL查询，找出公司中工资高于平均工资的员工姓名和部门。假设表名为employees，字段包括name、salary和department。

2.题目：

设计一个简单的电商订单表，包含订单ID、用户ID、商品ID、数量、下单时间等字段。并编写SQL语句，查询最近一个月内每个用户的总消费金额。

五、网络与分布式（2题，每题15分，共30分）

1.题目：

解释HTTP和HTTPS的区别，并说明HTTPS如何实现数据加密。

2.题目：

设计一个分布式任务调度系统，要求支持任务分片、超时重试和结果存储。说明如何保证任务的唯一性和幂等性。

答案与解析

一、编程语言基础

1.C++实现奇数平方和：

cpp

intsumOfOdds(intarr[],intn){

intsum=0;

for(inti=0;in;++i){

if(arr[i]%2!=0){

sum+=arr[i]arr[i];

}

}

returnsum;

}

解析：

-遍历数组，判断每个元素是否为奇数，如果是则平方后累加。

-时间复杂度为O(n)，空间复杂度为O(1)。

2.Java单词逆序：

java

publicStringreverseWords(Strings){

String[]words=s.split();

StringBuildersb=newStringBuilder();

for(inti=words.length-1;i=0;--i){

sb.append(words[i]).append();

}

returnsb.toString().trim();

}

解析：

-按空格分割字符串，逆序拼接单词。

3.Python年龄判断类：

python

classPerson:

def__init__(self,age):

self.age=age

defisAdult(self):

return成年人ifself.age=18else未成年人

解析：

-使用实例属性`age`和类方法`isAdult`。

4.JavaScript大于平均值的元素：

javascript

functionfilterGreaterThanAvg(arr){

constavg=arr.reduce((a,b)