软件工程师技术岗位面试题解.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师技术岗位面试题解

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

1.（20分）

题目：

编写一个函数`merge_sorted_lists`，实现将两个已排序的链表合并为一个新链表，且新链表依然保持排序。链表节点定义如下：

python

classListNode:

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

self.val=val

self.next=next

要求：

-输入：两个头节点`l1`和`l2`，分别指向两个排序链表。

-输出：合并后的新链表头节点。

-示例：

输入：l1=[1,2,4],l2=[1,3,4]

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

答案：

python

classListNode:

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

self.val=val

self.next=next

defmerge_sorted_lists(l1:ListNode,l2:ListNode)-ListNode:

dummy=ListNode(0)

current=dummy

whilel1andl2:

ifl1.val=l2.val:

current.next=l1

l1=l1