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

第PAGE页共NUMPAGES页

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

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

题目1（20分）

问题描述：

请实现一个函数`findMedianSortedArrays`，输入两个非空有序数组`nums1`和`nums2`，返回它们的中位数。假设两个数组的长度分别记为`m`和`n`，你可以假设`m+n`是偶数。

示例：

plaintext

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

输出：2.0

解释：合并后的数组为[1,2,3]，中位数为2.0

要求：

-时间复杂度：O(log(min(m,n)))

-空间复杂度：O(1)

题目2（20分）

问题描述：

给定一个非空字符串`s`，统计其中重复出现的字符的最大次数。如果有多个字符出现次数相同且最大，返回任意一个。例如，abcabcbb中，a和b出现2次，最大重复次数为2。

示例：

plaintext

输入：s=abcabcbb

输出：2

要求：

-时间复杂度：O(n)

-空间复杂度：O(min(m,n))，其中m是字符集的大小

题目3（20分）

问题描述：

实现一个函数`minWindow`，给定一个字符串`s`和一个非空字符串`t`，在`s`中找到包含`t`所有字符的最小窗口。如果`s`中不存在这样的窗口，返回空字符串。

示例：

plaintext

输入：s=ADOBECODEBANC,t=ABC

输出：BANC

要求：

-时间复杂度：O(n)

-空间复杂度：O(m)，其中m是`t`的长度

二、系统设计题（共2题，每题30分）

题目4（30分）

问题描述：

设计一个简单的微博系统，需要支持以下功能：

1.用户可以发布微博（包含文本内容、发布时间、用户ID）。

2.用户可以关注其他用户。

3.用户可以查看自己关注用户的必威体育精装版微博。

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

要求：

-描述系统的整体架构。

-说明关键技术选型（数据库、缓存、消息队列等）。

-分析高并发场景下的解决方案。

题目5（30分）

问题描述：

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

1.输入一个长链接，输出一个短链接（例如`/abc123`）。

2.短链接应唯一且可快速解析回原链接。

3.支持高并发生成和解析。

要求：

-描述数据结构和算法。

-说明如何保证唯一性和快速解析。

-分析系统扩展性。

三、数据库题（共2题，每题25分）

题目6（25分）

问题描述：

设计一个简单的电商订单数据库表结构，包含以下字段：

-`order_id`：订单ID（主键）

-`user_id`：用户ID

-`product_id`：商品ID

-`quantity`：数量

-`price`：单价

-`total_price`：总价

-`order_time`：下单时间

-`status`：订单状态（待支付、已支付、已发货等）

要求：

-设计表结构（字段类型、索引）。

-说明如何优化查询性能。

-描述一个常见的数据库事务场景（如订单支付流程）。

题目7（25分）

问题描述：

假设有一个用户表`users`（`user_id`,`name`,`email`）和一个订单表`orders`（`order_id`,`user_id`,`order_date`），编写SQL查询：

1.查询每个用户的订单总数。

2.查询最近30天每个用户的订单数量，并按数量降序排列。

3.查询订单金额总和最高的用户。

要求：

-写出对应的SQL语句。

-解释查询逻辑。

四、算法题（共3题，每题15分）

题目8（15分）

问题描述：

给定一个整数数组`nums`，判断数组中是否存在连续的三个元素，其和为给定的目标值`target`。如果存在，返回任意一个这样的三元组；否则返回空。

示例：

plaintext

输入：nums=[1,2,3,4,5],target=9

输出：[2,3,4]

要求：

-时间复杂度：O(n)

题目9（15分）

问题描述：

给定一个字符串`s`，判断它是否是一个有效的括号字符串（只包含`()`、`[]`、`{}`，且括号匹配正确）。

示例：

plaintext

输入：s={[]}

输出：true

输入：s=([)]

输出：false

要求：

-使用栈结构实现

题目10（15分）

问题描述：

给定一个非空整数数组`nums`，返回其中和为奇数的子数组的个数。子数组是数组中连续的元素序列。

示例：

plaintext

输入：nums=[1,2,3,4,5],输