2025年各行业公司校园招聘面试题集合

2025年各行业公司校园招聘面试题集合一、编程能力测试（共5题，每题10分）1.Python编程题题目：请编写一个Python函数，接收一个正整数列表作为输入，返回一个新列表，其中包含原列表中所有奇数的平方。要求使用列表推导式实现。答案：pythondefsquare_odds(numbers):return[num2fornuminnumbersifnum%2!=0]2.Java编程题题目：请实现一个Java方法，接收一个字符串参数，返回该字符串中所有数字字符的总和。例如，输入"abc123"应返回6。答案：javapublicintsumOfDigits(Stringstr){intsum=0;for(charc:str.toCharArray()){if(Character.isDigit(c)){sum+=Character.getNumericValue(c);}}returnsum;}3.JavaScript编程题题目：请编写一个JavaScript函数，接收一个数组作为参数，返回一个新数组，其中包含原数组中所有非重复元素。要求不使用任何外部库。答案：javascriptfunctionuniqueElements(arr){constresult=[];constseen=newSet();for(constitemofarr){if(!seen.has(item)){seen.add(item);result.push(item);}}returnresult;}4.SQL编程题题目：假设有一个名为Employees的表，包含id（主键）、name、department和salary四个字段。请编写SQL查询语句，返回每个部门平均薪资大于8000的部门名称及平均薪资。答案：sqlSELECTdepartment,AVG(salary)ASavg_salaryFROMEmployeesGROUPBYdepartmentHAVINGAVG(salary)>8000;5.C++编程题题目：请实现一个C++函数，接收一个整数数组，返回该数组的中位数。要求不使用任何标准库排序函数。答案：cpp#include<vector>#include<algorithm>doublefindMedian(std::vector<int>&nums){intn=nums.size();std::nth_element(nums.begin(),nums.begin()+n/2,nums.end());if(n%2==0){std::nth_element(nums.begin(),nums.begin()+(n/2-1),nums.end());return(nums[n/2-1]+nums[n/2])/2.0;}else{returnnums[n/2];}}二、系统设计（共3题，每题20分）1.微服务设计题题目：请设计一个支持百万级日活用户的短链接服务，要求说明核心模块设计、数据存储方案以及高可用架构。答案要点：1.核心模块设计：-前端服务（Nginx负载均衡）-短链接生成服务（Redis缓存+分布式ID生成器）-存储服务（分布式文件系统）-数据库服务（分库分表+读写分离）2.数据存储方案：-短链接ID使用Redis缓存，过期时间24小时-访问记录使用MySQL分表存储（按日期分区）-长链接内容使用分布式对象存储（如MinIO）3.高可用架构：-前端服务使用多地域部署，异地多活-使用Kubernetes进行容器化部署-设置熔断、降级、限流保护2.数据库设计题题目：设计一个电商平台的订单系统数据库，包含订单、商品、用户、地址四个核心模块。要求说明表结构设计及索引优化方案。答案要点：1.表结构设计：sql--订单表CREATETABLEOrders(order_idBIGINTPRIMARYKEY,user_idBIGINT,total_amountDECIMAL(10,2),statusVARCHAR(20),create_timeTIMESTAMP,update_timeTIMESTAMP);--商品表CREATETABLEProducts(product_idBIGINTPRIMARYKEY,nameVARCHAR(100),priceDECIMAL(10,2),stockINT);--用户表CREATETABLEUsers(user_idBIGINTPRIMARYKEY,usernameVARCHAR(50),phoneVARCHAR(20),address_idBIGINT);--地址表CREATETABLEAddresses(address_idBIGINTPRIMARYKEY,user_idBIGINT,provinceVARCHAR(50),cityVARCHAR(50),detailTEXT);2.索引优化方案：-订单表：order_id（主键）、user_id（索引）、status（索引）-用户表：user_id（主键）、address_id（索引）-创建复合索引优化查询：sqlCREATEINDEXidx_order_userONOrders(user_id,status,order_id);3.分布式系统设计题题目：设计一个支持实时计费的网约车系统，要求说明核心模块设计、数据同步方案以及流量削峰策略。答案要点：1.核心模块设计：-调度系统（Elasticsearch索引+Redis缓存）-订单管理（MQ消息队列）-实时计费（WebSocket推送）-数据统计（Hadoop实时计算）2.数据同步方案：-使用Raft协议保证数据一致性-采用多级缓存架构（本地缓存+分布式缓存）-设置数据变更通知机制（如Pulsar）3.流量削峰策略：-API网关限流降级-使用KubernetesHorizontalPodAutoscaler-设置冷启动预热机制三、算法与数据结构（共5题，每题15分）1.排序算法题题目：请实现一个快速排序算法，要求说明其时间复杂度和空间复杂度，并分析最坏情况下的优化方法。答案要点：-时间复杂度：平均O(nlogn)，最坏O(n²)-空间复杂度：O(logn)-最坏情况优化：三数取中法选择枢轴pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)2.树结构题题目：请设计一个二叉搜索树，实现插入和搜索操作，并说明如何判断一个树是否为平衡二叉树。答案要点：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightclassBST:definsert(self,root,val):ifnotroot:returnTreeNode(val)ifval<root.val:root.left=self.insert(root.left,val)else:root.right=self.insert(root.right,val)returnrootdefsearch(self,root,val):ifnotrootorroot.val==val:returnrootifval<root.val:returnself.search(root.left,val)returnself.search(root.right,val)平衡二叉树判断：左右子树高度差不超过1，且左右子树均为平衡二叉树3.动态规划题题目：请实现一个最长递增子序列（LIS）算法，要求说明其时间复杂度。答案要点：pythondeflength_of_LIS(nums):ifnotnums:return0tails=[]fornuminnums:left,right=0,len(tails)whileleft<right:mid=(left+right)//2iftails[mid]<num:left=mid+1else:right=midifleft==len(tails):tails.append(num)else:tails[left]=numreturnlen(tails)时间复杂度：O(nlogn)4.图算法题题目：请实现一个无向图的连通分量查找算法，可以使用并查集或深度优先搜索。答案要点（并查集实现）：pythonclassUnionFind:def__init__(self,size):self.parent=list(range(size))deffind(self,x):ifself.parent[x]!=x:self.parent[x]=self.find(self.parent[x])returnself.parent[x]defunion(self,x,y):rootX=self.find(x)rootY=self.find(y)ifrootX!=rootY:self.parent[rootX]=rootY5.堆结构题题目：请实现一个最小堆，支持插入和删除操作，并说明如何用堆结构实现TopK问题。答案要点：pythonclassMinHeap:def__init__(self):self.heap=[]definsert(self,val):self.heap.append(val)self._sift_up(len(self.heap)-1)defdelete_min(self):ifnotself.heap:returnNonemin_val=self.heap[0]self.heap[0]=self.heap[-1]self.heap.pop()self._sift_down(0)returnmin_valdef_sift_up(self,index):whileindex>0:parent=(index-1)//2ifself.heap[parent]>self.heap[index]:self.heap[parent],self.heap[index]=self.heap[index],self.heap[parent]index=parentelse:breakdef_sift_down(self,index):n=len(self.heap)whileTrue:left=2*index+1right=2*index+2smallest=indexifleft<nandself.heap[left]<self.heap[smallest]:smallest=leftifright<nandself.heap[right]<self.heap[smallest]:smallest=rightifsmallest!=index:self.heap[index],self.heap[smallest]=self.heap[smallest],self.heap[index]index=smallestelse:breakTopK问题：维护一个大小为K的最小堆，遍历数组时将元素加入堆中，如果堆大小超过K则删除最小元素四、行为面试题（共5题，每题10分）1.团队合作题题目：请分享一次你与团队成员意见不合的经历，你是如何处理的？参考答案：在XX项目中，我与一位团队成员在技术方案上有分歧。他坚持使用传统方法，而我建议采用新技术。我首先通过数据验证了自己的方案优势，然后组织了技术讨论会，用实际案例说明新方案能提高30%效率。最终我们折中选择了混合方案，既保留了传统方法稳定性，又引入了新技术优势。这次经历让我学会用数据说话，而非情绪辩论。2.挑战题题目：描述一次你遇到的最困难的挑战，你是如何克服的？参考答案：大三时参与XX竞赛，项目中期核心功能突然崩溃。我们只有两周时间完成。我组织团队分为三组：一组排查Bug，一组优化代码结构，一组准备应急方案。我负责协调资源，每天召开两次站会，确保信息同步。最终我们成功完成项目，虽然睡眠严重不足，但团队凝聚力大大增强，这个经历让我学会在高压下保持冷静和高效协作。3.学习能力题题目：请描述一次你快速学习新知识或技能的经历。参考答案：公司实习前需要掌握React框架。我花了两周时间：第一天学习官方文档，第二天完成基础组件开发，第三天参与团队小型项目实践，第四天向导师请教难点。通过刻意练习和及时反馈，我不仅掌握了React核心，还开发了一个完整的小应用。这次经历让我发现，结构化学习+实践+反馈是最高效的学习方式。4.解决问题题题目：描述一次你主动发现并解决问题的经历。参考答案：在学校论坛发现很多同学吐槽作业系统卡顿。我利用课余时间分析了系统日志，发现是数据库查询效率低导致。我优化了索引设计，重构了部分SQL语句，最终使系统响应速度提升50%。提交优化方案后，学校采纳了我的建议。这次经历让我学会从用户视角发现问题，用技术手段解决实际问题。5.职业规划题题目：请描述你的职业规划，以及你为什么选择应聘我们公司。参考答案：我的规划是未来