2026年程序员面试笔试经验.docxVIP

第PAGE页共NUMPAGES页

2026年程序员面试笔试经验

一、编程语言基础（5题，每题10分，共50分）

1.题目：

在Python中，编写一个函数`merge_sorted_lists`，输入两个已排序的链表（链表节点定义如下），返回合并后的新链表。要求不使用额外的存储空间，时间复杂度为O(n)。

python

classListNode:

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

self.val=val

self.next=next

答案：

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.next

else:

current.next=l2

l2=l2.next

current=current.next

ifl1:

current.next=