2025年软件工程师面试宝典与模拟题解析.docxVIP

第PAGE页共NUMPAGES页

2025年软件工程师面试宝典与模拟题解析

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

题目1：字符串反转

题目描述：

给定一个字符串，请编写一个函数将其反转。例如，输入`hello`，输出`olleh`。

要求：

-不使用现成的反转函数库

-时间复杂度O(n)

-空间复杂度O(1)

python

defreverse_string(s):

#请在此处编写代码

pass

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

题目描述：

给定两个已排序的数组nums1和nums2，请将它们合并为一个有序数组。nums1有足够的空间容纳两个数组合并后的所有元素。

示例：

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

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

要求：

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

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

-空间复杂度O(1)

python

defmerge(nums1,m,nums2,n):

#请在此处编写代码

pass

题目3：有效括号

题目描述：

给定一个字符串s，判断它是否为有效的括号字符串。有效括号字符串需满足：

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

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

示例：

输入：()→输出：True

输入：)(→输出：False

输入：()[]{}→输出：True

要求：

-使用栈实现

-时间复杂度O(n)

-空间复杂度O(n)

python

defisValid(s):

#请在此处编写代码

pass

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

题目描述：

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

示例：

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

输出：3

要求：

-可以使用递归或迭代方式

-时间复杂度O(n)

-空间复杂度O(h)

python

#定义二叉树节点

classTreeNode:

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

self.val=val

self.left=left

self.right=right

defmaxDepth(root):

#请在此处编写代码

pass

题目5：最长子串无重复字符

题目描述：

给定一个字符串s，找出其中不含有重复字符的最长子串的长度。

示例：

输入：abcabcbb→输出：3

输入：bbbbb→输出：1

要求：

-使用滑动窗口技术

-时间复杂度O(n)

-空间复杂度O(min(m,n))

python

deflengthOfLongestSubstring(s):

#请在此处编写代码

pass

二、系统设计题（共3题，每题15分）

题目6：设计URL短链接服务

题目描述：

设计一个URL短链接服务，要求：

1.用户输入长链接，系统返回短链接

2.短链接应具有唯一性且长度尽可能短

3.支持将短链接重定向到原始长链接

4.系统需支持高并发访问

要求：

-描述系统架构

-说明数据存储方案

-阐述核心算法

-分析性能瓶颈及解决方案

题目7：设计微博系统核心功能

题目描述：

设计一个微博系统的核心功能模块，要求：

1.用户注册登录

2.发布微博（支持文字、图片、视频）

3.微博实时展示（按时间倒序）

4.关注/取消关注功能

5.提供搜索功能

要求：

-绘制系统架构图

-说明各模块职责

-设计核心数据表结构

-分析高并发场景下的优化方案

题目8：设计在线音乐播放器

题目描述：

设计一个支持百万级用户的在线音乐播放器，要求：

1.支持歌曲上传、管理和分类

2.提供流畅的音乐播放体验（考虑网络波动）

3.实现音乐推荐算法

4.支持多设备同步播放

5.需考虑版权管理和计费

要求：

-描述整体架构

-说明关键技术选型

-分析数据同步方案

-阐述QoS保障措施

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

题目9：快速排序

题目描述：

实现快速排序算法，要求：

-使用Lomuto分区方案

-给出平均和最坏情况下的时间复杂度

-描述其空间复杂度

python

defquick_sort(arr):

#请在此处编写代码

pass

题目10：二分查找

题目描述：

在有序数组中实现二分查找，要求：

-支持查找第一个大于等于目标值的元素

-时间复杂度O(logn)

python

defbinary_search(arr,target):

#请在此处编写代码

pass

题目11：拓扑排序

题目描述：

给定一个有向无环图（DAG），请实现拓扑排序。要求：

-使用Kahn算法

-描述算