2025年软件开发工程师面试题集及答案.docxVIP

第PAGE页共NUMPAGES页

2025年软件开发工程师面试题集及答案

一、编程题（共5题，每题10分）

题目1：反转字符串

题目描述：

编写一个函数，将输入的字符串反转。例如，输入`hello`，输出`olleh`。

要求：

-不使用内置的反转函数

-时间复杂度O(n)

-空间复杂度O(1)

python

defreverse_string(s:str)-str:

#你的代码

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

题目描述：

给定两个头节点分别为`head1`和`head2`的有序链表，编写函数将它们合并为一个新的有序链表，并返回合并后的头节点。

要求：

-合并后的链表仍需保持有序

-不使用额外空间

python

classListNode:

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

self.val=val

self.next=next

defmerge_two_lists(head1:ListNode,head2:ListNode)-ListNode:

#你的代码

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

题目描述：

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

要求：

-可以使用递归或迭代方法

-时间复杂度O(n)

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

defmax_depth(root:TreeNode)-int:

#你的代码

题目4：罗马数字转整数

题目描述：

罗马数字由字符`I，V，X，L，C，D，M`组成。给定一个罗马数字，将其转换为整数。

要求：

-罗马数字字符映射如下：

-I=1

-V=5

-X=10

-L=50

-C=100

-D=500

-M=1000

-例如，输入`III`，输出`3`

-注意：罗马数字通常从左到右按从大到小排列，但有时会使用小的数字在大的数字右边表示减法（如IV=4）

python

defroman_to_int(s:str)-int:

#你的代码

题目5：合并区间

题目描述：

给定一个区间列表，请合并所有重叠的区间。区间`[a,b]`与`[c,d]`重叠当且仅当`a=d`且`c=b`。

要求：

-合并后的区间列表中不包含重叠区间

-可以使用排序和双指针方法

python

defmerge(intervals:List[List[int]])-List[List[int]]:

#你的代码

二、算法题（共5题，每题10分）

题目1：寻找无重复字符的最长子串

题目描述：

给定一个字符串`s`，找出其中不含有重复字符的最长子串的长度。

要求：

-例如，输入`abcabcbb`，输出`3`（最长子串为abc）

-使用滑动窗口方法

python

deflength_of_longest_substring(s:str)-int:

#你的代码

题目2：最长递增子序列

题目描述：

给定一个整数数组`nums`，找出其中最长递增子序列的长度。

要求：

-例如，输入`[10,9,2,5,3,7,101,18]`，输出`4`（最长递增子序列为[2,3,7,101]）

-使用动态规划方法

python

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

#你的代码

题目3：全排列

题目描述：

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

要求：

-例如，输入`[1,2,3]`，输出`[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]`

-使用回溯方法

python

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

#你的代码

题目4：搜索旋转排序数组

题目描述：

给定一个旋转排序数组（原数组升序排列后旋转），返回数组中的目标值`target`的索引。如果不存在，返回`-1`。

要求：

-例如，输入`[4,5,6,7,0,1,2]`和`target=0`，输出`4`

-使用二分查找

python

defsearch(nums:List[int],target:int)-int:

#你的代码

题目5：最小路径和

题目描述：