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

2026年互联网公司招聘笔试题集含答案一、编程基础（5题，每题10分，共50分）1.选择题：题目：下列哪个选项是Java中正确的异常处理方式？A.try-catch-finallyB.try-finallyC.catch-tryD.try-throw答案：A解析：Java中异常处理的标准结构是try-catch-finally，用于捕获和处理异常。其他选项不符合语法规范。2.选择题：题目：以下哪个数据结构最适合实现LRU（LeastRecentlyUsed）缓存？A.数组B.链表C.哈希表D.树答案：C解析：哈希表结合链表（如双向链表）可以实现O(1)时间复杂度的LRU缓存，而数组需要O(n)时间移动元素，树虽然可以快速查找但不如哈希表高效。3.判断题：题目：堆栈（Stack）和队列（Queue）都是线性数据结构，但堆栈是LIFO（后进先出），队列是FIFO（先进先出）。答案：正确解析：堆栈和队列都是基本线性结构，堆栈操作受限（只能在栈顶添加或删除），队列操作受限（只能在队首删除，队尾添加）。4.填空题：题目：在Python中，用于删除字典中所有元素的函数是_______。答案：clear()解析：`clear()`方法会清空字典中的所有键值对，返回值为`None`。5.编程题：题目：编写一个函数，实现快速排序算法。输入一个整数数组，返回排序后的数组。示例：输入：`[3,1,4,1,5,9,2,6]`输出：`[1,1,2,3,4,5,6,9]`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)测试print(quick_sort([3,1,4,1,5,9,2,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)测试print(quick_sort([3,1,4,1,5,9,2,6]))#输出:[1,1,2,3,4,5,6,9]二、算法设计（3题，每题15分，共45分）1.选择题：题目：给定一个字符串，判断它是否是有效的括号字符串（只包含`(`、`)`、`[`、`]`、`{`、`}`，且括号正确匹配）。例如：`"()"`是有效的，`"()[]{}"`是有效的，`"(]"`是无效的。以下哪个算法时间复杂度最低？A.递归B.栈C.哈希表D.递归+哈希表答案：B解析：栈可以按顺序匹配括号，时间复杂度为O(n)，空间复杂度为O(n)。递归可能因深度栈溢出，哈希表用于快速查找但不优于栈的匹配效率。2.编程题：题目：实现一个无重复字符的最长子串函数。输入一个字符串，返回最长子串的长度。示例：输入：`"abcabcbb"`输出：`3`（最长子串为"abc"）pythondeflength_of_longest_substring(s):char_set=set()left=0max_len=0forrightinrange(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测试print(length_of_longest_substring("abcabcbb"))#输出:3答案：pythondeflength_of_longest_substring(s):char_set=set()left=0max_len=0forrightinrange(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测试print(length_of_longest_substring("abcabcbb"))#输出:33.判断题：题目：Dijkstra算法可以解决带权图的最短路径问题，但要求所有边的权重必须为正。答案：正确解析：Dijkstra算法基于贪心策略，无法处理负权重边，否则可能导致错误结果。三、系统设计（2题，每题20分，共40分）1.设计题：题目：设计一个高并发的短链接生成服务。要求：-支持高并发访问（每秒百万级请求）。-链接长度短（如`/abcd`）。-支持自定义短链接（用户可指定前缀）。-高可用、低延迟。答案要点：1.短链接生成算法：-使用Base62编码（0-9、a-z、A-Z）将ID转换为短字符串。-例如：ID12345->"abc"（映射表：0=a,1=b,2=c...）2.数据存储：-使用Redis或Memcached缓存热点短链接，实现快速查找。-关联关系：短链接->原链接->访问计数。3.分布式架构：-使用负载均衡（如Nginx）分发请求。-数据库分片或使用NoSQL（如Cassandra）存储链接数据。4.自定义前缀：-用户可指定前缀，需检查唯一性并生成剩余部分。5.高可用：-部署多副本，使用DNS轮询或服务发现（如Consul）。2.设计题：题目：设计一个实时消息推送系统（如微信、抖音）。要求：-支持多端同步（Web、iOS、Android）。-低延迟（消息秒级到达）。-可靠性（消息不丢失）。-支持离线推送（用户不在线时也能收到消息）。答案要点：1.消息队列：-使用Kafka或RabbitMQ处理高并发消息，确保顺序性和可靠性。2.推送策略：-离线推送：消息先存入数据库，用户上线后同步。-在线推送：WebSocket或长连接（如MQTT）。3.多端同步：-用户登录时同步本地数据，保持状态一