2025年软件开发工程师面试模拟题和答案大全.docxVIP

第PAGE页共NUMPAGES页

2025年软件开发工程师面试模拟题和答案大全

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

题目1（JavaScript-数组排序与筛选）

问题描述：

给定一个包含正整数和负整数的数组，请编写一个JavaScript函数，实现以下功能：

1.首先将数组中的负数移到数组前面，正数移到后面；

2.然后对负数部分按绝对值从大到小排序，对正数部分按从小到大排序；

3.返回排序后的数组。

示例输入：`[3,-1,2,-3,0,5,-2]`

示例输出：`[-3,-2,-1,0,2,3,5]`

题目2（Python-字典操作）

问题描述：

编写一个Python函数，接收两个字典作为参数，每个字典的键为字符串，值为整数列表。函数需返回一个新字典，其键为两个输入字典键的并集，值为对应键在两个字典中列表的交集。如果某个键只存在于一个字典中，其值为原始列表。

示例输入：

python

dict1={a:[1,2,3],b:[4,5]}

dict2={a:[2,3,4],c:[6,7]}

示例输出：

python

{a:[2,3],b:[4,5],c:[6,7]}

题目3（Java-链表反转）

问题描述：

实现一个Java方法，反转一个单链表。链表节点定义如下：

java

classListNode{

intval;

ListNodenext;

ListNode(){}

ListNode(intval){this.val=val;}

ListNode(intval,ListNodenext){this.val=val;this.next=next;}

}

要求：不使用递归，空间复杂度为O(1)。

示例输入：`1-2-3-4-5`

示例输出：`5-4-3-2-1`

题目4（C++-字符串处理）

问题描述：

编写C++函数，接收一个字符串，返回一个新的字符串，其中：

1.删除所有连续的重复字符；

2.将所有小写字母转换为大写字母；

3.字符串首尾去空格。

示例输入：`HelloooWorld!!`

示例输出：`HELLOWORLD`

题目5（SQL-数据查询）

问题描述：

假设有一个订单表`orders`，包含列`order_id`（订单ID）、`customer_id`（客户ID）、`order_date`（订单日期）、`total_amount`（订单金额）。

请编写SQL查询，找出在2023年每月总订单金额最高的客户及其金额，结果按月和金额降序排列。

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

题目1（动态规划-最多点覆盖）

问题描述：

给定一个二维平面上的点集合，每个点用(x,y)表示。你需要用最少数量的直线覆盖所有点。请编写算法计算最少需要多少条直线。

提示：可以参考最大不相交线段问题。

题目2（贪心算法-背包问题变种）

问题描述：

有一个背包，容量为C。物品有n个，每个物品有重量w[i]和收益v[i]。但每个物品只能选择0个或1个，且第i个物品最多选k[i]个。

请编写算法计算最大总收益。

题目3（二分查找优化）

问题描述：

给定一个有序数组和一个目标值，存在重复元素。请实现二分查找，要求当找到目标值时，返回所有出现位置的最左边界索引。

示例输入：`nums=[1,2,2,3,4,4,4,5]`,`target=4`

示例输出：`4`

题目4（图论-最小生成树）

问题描述：

给定一个无向连通图，边权重可能为负值（但无负权回路）。请编写算法计算其最小生成树。

三、系统设计题（共3题，每题30分）

题目1（短链接系统设计）

问题描述：

设计一个短链接系统，如tinyURL。要求：

1.将长链接转换为固定长度的短链接；

2.短链接访问时能解析为原始长链接；

3.支持高并发访问。

需要考虑：压缩算法、分布式存储、缓存策略。

题目2（消息队列设计）

问题描述：

设计一个高可靠的消息队列系统，要求：

1.支持至少一次、至少一次和精确一次消息传递；

2.保证消息的顺序性；

3.提供消息重试和延迟发送功能。

需要考虑：消息存储、消费者组、幂等性设计。

题目3（实时推荐系统）

问题描述：

设计一个实时商品推荐系统，要求：

1.用户访问商品时，1秒内返回个性化推荐；

2.支持冷启动和实时更新；

3.数据可扩展。

需要考虑：推荐算法、数据同步、系统架构。

四、基础知识题（共10题，每题10分）

题目1

解释HTTP和HTTPS协议的主要区别，并说明HTTPS的工作原理。

题目2

简