2026年互联网秋招笔试题集

2026年互联网秋招笔试题集一、编程语言基础（共5题，每题10分）题目1：请用Python编写一个函数，输入一个正整数n，返回其所有因子的列表（包括1和自身）。例如，输入6，返回[1,2,3,6]。题目2：用Java实现一个方法，判断一个字符串是否为回文（忽略大小写和空格）。例如，输入"Racecar"，返回true；输入"Hello"，返回false。题目3：用C++编写一个程序，使用动态规划计算斐波那契数列的第n项（n≤50）。题目4：用JavaScript实现一个函数，接收一个数组，返回一个新数组，其中包含原数组的所有偶数，并按升序排列。例如，输入[5,2,9,4,1]，返回[2,4]。题目5：用Go语言编写一个函数，输入一个字符串，返回其所有子字符串的集合（不重复）。例如，输入"abc"，返回["a","b","c","ab","bc","abc"]。二、数据结构与算法（共6题，每题15分）题目1：给定一个无重复元素的数组nums和一个目标值target，请编写一个函数，返回target在nums中的索引（如果不存在，返回-1）。例如，nums=[4,5,6,7,0,1,2],target=0，返回4。题目2：请用Python实现快速排序算法，并分析其时间复杂度。题目3：用Java实现一个二叉树的中序遍历（递归和非递归两种方式）。题目4：用C++编写一个函数，输入一个字符串，去除其中的所有重复字符，并按字典序返回结果。例如，输入"abracadabra"，返回"acdr"。题目5：用JavaScript实现一个函数，检查一个链表是否为回文链表。假设链表节点定义如下：javascriptclassListNode{constructor(val){this.val=val;this.next=null;}}题目6：用Go语言编写一个函数，输入一个整数数组，返回其所有可能的组合（不重复）。例如，输入[1,2,3]，返回[[1],[2],[3],[1,2],[1,3],[2,3],[1,2,3]]。三、数据库与SQL（共4题，每题20分）题目1：假设有一个用户表（users）和订单表（orders），字段如下：-users：id（主键），name，age-orders：id（主键），user_id（外键），order_date，total_amount请编写SQL查询，返回年龄大于30的用户及其订单总金额，按总金额降序排列。题目2：请用SQL编写一个查询，统计每个订单日期的订单数量，并按日期升序排列。题目3：假设有一个表（products），字段如下：-id（主键），name，category，price请编写SQL查询，返回每个类别的产品数量及平均价格，只显示类别数量大于3的类别。题目4：请用SQL编写一个查询，返回所有订单的详细信息，如果用户年龄小于18，则在其订单详情后加上注释"未成年"。四、系统设计（共3题，每题30分）题目1：设计一个简单的微博系统，需要支持以下功能：1.用户注册和登录（使用邮箱和密码）；2.发布微博（限制长度200字）；3.点赞微博；4.关注/取消关注用户。题目2：设计一个短链接系统（如tinyurl），需要支持以下功能：1.输入长链接，生成短链接；2.通过短链接跳转到原长链接；3.短链接应全局唯一且易于记忆。题目3：设计一个高并发的秒杀系统，需要考虑以下问题：1.如何防止用户使用多账号抢购；2.如何处理高并发请求；3.如何保证订单和库存的一致性。五、综合应用（共2题，每题40分）题目1：假设你要开发一个在线音乐播放器，需要支持以下功能：1.用户登录和歌曲播放；2.播放列表管理（添加、删除歌曲）；3.歌曲搜索（按名称或歌手）；4.缓存热门歌曲以提高加载速度。请简述系统架构设计，并说明关键技术选型（如数据库、缓存、消息队列等）。题目2：假设你要开发一个电商平台的推荐系统，需要支持以下功能：1.根据用户历史购买记录推荐商品；2.根据商品关联关系（如同类别、同品牌）推荐商品；3.实时更新推荐结果（如用户正在浏览的商品）。请简述推荐算法的设计思路，并说明如何评估推荐效果。答案与解析一、编程语言基础题目1（Python）：pythondeffactors(n):return[iforiinrange(1,n+1)ifn%i==0]解析：使用列表推导式遍历1到n的所有数，判断是否能整除n，能则加入结果列表。题目2（Java）：javapublicbooleanisPalindrome(Strings){s=s.replaceAll("[^a-zA-Z0-9]","").toLowerCase();intleft=0,right=s.length()-1;while(left<right){if(s.charAt(left)!=s.charAt(right)){returnfalse;}left++;right--;}returntrue;}解析：先去除非字母数字字符并转为小写，然后双指针从两端向中间遍历，判断是否对称。题目3（C++）：cppinclude<vector>usingnamespacestd;intfibonacci(intn){vector<int>dp(n+1);dp[0]=0;dp[1]=1;for(inti=2;i<=n;i++){dp[i]=dp[i-1]+dp[i-2];}returndp[n];}解析：使用动态规划，dp[i]表示第i项，递推关系为dp[i]=dp[i-1]+dp[i-2]。题目4（JavaScript）：javascriptfunctionfilterEven(arr){returnarr.filter(num=>num%2===0).sort((a,b)=>a-b);}解析：使用filter筛选偶数，再用sort排序。题目5（Go）：gopackagemainimport"fmt"funcsubstrings(sstring)[]string{varres[]stringfori:=0;i<len(s);i++{forj:=i+1;j<=len(s);j++{res=append(res,s[i:j])}}returnres}funcmain(){fmt.Println(substrings("abc"))}解析：双层循环遍历所有子字符串，不重复加入结果列表。二、数据结构与算法题目1（数组查找）：pythondefsearch(nums,target):left,right=0,len(nums)-1whileleft<=right:mid=(left+right)//2ifnums[mid]==target:returnmidelifnums[mid]>=nums[left]:iftarget>=nums[left]andtarget<nums[mid]:right=mid-1else:left=mid+1else:iftarget>nums[mid]andtarget<=nums[right]:left=mid+1else:right=mid-1return-1解析：针对旋转数组，使用二分查找调整左右边界。题目2（快速排序）：pythondefquicksort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquicksort(left)+middle+quicksort(right)解析：分治法，选择pivot，将数组分为小于、等于、大于三部分，递归排序。时间复杂度O(nlogn)。题目3（二叉树中序遍历）：java//递归publicList<Integer>inorderTraversal(TreeNoderoot){List<Integer>res=newArrayList<>();inorder(root,res);returnres;}voidinorder(TreeNodenode,List<Integer>res){if(node==null)return;inorder(node.left,res);res.add(node.val);inorder(node.right,res);}//非递归publicList<Integer>inorderTraversalIterative(TreeNoderoot){List<Integer>res=newArrayList<>();Stack<TreeNode>stack=newStack<>();TreeNodecur=root;while(cur!=null||!stack.isEmpty()){while(cur!=null){stack.push(cur);cur=cur.left;}cur=stack.pop();res.add(cur.val);cur=cur.right;}returnres;}解析：递归遍历左子树、根节点、右子树；非递归使用栈模拟递归过程。题目4（去重字符）：cppinclude<string>include<unordered_set>usingnamespacestd;stringremoveDuplicates(strings){unordered_set<char>seen;stringres;for(charc:s){if(!seen.count(c)){seen.insert(c);res+=c;}}returnres;}解析：使用unordered_set记录已见字符，遍历时跳过重复字符。题目5（回文链表）：javascriptclassListNode{constructor(val){this.val=val;this.next=null;}}functionisPalindrome(head){if(!head||!head.next)returntrue;//找到中点letslow=head,fast=head;while(fast&&fast.next){slow=slow.next;fast=fast.next.next;}//反转后半部分letprev=null,curr=slow;while(curr){letnext=curr.next;curr.next=prev;prev=curr;curr=next;}//对比前后部分letleft=head,right=prev;while(right){if(left.val!==right.val)returnfalse;left=left.next;right=right.next;}returntrue;}解析：找中点，反转后半部分，对比前后部分是否相同。题目6（组合）：gopackagemainimport"fmt"funccombine(nint,kint)[][]int{varres[][]intvarpath[]intbacktrack(n,k,1,path,&res)returnres}funcbacktrack(n,k,startint,path[]int,res[][]int){iflen(path)==k{temp:=make([]int,len(path))copy(temp,path)res=append(res,temp)return}fori:=start;i<=n;i++{path=append(path,i)backtrack(n,k,i+1,path,res)path=path[:len(path)-1]}}funcmain(){fmt.Println(combine(3,2))}解析：回溯法，固定起点，递归添加元素，当path长度等于k时加入结果。三、数据库与SQL题目1（用户订单统计）：sqlSELECT,SUM(orders.total_amount)AStotalFROMusersJOINordersONusers.id=orders.user_idWHEREusers.age>30GROUPBYusers.idORDERBYtotalDESC解析：连接users和orders表，筛选age>30的用户，按user_id分组统计订单总金额。题目2（订单日期统计）：sqlSELECTorder_date,COUNT()ASorder_countFROMordersGROUPBYorder_dateORDERBYorder_dateASC解析：按order_date分组统计订单数量，并按日期升序排列。题目3（产品类别统计）：sqlSELECTcategory,COUNT()ASproduct_count,AVG(price)ASavg_priceFROMproductsGROUPBYcategoryHAVINGCOUNT()>3解析：按category分组统计产品数量和平均价格，筛选数量大于3的类别。题目4（订单未成年人标注）：sqlSELECTorders.,CASEWHENusers.age<18THEN'未成年'ELSE''ENDASremarkFROMordersJOINusersONorders.user_id=users.id解析：使用CASE语句判断用户年龄，如果小于18则在结果中添加"未成年"注释。四、系统设计题目1（微博系统）：-数据库设计：-users（id,email,password,follow_list）-tweets（id,user_id,content,timestamp）-likes（id,tweet_id,user_id）-follows（follower_id,followee_id）-核心逻辑：-注册：插入用户信息，加密密码；-登录：验证邮箱和密码；-发布：插入tweet记录；-点赞：插入