2025年软件工程师招聘面试模拟题与答案.docxVIP

第PAGE页共NUMPAGES页

2025年软件工程师招聘面试模拟题与答案

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

题目1（20分）

问题描述：

实现一个函数，接收一个字符串作为输入，返回该字符串中所有唯一字符的列表（按出现顺序）。如果输入为空或只包含重复字符，返回空列表。

要求：

1.时间复杂度不高于O(n)

2.使用Python语言实现

3.提供测试用例

示例：

输入：leetcode

输出：[l,e,t,c,o,d]

题目2（20分）

问题描述：

设计一个LRU（LeastRecentlyUsed）缓存系统。要求支持以下操作：

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

-`put(key,value)`:插入或更新键值对，如果缓存已满，则删除最久未使用的项

限制：

-缓存容量固定为3

-使用链表和哈希表实现

要求：

1.时间复杂度：get和put均为O(1)

2.使用Java语言实现

3.提供核心数据结构定义

题目3（20分）

问题描述：

给定一个整数数组，设计算法找到所有和为特定值的三元组（不重复）。例如：

输入：nums=[-1,0,1,2,-1,-4],target=0

输出：[[-1,-1,2],[-1,0,1]]

要求：

1.时间复杂度不高于O(n2)

2.不能使用额外空间存储结果

3.使用C++语言实现

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

题目4（30分）

问题描述：

设计一个高并发的短链接服务（如tinyURL）。要求：

1.支持分布式部署

2.链接生成快速且唯一

3.支持自定义短链接前缀

4.具备链路追踪能力

要求：

1.说明核心模块设计

2.描述数据存储方案

3.说明如何保证高可用性

题目5（30分）

问题描述：

设计一个消息队列系统，要求：

1.支持至少10000qps的消息写入

2.消息丢失率低于0.01%

3.支持至少5分钟的消息重试机制

4.兼容至少两种消费者协议（如AMQP和HTTP）

要求：

1.绘制系统架构图

2.说明持久化方案

3.描述如何实现消息可靠投递

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

题目6（15分）

问题描述：

给定一个字符串，判断是否可以通过删除一些字符使其变为回文串。例如：

输入：aba→输出：True

输入：abcba→输出：True

输入：abcde→输出：False

要求：

1.时间复杂度O(n)

2.使用C语言实现

题目7（15分）

问题描述：

设计一个算法，找出数组中不重复的三元组，且这三个数的和最接近给定的目标值。例如：

输入：nums=[-1,2,1,-4],target=1

输出：[-1,2,2]（-1+2+2=3，最接近1）

要求：

1.时间复杂度不高于O(n2)

2.使用JavaScript实现

题目8（15分）

问题描述：

实现一个函数，将32位无符号整数x的二进制表示翻转。例如：

输入：x=00000010100101000001111010011100→输出：00111001011110000010100101000000

要求：

1.不能使用库函数

2.时间复杂度O(1)

3.使用C++实现

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

题目9（25分）

问题描述：

设计一个电商订单数据库表，要求：

1.支持高并发查询

2.满足以下查询需求：

-查询某个用户的最近10笔订单

-统计过去7天内金额超过1000的订单

3.说明索引设计

要求：

1.SQL语句示例

2.索引创建语句

3.说明表结构设计

题目10（25分）

问题描述：

设计一个微博关注系统，包含用户表和关注关系表，要求：

1.支持实时获取某个用户的动态（包含其所有粉丝的更新）

2.支持批量关注/取消关注操作

3.说明如何解决数据一致性问题

要求：

1.E-R图示例

2.SQL触发器设计

3.说明数据库分区方案

五、编码能力题（共2题，每题25分）

题目11（25分）

问题描述：

实现一个函数，检查一个二叉树是否为平衡二叉树（左右子树高度差不超过1）。例如：

3

/\

920

/\

157

输出：True

要求：

1.使用递归实现

2.时间复杂度O(n)

3.Python代码实现

题题12（25分）

问题描述：

实现一个LRU缓存的自定义装饰器，用于任何函数的缓存。例如：

python

@lru_cache(maxsize=3)

deffib(n):

ifn2:

returnn

returnfib(n-1)+fib(n-2)

调用fib(5)应缓存fib(0),fi