2026年华为招聘软件开发工程师面试题及解析.docxVIP

第PAGE页共NUMPAGES页

2026年华为招聘软件开发工程师面试题及解析

一、编程基础（共3题，每题10分，总分30分）

1.题目：

请用C++实现一个函数，输入一个正整数`n`，返回`n`的阶乘。要求：

-不能使用递归或库函数。

-处理大数阶乘时，需考虑整数溢出问题。

2.题目：

用Java编写一个方法，实现字符串的翻转，但要求翻转时不改变字符串中的空格位置。例如：

输入`HelloWorld`，输出`dlroWolleH`。

3.题目：

用Python实现一个函数，判断一个链表是否为回文链表。链表节点定义如下：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

二、算法设计（共2题，每题15分，总分30分）

1.题目：

假设你正在开发一个社交APP，需要实现一个功能：给定一个用户列表，每个用户有一个ID和好友列表，请设计一个算法，找出所有“三度好友”（即A直接好友的朋友的朋友）。要求：

-输入：用户ID和好友列表（用字典表示）。

-输出：所有三度好友的集合。

-时间复杂度要求尽可能低。

2.题目：

设计一个无界队列（BoundedQueue），要求：

-支持动态扩容（初始容量为10，满时自动扩容为