2025年软件工程师招聘面试模拟题及解析.docxVIP

第PAGE页共NUMPAGES页

2025年软件工程师招聘面试模拟题及解析

1.编程题（3题，每题15分，共45分）

题目1：反转链表

题目描述：

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

示例：

输入：`1-2-3-4-5`

输出：`5-4-3-2-1`

要求：

-不能使用额外的空间（即不能使用栈或递归）

-时间复杂度：O(n)

-空间复杂度：O(1)

参考代码框架（Python）：

python

classListNode:

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

self.val=val

self.next=next

defreverseList(head:ListNode)-ListNode:

pass#请在此处填写你的代码

题目2：合并两个有序链表

题目描述：

给定两个有序链表的头节点`l1`和`l2`，请将它们合并为一个新的有序链表，并返回合并后的链表头节点。

示例：

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

输出：`1-1-2-3-4-4`

要求：

-不能使用额外的空间（即不能使用栈或递归）

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

-空间复杂度：O(1)

参考代码框架（Python）：

python

classListNode:

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

self.val=val

self.next=next

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

pass#请在此处填写你的代码

题目3：二叉树的最大深度

题目描述：

给定一个二叉树的头节点`root`，请计算该二叉树的最大深度（即最大层数）。

示例：

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

输出：`3`

要求：

-可以使用递归或迭代的方式实现

-时间复杂度：O(n)，其中n是二叉树中的节点数

-空间复杂度：O(h)，其中h是二叉树的高度

参考代码框架（Python）：

python

fromtypingimportOptional

classTreeNode:

def__init__(self,val=0,left=None,right=None):

self.val=val

self.left=left

self.right=right

defmaxDepth(root:Optional[TreeNode])-int:

pass#请在此处填写你的代码

2.算法题（2题，每题20分，共40分）

题目4：最长重复子串

题目描述：

给定两个字符串`s1`和`s2`，请找出它们的最长重复子串的长度。

示例：

输入：`s1=aba,s2=bab`

输出：`3`

解释：

最长重复子串是aba或bab

要求：

-时间复杂度：O(m*n)，其中m和n分别是`s1`和`s2`的长度

-空间复杂度：O(m*n)

参考代码框架（Python）：

python

deflongestRepeatingSubstring(s1:str,s2:str)-int:

pass#请在此处填写你的代码

题目5：全排列

题目描述：

给定一个不含重复数字的数组`nums`，返回其所有可能的全排列。

示例：

输入：`nums=[1,2,3]`

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

要求：

-不能使用额外的空间（即不能使用递归）

-时间复杂度：O(n!)

-空间复杂度：O(n!)

参考代码框架（Python）：

python

fromtypingimportList

defpermute(nums:List[int])-List[List[int]]:

pass#请在此处填写你的代码

3.系统设计题（1题，35分）

题目6：设计一个简单的微博系统

题目描述：

请设计一个简单的微博系统，需要支持以下功能：

1.用户注册和登录

2.发布微博

3.获取用户关注的人的微博列表

4.点赞微博

要求：

-需要说明系统架构（包括前端、后端、数据库等）

-需要说明主要的数据结构和算法

-需要考虑系统的可扩展性和性能

-可以使用伪代码或简化的代码实现核心功能

评分标准：

-系统架构设计（10分）

-数据结构和算法设计（10分）

-可扩展