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

第PAGE页共NUMPAGES页

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

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

题目1：字符串反转

问题描述：

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

要求：

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

-时间复杂度O(n)，空间复杂度O(1)

python

defreverse_string(s:str)-str:

#你的代码

题目2：二叉树最大深度

问题描述：

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

示例：

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

输出：3

解释：

3

/\

920

/\

157

要求：

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

-时间复杂度O(n)，空间复杂度O(h)

python

fromtypingimportOptional

#定义二叉树节点

classTreeNode:

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

self.val=val

self.left=left

self.right=right

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

#你的代码

题目3：移动零

问题描述：

给定一个数组`nums`，原地修改数组，使所有`0`移动到数组的末尾，同时保持非零元素的相对顺序。

示例：

输入：[0,1,0,3,12]

输出：[1,3,12,0,0]

要求：

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

-只允许使用常数额外空间

python

defmove_zeroes(nums:List[int])-None:

#你的代码

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

问题描述：

将两个有序链表合并为一个新的有序链表，并返回新链表的头节点。

示例：

输入：l1=[1,2,4],l2=[1,3,4]

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

要求：

-链表节点定义如下

-新链表应保持排序顺序

python

fromtypingimportOptional

classListNode:

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

self.val=val

self.next=next

defmerge_two_lists(l1:Optional[ListNode],l2:Optional[ListNode])-Optional[ListNode]:

#你的代码

题目5：最长回文子串

问题描述：

给定一个字符串`s`，找到其中最长的回文子串的长度。

示例：

输入：babad

输出：3

解释：bab或aba都是有效的最长回文子串

要求：

-可以使用动态规划或中心扩展法实现

-时间复杂度O(n2)，空间复杂度O(n)

python

deflongest_palindrome(s:str)-int:

#你的代码

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

题目1：快速排序

问题描述：

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

要求：

-选择合适的基准点（pivot）

-时间复杂度平均O(nlogn)，最坏O(n2)

-不能使用额外数组空间

python

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

#你的代码

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

问题描述：

给定一个旋转排序数组`nums`，找出其中指定元素`target`的索引。旋转数组是指将原数组某一部分移动到前面形成的数组。

示例：

输入：nums=[4,5,6,7,0,1,2],target=0

输出：4

要求：

-时间复杂度O(logn)

-不能使用二分查找的变种直接解决

python

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

#你的代码

题目3：LRU缓存机制

问题描述：

设计一个LeastRecentlyUsed(LRU)缓存系统，支持以下操作：

1.`get(key)`-获取键`key`对应的值，如果不存在返回-1

2.`put(key,value)`-插入或更新键值对，如果缓存已满则淘汰最久未使用的元素

要求：

-使用哈希表和双向链表实现

-`get`和`put`操作时间复杂度均为O(1)

python

classLRUCache:

d