2026年互联网公司招聘笔试题集

2026年互联网公司招聘笔试题集一、编程基础（共5题，每题10分，总分50分）1.Java编程题（10分）请编写一个Java方法，实现将一个字符串中的所有空格替换为“%20”。假设字符串的长度足够容纳替换后的结果。javapublicStringreplaceSpaces(Strings){//你的代码}2.Python编程题（10分）请编写一个Python函数，输入一个列表，返回列表中所有奇数的位置索引（从0开始）。pythondefodd_indices(lst):你的代码3.C++编程题（10分）请实现一个C++函数，输入一个整数，判断其是否为素数。如果是素数，返回1；否则返回0。cppintisPrime(intnum){//你的代码}4.JavaScript编程题（10分）请编写一个JavaScript函数，输入一个数组，返回一个新数组，其中包含原数组中所有非重复的元素。javascriptfunctionuniqueArray(arr){//你的代码}5.数据结构题（10分）请解释什么是二叉搜索树（BST），并给出一个递归方法，检查一个二叉树是否为BST。二、算法设计（共4题，每题12.5分，总分50分）1.动态规划题（12.5分）给定一个整数数组，请编写一个函数，返回该数组的最长递增子序列的长度。例如，输入[10,9,2,5,3,7,101,18]，输出4（子序列[2,5,7,101]）。2.贪心算法题（12.5分）有n个任务，每个任务有一个开始时间和结束时间。请编写一个函数，返回最多可以完成多少个不重叠的任务。3.图算法题（12.5分）给定一个无向图，请编写一个函数，判断该图是否是二分图（即是否可以将其节点分成两个集合，使得每条边的两个节点属于不同集合）。4.字符串算法题（12.5分）请编写一个函数，实现字符串的KMP（Knuth-Morris-Pratt）匹配算法，返回子串在主串中的起始索引。三、系统设计（共3题，每题15分，总分45分）1.短链接系统设计（15分）请设计一个短链接系统，要求：-输入长链接，输出短链接（如tinyurl格式）。-支持高并发访问。-提供可逆的短链接解析（输入短链接返回长链接）。2.分布式缓存设计（15分）请设计一个分布式缓存系统，要求：-支持高可用性。-支持数据一致性。-提供缓存失效策略。3.消息队列系统设计（15分）请设计一个消息队列系统（如Kafka），要求：-支持高吞吐量。-保证消息的顺序性。-提供消息重试机制。四、数据库与SQL（共3题，每题15分，总分45分）1.SQL查询题（15分）给定以下表结构：sqlUsers(idINT,nameVARCHAR(50),ageINT,cityVARCHAR(50));Orders(idINT,user_idINT,order_dateDATE,amountDECIMAL(10,2));请编写SQL查询，返回每个城市的用户平均年龄，并按平均年龄降序排列。2.SQL优化题（15分）请解释什么是数据库索引，并说明在哪些情况下应该创建索引。3.SQL事务题（15分）请编写一个SQL事务示例，实现以下逻辑：-如果用户A的余额足够，则扣除其账户金额并增加用户B的账户金额。-如果操作失败，则回滚所有改动。五、网络与系统基础（共3题，每题15分，总分45分）1.HTTP协议题（15分）请解释HTTP请求方法GET和POST的区别，并说明在哪些场景下应该使用GET。2.TCP协议题（15分）请解释TCP的三次握手过程，并说明为什么需要三次握手。3.系统性能优化题（15分）请列举三种常见的系统性能优化方法，并简要说明其原理。答案与解析一、编程基础1.Java编程题javapublicStringreplaceSpaces(Strings){returns.replace("","%20");}解析：Java的String类提供replace方法，可以直接替换所有空格为"%20"。2.Python编程题pythondefodd_indices(lst):return[ifori,xinenumerate(lst)ifx%2!=0]解析：使用列表推导式遍历列表，返回所有奇数的索引。3.C++编程题cppintisPrime(intnum){if(num<=1)return0;for(inti=2;ii<=num;++i){if(num%i==0)return0;}return1;}解析：判断num是否为素数，只需检查从2到sqrt(num)是否有因数。4.JavaScript编程题javascriptfunctionuniqueArray(arr){return[...newSet(arr)];}解析：使用Set对象自动去重，然后转换为数组。5.数据结构题二叉搜索树（BST）：左子树所有节点小于根节点，右子树所有节点大于根节点。pythondefisBST(node,min_val=float('-inf'),max_val=float('inf')):ifnotnode:returnTrueifnot(min_val<node.val<max_val):returnFalsereturnisBST(node.left,min_val,node.val)andisBST(node.right,node.val,max_val)解析：递归检查每个节点是否在合法范围内。二、算法设计1.动态规划题pythondeflengthOfLIS(nums):dp=[1]len(nums)foriinrange(1,len(nums)):forjinrange(i):ifnums[i]>nums[j]:dp[i]=max(dp[i],dp[j]+1)returnmax(dp)解析：dp[i]表示以nums[i]结尾的最长递增子序列长度。2.贪心算法题pythondefmaxTasks(tasks):tasks.sort(key=lambdax:x[1])count,end=0,-float('inf')forstart,finishintasks:ifstart>=end:count+=1end=finishreturncount解析：按结束时间排序，每次选择最早结束的任务。3.图算法题pythondefisBipartite(graph):color={}defdfs(node,c):ifnodeincolor:returncolor[node]==ccolor[node]=creturnall(dfs(nei,1-c)forneiingraph[node])fornodeingraph:ifnodenotincolor:ifnotdfs(node,0):returnFalsereturnTrue解析：使用深度优先搜索，尝试用两种颜色染色。4.字符串算法题pythondefKMP(text,pattern):defcomputeLPS(pattern):lps=[0]len(pattern)i,j=1,0whilei<len(pattern):ifpattern[i]==pattern[j]:lps[i]=j+1i,j=i+1,j+1else:ifj>0:j=lps[j-1]else:lps[i]=0returnlpslps=computeLPS(pattern)i,j=0,0whilei<len(text):iftext[i]==pattern[j]:i,j=i+1,j+1ifj==len(pattern):returni-jelifi<len(text)andtext[i]!=pattern[j]:ifj>0:j=lps[j-1]else:i+=1return-1解析：KMP算法通过lps数组优化匹配过程。三、系统设计1.短链接系统设计-思路：将长链接哈希为短码（如62进制），存储到数据库，并支持反向解析。-高并发：使用Redis缓存热点短链接。2.分布式缓存设计-思路：使用Redis集群，分片存储数据。-一致性：使用发布订阅机制同步缓存状态。3.消息队列系统设计-思路：使用Kafka，分区存储消息，保证顺序性。-重试机制：消息消费失败后，记录到DLQ（死信队列）重试。四、数据库与SQL1.SQL查询题sqlSELECTcity,AVG(age)ASavg_ageFROMUsersGROUPBYcityORDERBYavg_ageDESC;2.SQL优化题索引：加速查询，但会降低写入性能。创建索引的场景：-经常用于查询条件的列。-经常用于JOIN的列。3.SQL事务题sqlBEGINTRANSACTION;SELECTamountFROMAccountsWHEREuser_id=1FORUPDATE;IF(amount>=100)THENUPDATEAccountsSETamount=amount-100WHEREuser_id=1;UPDATEAccountsSETamount=amount+100WHEREuser_id=2;ELSEROLLBACK;ENDIF;COMMIT;五、网络与系统基础1.HTTP