华为招聘软件开发主管面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年华为招聘软件开发主管面试题及答案

一、编程能力测试（共5题，每题10分，总分50分）

1.编程题：字符串反转

题目：请编写一个函数，将输入的字符串反转。例如，输入“华为”，输出“华胡”。要求不使用现成的反转函数，仅用基本循环和条件判断实现。

答案：

python

defreverse_string(s):

reversed_s=

forcharins:

reversed_s=char+reversed_s

returnreversed_s

解析：通过逐个字符从后往前构建新字符串实现反转，时间复杂度为O(n)，空间复杂度为O(n)。

2.编程题：斐波那契数列

题目：请编写一个函数，计算斐波那契数列的第n项。要求使用动态规划方法，避免递归导致栈溢出。

答案：

python

deffibonacci(n):

ifn=1:

returnn

dp=[0,1]+[0](n-1)

foriinrange(2,n+1):

dp[i]=dp[i-1]+dp[i-2]

returndp[n]

解析：动态规划通过保存前两项避免重复计算，时间复杂度O(n)，空间复杂度O(n)。可进一步优化空间为O(1)。

3.编程题：二叉树遍历

题目：请分别用递归和迭代方式实现二叉树的先序遍历。

答案：

python

递归方式

defpreorder_recursive(root):

ifnotroot:

return[]

result=[]

result.append(root.val)

result.extend(preorder_recursive(root.left))

result.extend(preorder_recursive(root.right))

returnresult

迭代方式

defpreorder_iterative(root):

ifnotroot:

return[]

stack,result=[root],[]

whilestack:

node=stack.pop()

result.append(node.val)

ifnode.right:

stack.append(node.right)

ifnode.left:

stack.append(node.left)

returnresult

解析：递归利用函数调用栈，迭代使用显式栈模拟，两者均保证先序遍历顺序（根-左-右）。

4.编程题：链表合并

题目：给定两个有序链表，请合并为一个新的有序链表。

答案：

python

classListNode:

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

self.val=val

self.next=next

defmerge_two_lists(l1,l2):

dummy=ListNode()

current=dummy

whilel1andl2:

ifl1.vall2.val:

current.next=l1

l1=l1.next

else:

current.next=l2

l2=l2.next

current=current.next

current.next=l1orl2

returndummy.next

解析：双指针法，逐个比较节点值并按顺序合并，时间复杂度O(m+n)，空间复杂度O(1)。

5.编程题：分布式锁实现

题目：请用Redis实现一个简单的分布式锁，要求支持锁续租和超时机制。

答案：

python

importredis

classDistributedLock:

def__init__(self,redis_client,lock_key):

self.redis_client=redis_client

self.lock_key=lock_key

self.lock_value=None

defacquire(self,timeout=10):

self.lock_value=str(uuid.uuid4())

end_time=time.time()+timeout

whiletime.time()end_time:

ifself.redis_client.setnx(self.lock_key,self.lock_value):

returnTrue

time.sleep(0.01)

returnFalse

defrelease(self):

script=

ifredis.c