2025年微软公司软件开发岗位面试模拟题及答案解析.docxVIP

第PAGE页共NUMPAGES页

2025年微软公司软件开发岗位面试模拟题及答案解析

1.编程题（共5题，每题10分，总分50分）

题目1（10分）：反转链表

问题描述：

给定一个单链表的头节点`head`，请反转该链表并返回反转后的头节点。链表节点定义如下：

python

classListNode:

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

self.val=val

self.next=next

示例：

输入：`head=[1,2,3,4,5]`

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

要求：

-时间复杂度：O(n)

-空间复杂度：O(1)

题目2（10分）：合并两个有序链表

问题描述：

给定两个排序后的链表`l1`和`l2`，请将它们合并为一个新的排序链表并返回。合并后的链表应该保持排序顺序。

示例：

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

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

要求：

-时间复杂度：O(m+n)

-空间复杂度：O(1)

题目3（10分）：二叉树的最大深度

问题描述：

给定一个二叉树的根节点`root`，请计算该二叉树的最大深度。二叉树的深度是指从根节点到最远叶子节点的最长路径上的节点数。

示例：

输入：`root=[3,9,20,null,null,15,7]`