2025年软件开发工程师面试模拟题及通关攻略.docxVIP

第PAGE页共NUMPAGES页

2025年软件开发工程师面试模拟题及通关攻略

一、编程题（共3题，每题20分）

题目1：字符串反转

题目描述：

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

要求：

-不使用内置的反转函数

-时间复杂度O(n)

-空间复杂度O(1)

python

defreverse_string(s:str)-str:

#请在此处填写代码

pass

题目2：最长公共子串

题目描述：

给定两个字符串`s1`和`s2`，找出它们的最长公共子串。例如：

-输入`s1=abcdef`，`s2=zcdemf`，输出`cde`。

要求：

-使用动态规划解决

-时间复杂度O(m*n)，m和n分别为两个字符串的长度

-空间复杂度O(m*n)

python

deflongest_common_substring(s1:str,s2:str)-str:

#请在此处填写代码

pass

题目3：二叉树深度优先遍历

题目描述：

实现二叉树的深度优先遍历（前序、中序、后序）。假设二叉树节点定义如下：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

要求：

-分别实现前序、中序、后序遍历的递归和非递归版本

-使用列表收集遍历结果

python

defpreorder_traversal(root:TreeNode)-List[int]:

#请在此处填写代码

pass

definorder_traversal(root:TreeNode)-List[int]:

#请在此处填写代码

pass

defpostorder_traversal(root:TreeNode)-List[int]:

#请在此处填写代码

pass

二、算法题（共4题，每题25分）

题目1：合并区间

题目描述：

给定一个区间的集合，请合并所有重叠的区间。例如：

-输入`[[1,3],[2,6],[8,10],[15,18]]`，输出`[[1,6],[8,10],[15,18]]`。

要求：

-区间按照左端点升序排列

-合并所有重叠的区间

python

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

#请在此处填写代码

pass

题目2：LRU缓存

题目描述：

实现LRU（最近最少使用）缓存。LRU缓存具有以下特点：

-当缓存容量已满时，最早不常用的数据将被丢弃

-提供get和put方法

要求：

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

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

python

classLRUCache:

def__init__(self,capacity:int):

#请在此处填写代码

pass

defget(self,key:int)-int:

#请在此处填写代码

pass

defput(self,key:int,value:int)-None:

#请在此处填写代码

pass

题目3：二分搜索变体

题目描述：

给定一个排序数组和一个目标值，找出目标值在数组中的第一个和最后一个位置。如果不存在，返回`[-1,-1]`。例如：

-输入`nums=[5,7,7,9,9,10]`，目标值`target=9`，输出`[3,4]`。

要求：

-使用二分搜索实现

-时间复杂度O(logn)

python

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

#请在此处填写代码

pass

题目4：N皇后问题

题目描述：

给定一个整数`n`，返回所有不同的`n`皇后问题的解决方案。每个解决方案包含一个明确的`n`皇后放置方式，其中`Q`和`.`分别代表一个皇后和一个空位。例如：

-输入`n=4`，输出：

[

.Q..,

Q...,

...Q,

..Q.

]

要求：

-使用回溯算法解决

-时间复杂度O(n!)

python

defsolve_n_queens(n:int)-List[List[str]]:

#请在此处填写代码

pass

三、系统设计题（共2题，每题35分）

题目1：设计短链接系统

题目描述：

设计一个短链接系统。主要功能：

-将长链接转换为短链接

-通过短链接重定向到原始长链接

-