2026年互联网公司笔试题集

2026年互联网公司笔试题集一、编程基础（共5题，每题6分，总分30分）1.编程题（6分）实现一个函数，输入一个正整数n，返回1到n之间所有奇数的平方和。例如：输入3，返回1²+3²=10。2.编程题（6分）给定一个字符串，统计其中最长不重复子串的长度。例如：输入"abcabcbb"，返回3（"abc"）。3.编程题（6分）实现一个简单的前序遍历二叉树的非递归算法。假设二叉树节点定义如下：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=right4.编程题（6分）实现快速排序算法，并说明其时间复杂度。5.编程题（6分）给定一个数组，找出其中重复次数最多的元素及其重复次数。例如：输入[1,2,2,3,3,3]，返回(3,3)。二、算法设计（共4题，每题7分，总分28分）1.算法设计题（7分）设计一个算法，判断一个无向图是否为二分图。要求说明算法思路，并给出时间复杂度。2.算法设计题（7分）给定一个字符串，将其转换成最长回文子串的长度。例如：输入"babad"，返回3（"bab"或"aba"）。3.算法设计题（7分）设计一个算法，找出数组中第k个最大的元素。要求不排序，时间复杂度优于O(nlogn)。4.算法设计题（7分）实现一个LRU（最近最少使用）缓存，支持get和put操作，并说明其数据结构。三、系统设计（共3题，每题10分，总分30分）1.系统设计题（10分）设计一个高并发的短链接系统，要求说明核心组件、数据结构和负载均衡方案。2.系统设计题（10分）设计一个高可用的分布式计数器服务，要求说明数据一致性保证和容错机制。3.系统设计题（10分）设计一个基于Redis的实时消息推送系统，要求说明消息存储、同步和推送流程。四、综合应用（共2题，每题12分，总分24分）1.综合应用题（12分）假设你要为一个短视频平台设计用户推荐系统，说明你会采用哪些数据指标、算法模型，以及如何应对冷启动问题。2.综合应用题（12分）针对一个电商平台的秒杀活动，设计一个防刷单和流量削峰的方案，要求说明技术实现和业务逻辑。答案与解析一、编程基础1.编程题（6分）pythondefsum_of_odds_squared(n):returnsum(i2foriinrange(1,n+1,2))解析：使用生成器表达式遍历奇数，计算平方和。时间复杂度O(n/2)即O(n)。2.编程题（6分）pythondeflongest_unique_substring(s):left=0max_len=0char_set=set()forrightinrange(len(s)):whiles[right]inchar_set:char_set.remove(s[left])left+=1char_set.add(s[right])max_len=max(max_len,right-left+1)returnmax_len解析：滑动窗口法，双指针维护不重复子串，时间复杂度O(n)。3.编程题（6分）pythondefpreorder_non_recursive(root):ifnotroot:return[]stack,result=[root],[]whilestack:node=stack.pop()result.append(node.val)ifnode.right:stack.append(node.right)ifnode.left:stack.append(node.left)returnresult解析：前序遍历的非递归实现利用栈，先右后左压栈。4.编程题（6分）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)解析：快速排序分治思想，时间复杂度O(nlogn)，最坏O(n²)。5.编程题（6分）pythonfromcollectionsimportCounterdefmost_frequent_element(arr):count=Counter(arr)returncount.most_common(1)[0]解析：使用Counter统计频率，返回最高频元素。二、算法设计1.算法设计题（7分）思路：使用BFS或DFS，选择任意节点染色，然后遍历相邻节点交替染色，若冲突则不是二分图。时间复杂度：O(V+E)。2.算法设计题（7分）思路：动态规划或中心扩展法。以中心扩展为例：遍历所有可能中心（单个或两个字符），向两边扩展最长回文。时间复杂度：O(n²)。3.算法设计题（7分）思路：快速选择算法（Quickselect），基于快速排序partition思想，线性期望时间。伪代码：pythondeffind_kth_largest(arr,k):returnquickselect(arr,0,len(arr)-1,k)4.算法设计题（7分）数据结构：哈希表+双向链表。哈希表存储<key,Node>，双向链表维护最近使用顺序。get/put操作：get查哈希表，移动节点到链表头；put查哈希表，若存在则移动，否则插入并维护链表长度。三、系统设计1.系统设计题（10分）核心组件：-负载均衡器（如Nginx）-原始短链接服务（生成+查询）-缓存层（Redis/Memcached）-数据库（分片存储）数据结构：短链接=hash(key)+timestamp，使用布隆过滤器校验。2.系统设计题（10分）数据一致性：使用RedisCluster或Raft协议。容错：多副本部署+熔断重试。3.系统设计题（10分）消息存储：Redis订阅模式或Kafka队列。同步：生产者发送消息到Redis或Kafka，消费者实时读取。四、综合应用1.综合应用题（12分）指标：点击率、转化率、用户活跃度。模型：