原创力文档- 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年计算机软件工程专业校招面试热点与预测题详解
一、编程题（3题，每题10分，共30分）
题目1（10分）
题目：
给定一个非空字符串，请判断该字符串是否是有效的括号组合。有效括号组合的定义如下：
-只包含三种括号：`(`,`)`,`{`,`}`,`[`,`]`
-左括号必须与相同类型的右括号匹配
-左括号必须按正确的顺序闭合
示例：
-输入：`()`，输出：`true`
-输入：`()[]{}`，输出：`true`
-输入：`(]`，输出：`false`
要求：
-时间复杂度：O(n)
-空间复杂度：O(n)
题目2（10分）
题目：
实现一个简单的LRU（LeastRecentlyUsed）缓存，支持以下操作：
-`get(key)`：获取键`key`对应的值，如果键不存在返回-1
-`put(key,value)`：向缓存中插入或更新键值对，如果缓存已满，则删除最久未使用的键
示例：
LRU缓存容量为2
-`put(1,1)`
-`put(2,2)`
-`get(1)`返回`1`
-`put(3,3)`，最近最少使用的键是`2`，被移除
-`get(2)`返回`-1`
要求：
-使用哈希表和双向链表实现
-`get`和`put`操作的平均时间复杂度均为O(1)
题目3（10分）
题目：
给定一个字符串`s`，找到其中最长的回文子串。你可以假设字符串的最大长度为1000。
示例：
-输入：`babad`，输出：bab或aba
-输入：`cbbd`，输出：bb
要求：
-可以使用动态规划或中心扩展法实现
-时间复杂度：O(n^2)
二、算法题（3题，每题15分，共45分）
题目1（15分）
题目：
给定一个包含`n`个整数的数组`nums`，判断该数组是否可以由至少两个元素组成的子数组交替排序得到。交替排序的定义为：子数组中相邻元素的最大差值不超过1。
示例：
-输入：`[1,2,2,1,2,1]`，输出：`true`（可以排序为`[1,2,2,1,1,2]`）
-输入：`[1,3,2,2,5]`，输出：`false`
要求：
-时间复杂度：O(n)
-空间复杂度：O(1)
题目2（15分）
题目：
设计一个算法，找到无重复字符的最长子串的长度。例如：
-输入：`abcabcbb`，输出：`3`（最长子串为abc）
-输入：`bbbbb`，输出：`1`
要求：
-使用滑动窗口技术实现
-时间复杂度：O(n)
题目3（15分）
题目：
给定一个整数数组`nums`，返回所有和为`target`的唯一四个元素组合。你可以假设每个输入只对应一个答案，且不能重复使用同一个元素。
示例：
-输入：`nums=[1,0,-1,0,-2,2],target=0`
-输出：`[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]`
要求：
-不考虑输出顺序，但内部元素顺序一致
-时间复杂度：O(n^3)
三、系统设计题（2题，每题20分，共40分）
题目1（20分）
题目：
设计一个简单的消息队列系统，支持以下功能：
1.`publish(topic,message)`：向指定主题`topic`发布消息`message`
2.`subscribe(topic,subscriber)`：订阅指定主题`topic`的`subscriber`
3.`getMessages(subscriber)`：获取该`subscriber`订阅的所有主题的最新消息
要求：
-支持至少1000个主题和1000个订阅者
-消息按发布顺序存储和推送
-描述系统架构、数据结构和关键接口
题目2（20分）
题目：
设计一个简单的短URL生成服务，支持以下功能：
1.`shorten(url)`：将长URL转换为短URL
2.`restore(shortUrl)`：根据短URL恢复原始长URL
示例：
-输入：`shorten(/abc)`，可能输出：`/xyz123`
-输入：`restore(/xyz123)`，输出：`/abc`
要求：
-短URL应尽可能短且唯一
-支持高并发访问（至少1000qps）
-描述系统架构、数据结构和关键算法
答案
编程题答案
题目1（10分）
答案：
使用栈结构实现。遍历字符串，对于每个字符：
1.如果是左括号(`(`,`{`,`[`)，入栈
2.如果是右括号：
-栈为空，返回`false`
-栈顶元素与当前右括号不匹配，返回`false`
-否则，出栈
3.遍历结束后，栈为空则返回`true`，否则返回`fals
文档评论（0）