百度公司软件开发工程师招聘考试题.docxVIP

第PAGE页共NUMPAGES页

2026年百度公司软件开发工程师招聘考试题

一、编程题（共3题，每题20分，总分60分）

1.剑指Offer经典题：合并两个有序链表

题目描述：

给定两个排序链表的头节点`l1`和`l2`，请合并它们，并返回合并后的链表头节点。合并后的链表应保持有序。

示例：

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

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

要求：

-不能使用额外的数组空间，需原地修改链表。

-时间复杂度：O(m+n)，其中m和n分别为两个链表的长度。

参考代码（Python）：

python

classListNode:

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

self.val=val

self.next=next

defmergeTwoLists(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