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

第PAGE页共NUMPAGES页

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

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

题目1：字符串反转

问题描述：

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

要求：

-不使用内置的反转函数

-时间复杂度O(n)

-空间复杂度O(1)

python

defreverse_string(s:str)-str:

#你的代码

答案：

python

defreverse_string(s:str)-str:

res=[]

forcharins:

res.insert(0,char)

return.join(res)

题目2：合并两个有序数组

问题描述：

给定两个已排序的数组`nums1`和`nums2`，合并它们为一个有序数组。假设`nums1`的空间足够容纳两个数组的合并结果。

示例：

输入：`nums1=[1,2,3,0,0,0]`,`nums2=[2,5,6]`

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

要求：

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

-空间复杂度O(1)

python

defmerge(nums1:List[int],m:int,nums2:List[int],n:int)-None:

#在原地修改nums1

答案：

python

defmerge(nums1:List[int],m:int,nums2:List[int],n:int)-None:

p1,p2,p=m-1,n-1,m+n-1

whilep1=0andp2=0:

ifnums1[p1]nums2[p2]:

nums1[p]=nums1[p1]

p1-=1

else:

nums1[p]=nums2[p2]

p2-=1

p-=1

nums1[:p2+1]=nums2[:p2+1]

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

问题描述：

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

示例：

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

输出：3

要求：

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

-时间复杂度O(n)

-空间复杂度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:

#你的代码

答案：

python

defmax_depth(root:TreeNode)-int:

ifnotroot:

return0

return1+max(max_depth(root.left),max_depth(root.right))

题目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

-`IX`=9

-`LVIII`=58

-`MCMXCIV`=1994

要求：

-时间复杂度O(n)

-空间复杂度O(1)

python

defroman_to_int(s:str)-int:

#你的代码

答案：

python

defroman_to_int(s:str)-int:

roman={I:1,V:5,X:10,L:50,C:100,D:500,M:1000}

res=0

foriinrange(len(s)):

ifilen(s)-1androman[s[i]]roman[s[i+1]]:

res-=roman[s[i]]

else:

res+=roman[s[i]]

returnres

题目5：最长回文子串

问题描述：

给定一个字符串`s`，找到其中最长的回文子串的长度。回文是指正着读和反着读都一样的字符串。

示例：

输入：`babad`

输出：3

解释：最长回文子串是`bab`或`aba