华为软件开发面试要点及参考答案.docxVIP

第PAGE页共NUMPAGES页

2026年华为软件开发面试要点及参考答案

一、编程能力测试（15题，共60分）

（1）编程语言基础（5题，共20分）

题1（4分）：编写一段C++代码，实现一个函数`reverseStr`，将输入的字符串反转。例如，输入`hello`，输出`olleh`。

参考答案：

cpp

includestring

usingnamespacestd;

stringreverseStr(strings){

intleft=0,right=s.size()-1;

while(leftright){

swap(s[left],s[right]);

left++;

right--;

}

returns;

}

解析：使用双指针法，从字符串两端开始交换字符，直到中间相遇。时间复杂度O(n)，空间复杂度O(1)。

题2（4分）：编写Python代码，实现一个函数`mergeLists`，合并两个有序链表，返回合并后的有序链表。

参考答案：

python

classListNode:

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

self.val=val

self.next=next

defmergeLists(l1,l2):

dummy=ListNode(0)

cu