2025年互联网企业校招面试技巧与模拟题集合

2025年互联网企业校招面试技巧与模拟题集合一、编程能力测试（3题，每题20分）题目1：数组反转题目描述：给定一个数组，请原地反转数组中的元素，不使用额外的数组空间。示例：输入：`[1,2,3,4,5]`输出：`[5,4,3,2,1]`要求：-时间复杂度：O(n)-空间复杂度：O(1)提示：-可以使用双指针法题目2：合并两个有序数组题目描述：给定两个有序数组`nums1`和`nums2`，合并它们为一个有序数组。假设`nums1`有足够的空间存储两个数组的合并结果，`nums1`的初始长度为`m`，`nums2`的长度为`n`。示例：输入：`nums1=[1,2,3,0,0,0]`,`m=3``nums2=[2,5,6]`,`n=3`输出：`[1,2,2,3,5,6]`要求：-时间复杂度：O(m+n)-空间复杂度：O(1)（不计算输出空间）提示：-从后向前合并可以避免覆盖`nums1`的元素题目3：二叉树的最大深度题目描述：给定一个二叉树，返回它的最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。示例：输入：3/\920/\157输出：3要求：-可以使用递归或迭代方法提示：-递归方法比较直观，迭代方法可以使用队列二、算法设计题（2题，每题25分）题目4：LRU缓存机制题目描述：设计一个LRU（LeastRecentlyUsed）缓存机制，支持以下操作：1.`get(key)`：返回键`key`对应的值，如果不存在返回-12.`put(key,value)`：将键值对插入缓存中，如果键已存在则更新其值。当缓存容量满时，删除最久未使用的键值对。示例：LRUCachelru=newLRUCache(2);lru.put(1,1);lru.put(2,2);lru.get(1);//返回1lru.put(3,3);//去除键2lru.get(2);//返回-1(未找到)要求：-时间复杂度：O(1)-空间复杂度：O(capacity)提示：-可以使用哈希表+双向链表实现题目5：字符串匹配题目描述：给定两个字符串`haystack`和`needle`，在`haystack`中找出`needle`出现的第一个位置（从0开始计数）。如果`needle`不存在，返回-1。示例：输入：`haystack="hello"`,`needle="ll"`输出：2要求：-时间复杂度：O(m*n)，但实际面试中可以要求更优解（KMP算法）-空间复杂度：O(n)（KMP算法）提示：-可以使用暴力匹配或KMP算法三、系统设计题（1题，50分）题目6：设计一个简单的微博系统题目描述：设计一个简单的微博系统，支持以下核心功能：1.用户注册与登录2.发布微博（限制长度，如140字符）3.关注/取消关注用户4.时间线显示（显示用户自己发布和关注用户发布的最新微博）要求：-描述系统架构-关键数据结构设计-核心模块实现思路-考虑高并发场景下的优化提示：-可以使用微服务架构-数据库设计需要考虑索引优化-高并发可以采用缓存+异步消息队列答案部分编程能力测试答案题目1：数组反转答案：pythondefreverse_array(nums):left,right=0,len(nums)-1whileleft<right:nums[left],nums[right]=nums[right],nums[left]left+=1right-=1returnnums解析：-双指针法，从两端向中间交换元素-时间复杂度O(n)，空间复杂度O(1)题目2：合并两个有序数组答案：pythondefmerge(nums1,m,nums2,n):p1,p2,p=m-1,n-1,m+n-1whilep1>=0andp2>=0:ifnums1[p1]>nums2[p2]:nums1[p]=nums1[p1]p1-=1else:nums1[p]=nums2[p2]p2-=1p-=1#复制nums2剩余元素nums1[:p2+1]=nums2[:p2+1]解析：-从后向前合并，避免覆盖nums1的元素-时间复杂度O(m+n)，空间复杂度O(1)题目3：二叉树的最大深度答案（递归）：pythondefmax_depth(root):ifnotroot:return0left_depth=max_depth(root.left)right_depth=max_depth(root.right)returnmax(left_depth,right_depth)+1答案（迭代）：pythonfromcollectionsimportdequedefmax_depth(root):ifnotroot:return0queue=deque([root])depth=0whilequeue:level_size=len(queue)for_inrange(level_size):node=queue.popleft()ifnode.left:queue.append(node.left)ifnode.right:queue.append(node.right)depth+=1returndepth解析：-递归方法简单直观，但可能栈溢出-迭代方法使用队列，适合大深度树算法设计题答案题目4：LRU缓存机制答案：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache=OrderedDict()defget(self,key:int)->int:ifkeynotinself.cache:return-1self.cache.move_to_end(key)returnself.cache[key]defput(self,key:int,value:int)->None:ifkeyinself.cache:self.cache.move_to_end(key)self.cache[key]=valueiflen(self.cache)>self.capacity:self.cache.popitem(last=False)解析：-使用`OrderedDict`实现LRU-`move_to_end`将访问的键移到末尾（最新使用）-超出容量时删除最久未使用的键题目5：字符串匹配答案（暴力匹配）：pythondefstr_str(haystack:str,needle:str)->int:ifnotneedle:return0len_h,len_n=len(haystack),len(needle)foriinrange(len_h-len_n+1):ifhaystack[i:i+len_n]==needle:returnireturn-1答案（KMP算法）：pythondefcompute_lps(needle:str)->list:lps=[0]*len(needle)length=0i=1whilei<len(needle):ifneedle[i]==needle[length]:length+=1lps[i]=lengthi+=1else:iflength!=0:length=lps[length-1]else:lps[i]=0i+=1returnlpsdefstr_str(haystack:str,needle:str)->int:ifnotneedle:return0lps=compute_lps(needle)i,j=0,0whilei<len(haystack):ifhaystack[i]==needle[j]:i+=1j+=1ifj==len(needle):returni-jelse:ifj!=0:j=lps[j-1]else:i+=1return-1解析：-KMP算法通过预处理`needle`生成`lps`数组-遇到不匹配时利用`lps`避免重复比较系统设计题答案题目6：设计一个简单的微博系统系统架构：1.前端：Web/移动端（React/Vue+Native）2.后端：微服务架构（用户/微博/关系/推荐）3.数据库：MySQL（关系型）/Redis（缓存）4.消息队列：Kafka/RabbitMQ（异步处理）5.CDN：加速静态资源分发关键数据结构：sql--用户表CREATETABLEusers(user_idINTAUTO_INCREMENTPRIMARYKEY,usernameVARCHAR(50)UNIQUE,password_hashVARCHAR(255),create_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP);--微博表CREATETABLEtweets(tweet_idINTAUTO_INCREMENTPRIMARYKEY,user_idINT,contentTEXT,create_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP,FOREIGNKEY(user_id)REFERENCESusers(user_id));--关注关系表CREATETABLEfollows(follower_idINT,followee_idINT,create_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP,PRIMARYKEY(follower_id,followee_id),FOREIGNKEY(follower_id)REFERENCESusers(user_id),FOREIGNKEY(followee_id)REFERENCESusers(user_id));核心模块实现思路：1.用户注册/登录-注册：密码加密存储（bcrypt）-登录：验证密码，生成JWT令牌-Token缓存（Redis）2.发布微博-接口：POST`/tweets`-限制：140字符，内容过滤（敏感词）-事务：保证发布和关系更新的原子性3.关注/取消关注-接口：POST`/follow`/`/unfollow`-优化：关注列表异步加载（消息队