2025年软件开发工程师面试题集合.docxVIP

第PAGE页共NUMPAGES页

2025年软件开发工程师面试题集合

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

题目1：字符串反转

题目描述：

实现一个函数，输入一个字符串，输出该字符串的反转版本。例如，输入`hello`，输出`olleh`。

要求：

-不使用内置的反转函数或方法

-时间复杂度O(n)

-空间复杂度O(1)

python

defreverse_string(s:str)-str:

#你的代码

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

题目描述：

给定两个有序数组`nums1`和`nums2`，合并它们为一个有序数组。假设`nums1`的长度为`m`，`nums2`的长度为`n`，`nums1`有足够的空间容纳`nums1`和`nums2`的元素。

示例：

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

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

要求：

-不能使用额外的数组空间

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

python

defmerge_sorted_arrays(nums1,m,nums2,n):

#你的代码

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

题目描述：

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

示例：

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