2025年IT行业软件开发实习生招聘面试模拟题及答案

2025年IT行业软件开发实习生招聘面试模拟题及答案一、编程题（3题，每题15分，共45分）题目1（15分）题目描述：编写一个函数，接收一个非负整数`n`，返回一个列表，其中包含从`1`到`n`的所有奇数。如果`n`为0，返回空列表。要求：1.不能使用循环，必须使用递归实现。2.输出结果应为列表形式。3.示例：-输入：5-输出：[1,3,5]代码实现：pythondefodd_numbers(n):ifn==0:return[]elifn%2==0:returnodd_numbers(n-1)else:returnodd_numbers(n-1)+[n]题目2（15分）题目描述：实现一个简单的LRU（最近最少使用）缓存，支持以下操作：-`get(key)`:获取键对应的值，如果键不存在返回-1。获取键后，将该键标记为最近使用。-`put(key,value)`:插入或更新键值对。如果缓存已满（假设容量为3），则删除最近最少使用的项。要求：1.使用哈希表和双向链表实现。2.时间复杂度为O(1)。代码实现：pythonclassNode:def__init__(self,key=0,value=0):self.key=keyself.value=valueself.prev=Noneself.next=NoneclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.head=Node()self.tail=Node()self.head.next=self.tailself.tail.prev=self.headdefget(self,key:int)->int:ifkeynotinself.cache:return-1node=self.cache[key]self._move_to_head(node)returnnode.valuedefput(self,key:int,value:int)->None:ifkeyinself.cache:node=self.cache[key]node.value=valueself._move_to_head(node)else:iflen(self.cache)==self.capacity:tail=self.tail.prevdelself.cache[tail.key]self._remove_node(tail)new_node=Node(key,value)self.cache[key]=new_nodeself._add_node(new_node)def_move_to_head(self,node):self._remove_node(node)self._add_node(node)def_remove_node(self,node):node.prev.next=node.nextnode.next.prev=node.prevdef_add_node(self,node):node.prev=self.headnode.next=self.head.nextself.head.next.prev=nodeself.head.next=node题目3（15分）题目描述：给定一个字符串`s`，找到其中最长的无重复字符的子串长度。例如：-输入："abcabcbb"-输出：3（最长子串为"abc"）要求：1.使用滑动窗口方法实现。2.时间复杂度为O(n)。代码实现：pythondeflength_of_longest_substring(s:str)->int:char_set=set()left=0max_length=0forrightinrange(len(s)):whiles[right]inchar_set:char_set.remove(s[left])left+=1char_set.add(s[right])max_length=max(max_length,right-left+1)returnmax_length二、系统设计题（1题，30分）题目1（30分）题目描述：设计一个简单的微博系统，需要支持以下功能：1.用户注册和登录。2.发布微博（限制长度为200字）。3.关注/取消关注用户。4.列出用户关注的人的微博（按时间倒序）。要求：1.描述主要的数据结构。2.说明关键模块的实现思路。3.考虑系统的可扩展性。答案：数据结构设计1.用户表（User）-`user_id`:主键，唯一标识-`username`:用户名-`password_hash`:密码哈希值-`email`:邮箱（用于找回密码）-`created_at`:注册时间2.微博表（Tweet）-`tweet_id`:主键，唯一标识-`user_id`:发布者ID（外键关联User表）-`content`:微博内容（限制200字）-`created_at`:发布时间3.关注关系表（Follow）-`follower_id`:关注者ID（外键关联User表）-`followee_id`:被关注者ID（外键关联User表）-主键为`(follower_id,followee_id)`，确保唯一性关键模块实现1.用户注册和登录-注册：验证用户名和邮箱是否已存在，对密码进行哈希处理后存储。-登录：验证用户名和密码，生成并返回token（如JWT）。2.发布微博-校验用户是否登录，内容长度是否超过200字。-将微博内容插入`Tweet`表，时间戳使用数据库默认值（当前时间）。3.关注/取消关注-关注：向`Follow`表插入一条记录。-取消关注：从`Follow`表删除对应记录。4.获取关注者的微博-查询`Follow`表，获取当前用户关注的所有`user_id`。-根据这些`user_id`查询`Tweet`表，按`created_at`倒序排列。-优化：可使用SQL的`JOIN`和子查询实现，或使用缓存减少数据库压力。可扩展性考虑1.分页加载：微博列表支持分页，避免单次加载过多数据。2.缓存：使用Redis缓存热门用户或实时性要求高的微博数据。3.异步处理：发布微博时使用消息队列（如RabbitMQ）异步写入数据库。4.微服务拆分：未来可拆分为用户服务、微博服务、关系服务等独立模块。三、数据库题（2题，每题15分，共30分）题目1（15分）题目描述：假设有一个订单表`Orders`，字段包括`order_id`（主键）、`customer_id`、`order_date`、`total_amount`。编写SQL查询：1.查询2023年每月的总订单金额。2.查询每个客户的总消费金额，并按消费金额降序排列。答案：sql--1.查询2023年每月的总订单金额SELECTDATE_FORMAT(order_date,'%Y-%m')ASmonth,SUM(total_amount)AStotal_amountFROMOrdersWHEREYEAR(order_date)=2023GROUPBYmonthORDERBYmonth;--2.查询每个客户的总消费金额，并按消费金额降序排列SELECTcustomer_id,SUM(total_amount)AStotal_spentFROMOrdersGROUPBYcustomer_idORDERBYtotal_spentDESC;题目2（15分）题目描述：有一个学生表`Students`（`student_id`,`name`,`class_id`）和课程表`Courses`（`course_id`,`course_name`）。学生表中的`class_id`与课程表中的`course_id`对应。编写SQL查询：1.查询每门课程的平均分，只显示平均分高于85分的课程。2.查询每门课程的选课人数，并按选课人数降序排列。答案：sql--1.查询每门课程的平均分，只显示平均分高于85分的课程SELECTc.course_name,AVG(s.score)ASaverage_scoreFROMStudentssJOINCoursescONs.class_id=c.course_idGROUPBYc.course_nameHAVINGaverage_score>85;--2.查询每门课程的选课人数，并按选课人数降序排列SELECTc.course_name,COUNT(s.student_id)ASstudent_countFROMStudentssJOINCoursescONs.class_id=c.course_idGROUPBYc.course_nameORDERBYstudent_countDESC;四、算法题（1题，20分）题目1（20分）题目描述：给定一个整数数组`nums`和一个目标值`target`，找出数组中和为目标值的三元组数量。示例：-输入：nums=[-1,0,1,2,-1,-4],target=0-输出：3（三元组为[-1,0,1],[-1,-1,2],[0,1,-1]）要求：1.不能使用重复的三元组。2.时间复杂度尽量低。答案：pythondefthree_sum(nums,target):nums.sort()n=len(nums)count=0foriinrange(n-2):#跳过重复元素ifi>0andnums[i]==nums[i-1]:continueleft,right=i+1,n-1whileleft<right:total=nums[i]+nums[left]+nums[right]iftotal==target:count+=1#跳过重复元素whileleft<rightandnums[left]==nums[left+1]:left+=1whileleft<rightandnums[right]==nums[right-1]:right-=1left+=1right-=1eliftotal<target:left+=1else:right-=1returncount五、开放性问题（1题，20分）题目1（20分）题目描述：假设你要设计一个简单的在线音乐播放器，支持以下功能：1.用户登录和注册。2.浏览歌曲（按歌手、专辑分类）。3.搜索歌曲。4.播放/暂停/下一首/上一首。要求：1.描述系统的核心模块划分。2.说明每个模块的关键技术选型（如数据库、缓存）。3.分析可能遇到的性能问题并提出解决方案。答案：系统模块划分1.用户模块-账户管理：注册、登录、密码找回。-用户信息：昵称、头像、收藏的歌单等。2.内容模块-歌曲管理：存储歌曲信息（名称、歌手、专辑、时长）。-歌单管理：用户创建的播放列表。3.播放模块-播放控制：播放/暂停/下一首/上一首。-音频流处理：支持多种格式（mp3,flac等）。4.推荐模块-基于用户的推荐：根据听歌历史推荐歌曲。-基于内容的推荐：相似歌曲推荐。关键技术选型1.数据库-用户表和歌曲表：MySQL（支持事务和索引优化）。-歌单关系：Redis（高并发读写）。2.缓存-用户会话：Redis（存储token）。-热门歌曲