2025年软件开发工程师初级面试技巧与预测题.docxVIP

第PAGE页共NUMPAGES页

2025年软件开发工程师初级面试技巧与预测题

代码题（共5题，每题10分）

题目1：字符串反转

问题描述：

给定一个字符串`s`，请反转该字符串中的每个单词，但保持单词顺序不变。空格是单词分隔符。

示例：

输入：`theskyisblue`

输出：`blueisskythe`

要求：

-不能使用内置的反转函数

-时间复杂度O(n)

-空间复杂度O(1)

python

defreverse_words(s:str)-str:

#实现代码

pass

题目2：最长重复子数组

问题描述：

给定两个非空数组`nums1`和`nums2`，请找出最长重复子数组的长度。

示例：

输入：`nums1=[1,2,3,2,1]`,`nums2=[3,2,1,4,7]`

输出：`3`（最长重复子数组为`[3,2,1]`）

要求：

-使用动态规划解决

-时间复杂度O(m*n)，m和n分别为两个数组长度

python

deffind_length(nums1:List[int],nums2:List[int])-int:

#实现代码

pass

题目3：二叉树最大深度

问题描述：

给定一个二叉树，请计算它的最大深度。每个节点的最大深度等于它左子树的最大深度和右子树的最大深度的最大值加1。

示例：

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

输出：`3`

要求：

-使用递归或迭代方法

-时间复杂度O(n)，n为节点数量

python

#Definitionforabinarytreenode.

classTreeNode:

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

self.val=val

self.left=left

self.right=right

defmax_depth(root:TreeNode)-int:

#实现代码

pass

题目4：合并区间

问题描述：

给定一个区间列表`intervals`，其中`intervals[i]=[start_i,end_i]`，请合并所有重叠的区间，并返回一个不重叠的区间数组。

示例：

输入：`[[1,3],[2,6],[8,10],[15,18]]`

输出：`[[1,6],[8,10],[15,18]]`

要求：

-按区间的起始位置排序

-时间复杂度O(nlogn)

python

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

#实现代码

pass

题目5：有效的括号

问题描述：

给定一个字符串`s`，其中包含`{`，`}`，`[`，`]`，`(`，`)`，请判断字符串是否有效。有效字符串需要满足：

-左括号必须用相同类型的右括号闭合

-左括号必须以正确的顺序闭合

示例：

输入：`()`

输出：`True`

要求：

-使用栈结构实现

-时间复杂度O(n)

python

defisValid(s:str)-bool:

#实现代码

pass

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

题目1：排序算法实现

问题描述：

实现快速排序算法，对给定数组进行升序排序。

要求：

-手动实现分区过程

-时间复杂度平均O(nlogn)

python

defquick_sort(arr:List[int])-List[int]:

#实现代码

pass

题目2：链表反转

问题描述：

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

示例：

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

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

要求：

-不能使用额外空间

-时间复杂度O(n)

python

#Definitionforsingly-linkedlist.

classListNode:

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

self.val=val

self.next=next

defreverseList(head:ListNode)-ListNode:

#实现代码

pass

题目3：查找数组中的重复项

问题描述：

给定一个包含n+1个整数的数组，其中每个整数都在1到n之间（无重复），请找出其中的重复数字。

示例：

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

输出：`2`

要求：

-找到一个重复数字即可

-时间复杂度O(n)

python

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

#实现代码

pass

题目4：搜索插入位置

问题描述：