2026年华为公司技术主管面试题详解与答案.docxVIP

第PAGE页共NUMPAGES页

2026年华为公司技术主管面试题详解与答案

一、编程基础与数据结构（共5题，每题10分，总分50分）

1.题目：

请实现一个函数，输入一个正整数`n`，返回`n`的汉诺塔移动步骤。例如，输入`2`，输出应为`move1fromAtoB\nmove2fromAtoC\nmove1fromBtoC`（注意：路径分隔符为换行符`\n`）。

答案与解析：

python

defhanoi(n,source,target,auxiliary):

ifn==1:

print(fmove1from{source}to{target})

else:

hanoi(n-1,source,auxiliary,target)

print(fmove{n}from{source}to{target})

hanoi(n-1,auxiliary,target,source)

示例调用

hanoi(2,A,B,C)

解析：

汉诺塔问题采用递归解决，核心思想是：

1.将前`n-1`个盘从`source`移动到`auxiliary`；

2.将第`n`个盘从`source`移动到`target`；

3.将前`n-1`个盘从`auxiliary`移动到`target`。

时间复杂度为`O