原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第PAGE页共NUMPAGES页
2025年软件开发中级面试题及解题指南
一、编程实现题（共5题，每题15分）
题目1（15分）
问题描述：
实现一个函数，输入一个正整数n，返回一个包含1到n的所有数字的字符串，其中：
1.1到9直接转为字符串
2.10到19以1开头，如10、11
3.20到99以2开头，如20、21，但逢十位如20、30应显示为20、30
4.100及以上按常规数字显示，如100、101
要求：
-输入：正整数n（1≤n≤1000）
-输出：符合规则的数字字符串数组
-示例：
-输入：5→输出：[1,2,3,4,5]
-输入：25→输出：[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25]
javascript
functiongenerateNumbers(n){
//请在此处编写代码
}
题目2（15分）
问题描述：
实现一个算法，给定一个整数数组arr，返回一个新数组，其中每个元素为原数组中对应元素的平方值，但需保持原始顺序且去除重复值。
要求：
-输入：整数数组（可能包含负数、零、正数）
-输出：去重后的平方数组，保留原始顺序
-示例：
-输入：[-4,-1,0,1,2]→输出：[0,1,4]
-输入：[1,1,1,0,0,1]→输出：[0,1]
python
defunique_squares(arr):
#请在此处编写代码
题目3（15分）
问题描述：
实现一个函数，输入一个字符串s，判断是否为有效的括号组合。有效组合定义：
-括号类型：(,),{,},[,]
-配对规则：左右括号匹配且嵌套正确
-示例：
-输入：()→输出：True
-输入：(]→输出：False
-输入：()[]{}→输出：True
-输入：([)]→输出：False
java
publicbooleanisValidParentheses(Strings){
//请在此处编写代码
}
题目4（15分）
问题描述：
实现一个算法，给定两个字符串s和t，判断t是否是s的子序列。子序列定义：可通过删除部分字符（不改变剩余字符顺序）得到。
要求：
-输入：两个字符串s、t（s.length≤1000,t.length≤100）
-输出：布尔值
-示例：
-输入：s=abcde,t=ace→输出：True
-输入：s=abcde,t=aec→输出：False
csharp
publicboolIsSubsequence(strings,stringt){
//请在此处编写代码
}
题目5（15分）
问题描述：
实现一个函数，输入一个罗马数字字符串，转换为整数。罗马数字规则：
-I=1,V=5,X=10,L=50,C=100,D=500,M=1000
-除非是减法形式（如IV=4,IX=9）
-输入：1≤字符串长度≤15
要求：
-输入：罗马数字字符串
-输出：对应的整数
-示例：
-输入：III→输出：3
-输入：IV→输出：4
-输入：MCMXCIV→输出：1994
go
funcromanToInt(sstring)int{
//请在此处编写代码
}
二、系统设计题（共2题，每题20分）
题目6（20分）
问题描述：
设计一个简单的URL短链接服务。核心需求：
1.输入任意长URL，生成短链接（如abc123）
2.存储长URL与短链接的映射关系
3.通过短链接能反向查询到原长URL
4.支持高并发访问
要求：
-说明：
-短链接生成规则：随机6位小写字母+数字组合
-存储方式（可简述，不用实现细节）
-考虑：
-高并发处理方案
-短链接唯一性校验
-系统可扩展性
题目7（20分）
问题描述：
设计一个简单的消息队列系统（如Kafka的简化版）。核心需求：
1.生产者（Producer）发送消息到指定主题（Topic）
2.消费者（Consumer）从主题读取消息
3.支持至少一次消息传递（不丢消息）
4.处理失败时能重试
要求：
-说明：
-消息存储方式（可简述）
-消息传递保证方式
-考虑：
-消息重复消费问题
-高可用方案
-消息积压处理
三、算法题（共3题，每题15分）
题目8（15分）
问题描述：
给定一个链表，判断是否存在环（即节点通过next指针形成闭环）。若存在，返回入环点，否则返回null。
要求：
-输入：链表头节点
-输出：入环点节点或null
-
文档评论（0）