2025年互联网公司面试模拟题及答案解析

2025年互联网公司面试模拟题及答案解析一、编程题（3题，每题15分，共45分）题目1（15分）题目：请实现一个函数，输入一个正整数n，返回一个长度为n的数组，数组元素为斐波那契数列的第n项。斐波那契数列定义如下：F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)（n>=2）。示例：输入：5输出：[0,1,1,2,3]要求：1.不能使用递归实现2.时间复杂度要求O(n)3.空间复杂度要求O(1)题目2（15分）题目：请实现一个函数，输入一个字符串s，返回s中第一个不重复的字符。如果不存在，返回-1。示例：输入："leetcode"输出："l"示例：输入："loveleetcode"输出："v"要求：1.只考虑ASCII字符2.时间复杂度要求O(n)3.空间复杂度要求O(1)题目3（15分）题目：请实现一个函数，输入一个链表的头节点head，返回链表中间节点的值。如果有两个中间节点，返回后一个。示例：输入：1->2->3->4->5输出：3示例：输入：1->2->3->4->5->6输出：4要求：1.不能使用额外的空间2.时间复杂度要求O(n)3.空间复杂度要求O(1)二、算法题（4题，每题15分，共60分）题目4（15分）题目：给定一个整数数组nums，返回数组中第三个最大的数。如果不存在，返回最大数。示例：输入：[3,2,1,5,6,4]输出：3示例：输入：[1,2]输出：2要求：1.不能使用排序2.时间复杂度要求O(n)3.空间复杂度要求O(1)题目5（15分）题目：给定一个字符串s，将s中的每个单词翻转，但保持单词之间的顺序不变。示例：输入："theskyisblue"输出："ehtykssieulb"要求：1.单词由空格分隔2.可以使用原地算法3.时间复杂度要求O(n)题目6（15分）题目：给定一个正整数n，判断它是否是一个完全平方数。如果是，返回它的平方根；如果不是，返回-1。示例：输入：16输出：4示例：输入：14输出：-1要求：1.不能使用内置函数2.时间复杂度要求O(logn)3.空间复杂度要求O(1)题目7（15分）题目：给定一个字符串s和一个字符c，返回字符c在字符串中最后一次出现的位置（从0开始）。如果不存在，返回-1。示例：输入："leetcode"和"e"输出：5示例：输入："loveleetcode"和"o"输出：9要求：1.时间复杂度要求O(n)2.空间复杂度要求O(1)三、系统设计题（2题，每题20分，共40分）题目8（20分）题目：设计一个简单的微博系统，需要支持以下功能：1.用户发布微博2.用户关注其他用户3.用户获取自己关注的人的最新微博要求：1.描述系统架构2.说明数据存储设计3.分析主要性能指标4.考虑高并发场景下的解决方案题目9（20分）题目：设计一个短链接系统，需要支持以下功能：1.输入长链接，返回短链接2.输入短链接，返回原始长链接3.高并发情况下保证唯一性和快速响应要求：1.描述系统架构2.说明数据存储设计3.分析主要性能指标4.考虑分布式场景下的解决方案答案解析编程题答案题目1答案（15分）pythondeffibonacci(n):ifn==0:return[0]elifn==1:return[0,1]fib=[0,1]foriinrange(2,n):fib.append(fib[-1]+fib[-2])returnfib解析：1.使用迭代方法避免递归的栈溢出问题2.时间复杂度O(n)，空间复杂度O(n)3.可以优化空间复杂度为O(1)，但题目未要求优化空间复杂度版本：pythondeffibonacci_optimized(n):ifn==0:return[0]elifn==1:return[0,1]fib=[0,1]a,b=0,1foriinrange(2,n):a,b=b,a+bfib.append(b)returnfib题目2答案（15分）pythondeffirst_unique_char(s):counts=[0]*128#ASCII字符集forcins:counts[ord(c)]+=1fori,cinenumerate(s):ifcounts[ord(c)]==1:returnireturn-1解析：1.使用固定大小的数组记录字符出现次数2.时间复杂度O(n)，空间复杂度O(1)3.只考虑ASCII字符，符合题目要求题目3答案（15分）pythondefmiddle_node(head):slow=fast=headwhilefastandfast.next:slow=slow.nextfast=fast.next.nextreturnslow.val解析：1.使用快慢指针法2.时间复杂度O(n)，空间复杂度O(1)3.不能使用额外的空间，符合题目要求算法题答案题目4答案（15分）pythondefthird_max(nums):first=second=third=float('-inf')fornuminnums:ifnum>first:third=secondsecond=firstfirst=numeliffirst>num>second:third=secondsecond=numelifsecond>num>third:third=numreturnfirstifthird!=float('-inf')elsesecond解析：1.使用三个变量记录最大、第二大、第三大的数2.时间复杂度O(n)，空间复杂度O(1)3.不使用排序，符合题目要求题目5答案（15分）pythondefreverse_words(s):words=s.split()foriinrange(len(words)):words[i]=words[i][::-1]return''.join(words)解析：1.先按空格分割字符串2.反转每个单词3.再连接起来4.时间复杂度O(n)，空间复杂度O(n)原地算法版本：pythondefreverse_words_in_place(s):s=list(s)defreverse(start,end):whilestart<end:s[start],s[end]=s[end],s[start]start+=1end-=1n=len(s)i=0forjinrange(n+1):ifj==nors[j]=='':reverse(i,j-1)i=j+1return''.join(s)题目6答案（15分）pythondefis_perfect_square(n):ifn<0:return-1left,right=0,nwhileleft<=right:mid=(left+right)//2ifmid*mid==n:returnmidelifmid*mid<n:left=mid+1else:right=mid-1return-1解析：1.二分查找法2.时间复杂度O(logn)，空间复杂度O(1)3.不能使用内置函数，符合题目要求题目7答案（15分）pythondeflast_occurrence(s,c):foriinrange(len(s)-1,-1,-1):ifs[i]==c:returnireturn-1解析：1.从后向前遍历字符串2.时间复杂度O(n)，空间复杂度O(1)3.只考虑ASCII字符，符合题目要求系统设计题答案题目8答案（20分）系统架构：1.用户模块：负责用户注册、登录、个人信息管理2.微博模块：负责微博发布、编辑、删除3.关注模块：负责用户关注/取消关注其他用户4.推流模块：负责将关注人的微博推送给用户数据存储设计：-用户表：用户ID、用户名、密码、头像等-微博表：微博ID、用户ID、内容、发布时间、点赞数等-关注表：关注者ID、被关注者ID-索引：对用户ID和发布时间建立索引性能指标：-微博发布响应时间：<100ms-微博获取响应时间：<200ms-系统支持QPS：10万+高并发解决方案：1.使用Redis缓存热点微博2.使用消息队列异步处理点赞等操作3.使用读写分离分散数据库压力题目9答案（20分）系统架构：1.短链接生成模块：负责将长链接转换为短链接2.短链接解析模块：负责将短链接解析为原始长链接3.缓存模块：负责缓存热点短链接4.数据库模