2025年软件工程师招聘面试模拟题及案例分析.docxVIP

第PAGE页共NUMPAGES页

2025年软件工程师招聘面试模拟题及案例分析

一、编程题（共3题，每题15分，总分45分）

题目1：字符串反转（15分）

问题描述：

实现一个函数，接收一个字符串作为参数，返回该字符串的反转版本。例如：

-输入：hello，输出：olleh

-输入：abcdef，输出：fedcba

要求：

1.不能使用内置的反转函数

2.必须使用O(n)的时间和O(1)的空间复杂度

3.支持中英文混合字符串

示例代码框架（Python）：

python

defreverse_string(s:str)-str:

#你的代码

pass

题目2：二叉树最大深度（15分）

问题描述：

给定一个二叉树的根节点，计算该二叉树的最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

示例：

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

输出：3

解释：

3

/\

920

/\

157

要求：

1.可以使用递归或迭代方法

2.必须处理空树的情况

3.时间复杂度不超过O(n)

示例代码框架（Python）：

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

题目3：动态规划-最长递增子序列（15分）

问题描述：

给定一个整数数组，返回数组中的最长递增子序列的长度。子序列是指数组中元素按原始顺序排列的子集，可以不连续。

示例：

输入：nums=[10,9,2,5,3,7,101,18]

输出：4

解释：最长递增子序列是[2,3,7,101]或[2,5,7,101]

要求：

1.必须使用动态规划

2.时间复杂度不超过O(n^2)

3.可以考虑优化到O(nlogn)的解法

示例代码框架（Python）：

python

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

#你的代码

pass

二、系统设计题（共1题，25分）

题目4：设计一个短链接系统（25分）

问题描述：

设计一个短链接系统，要求实现以下功能：

1.将任意长度的URL转换为固定长度的短链接

2.访问短链接时能够解析回原始URL

3.系统需要支持高并发访问

4.需要考虑短链接的唯一性和安全性

要求：

1.详细说明系统架构设计

2.说明数据存储方案

3.描述核心算法的实现

4.分析系统性能和可扩展性

5.考虑安全因素

三、算法题（共2题，每题10分，总分20分）

题目5：滑动窗口最大值（10分）

问题描述：

给定一个整数数组和一个窗口大小k，返回一个数组，其中每个位置存储该窗口位置的最大值。

示例：

输入：nums=[1,3,-1,-3,5,3,6,7],k=3

输出：[3,3,5,5,6,7]

解释：

窗口位置1：[1,3,-1]→3

窗口位置2：[3,-1,-3]→3

窗口位置3：[-1,-3,5]→5

...

要求：

1.必须使用双端队列实现

2.时间复杂度O(n)

3.详细说明算法原理

示例代码框架（Python）：

python

defmaxSlidingWindow(nums,k):

#你的代码

pass

题目6：格雷码生成（10分）

问题描述：

格雷码是一种二进制数字系统，其中两个相邻的数字仅有一个二进制位不同。请实现一个函数，将给定的非负整数n转换为n位格雷码。

示例：

输入：n=2

输出：[00,01,11,10]

解释：

00-0

01-1

11-3

10-2

要求：

1.可以使用位运算实现

2.必须考虑n为0的情况

3.输出应按顺序排列

示例代码框架（Python）：

python

defgray_code(n):

#你的代码

pass

四、数据库题（共1题，15分）

题目7：设计用户点赞系统数据库表（15分）

问题描述：

设计一个数据库表来存储用户对文章的点赞关系。要求满足以下需求：

1.每个用户可以点赞多个文章

2.每篇文章可以被多个用户点赞

3.需要记录点赞时间

4.需要支持快速查询某个用户是否点赞了某篇文章

5.需要支持统计文章的点赞数

要求：

1.设计表结构（包括字段名、类型、约束）

2.说明表之间的关系

3.提供至少两个SQL查询示例