华为技术面试经验及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年华为技术面试经验及答案解析

一、编程题（共3题，每题20分，总分60分）

1.题目（20分）：

实现一个函数，输入一个正整数n，返回其阶乘的结果。要求不使用递归，且考虑大数相乘的情况。

cpp

//示例输入：5

//示例输出：120

2.题目（20分）：

给定一个字符串，统计其中出现频率最高的字符及其出现次数。如果多个字符频率相同，返回所有这些字符。

cpp

//示例输入：hello

//示例输出：{l:2}

3.题目（20分）：

实现一个无锁（lock-free）队列，使用C++编写。要求队列支持push和pop操作，并保证线程安全。可以使用原子操作（如std::atomic）。

二、算法题（共3题，每题20分，总分60分）

1.题目（20分）：

给定一个包含n个整数的数组，找出其中三个数，使得它们的乘积最大。要求时间复杂度为O(n)。

cpp

//示例输入：[-10,-10,5,2]

//示例输出：500

2.题目（20分）：

设计一个LRU（LeastRecentlyUsed）缓存，支持get和put操作。缓存容量为固定值，超出容量时需要淘汰最久未使用的元素。

cpp

//示例输入：

//put(1,1)

//put(2,2)

//get(1)//返回1

//