2026年华为技术部面试题集及答案.docxVIP

第PAGE页共NUMPAGES页

2026年华为技术部面试题集及答案

一、编程题（共5题，每题20分，总分100分）

题目1（20分）：字符串反转

编写一个函数，接收一个字符串作为输入，返回该字符串的反转版本。不使用内置的反转函数，要求时间复杂度为O(n)。

示例：

输入：hello

输出：olleh

题目2（20分）：二叉树遍历

给定一个二叉树，实现前序遍历、中序遍历和后序遍历的递归和非递归版本。二叉树节点的定义如下：

java

classTreeNode{

intval;

TreeNodeleft;

TreeNoderight;

TreeNode(intx){val=x;}

}

题目3（20分）：动态规划-最长公共子序列

给定两个字符串str1和str2，找到它们的最长公共子序列的长度。子序列不要求连续。

示例：

输入：str1=abcde,str2=ace

输出：3（ace）

题目4（20分）：链表操作

实现一个函数，删除链表的倒数第n个节点。链表节点的定义如下：

java

classListNode{

intval;

ListNodenext;

ListNode(intx){val=x;}

}

示例：

输入：链表=1-2-3-4-5,n=2

输出：1-2-3-5

题目5（20分）：贪心算法-活动选择