软件工程面试题集与答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程面试题集与答案详解

一、编程实现题（共3题，每题20分）

1.（20分）

题目：

请实现一个函数`mergeSortedArrays`，该函数接收两个已排序的整数数组`arr1`和`arr2`，返回一个新的已排序的数组，包含所有来自`arr1`和`arr2`的元素。要求不使用额外的数组空间（除了返回数组外），且时间复杂度为O(m+n)，其中m和n分别是`arr1`和`arr2`的长度。

示例：

plaintext

输入：arr1=[1,3,5],arr2=[2,4,6]

输出：[1,2,3,4,5,6]

答案：

python

defmergeSortedArrays(arr1,arr2):

m,n=len(arr1),len(arr2)

merged=[0](m+n)

i=j=k=0

whileimandjn:

ifarr1[i]=arr2[j]:

merged[k]=arr1[i]

i+=1

else:

merged[k]=arr2[j]

j+=1

k+=1

whileim:

merged[k]=arr1[i]

i+=1

k+=1

whilejn: