2026年互联网大厂春招笔试题库

2026年互联网大厂春招笔试题库一、编程基础（共5题，每题10分）1.题目：给定一个字符串，请编写代码实现反转字符串的功能。例如，输入`"hello"`，输出`"olleh"`。要求：不使用内置的反转函数，仅用Python实现。2.题目：请编写一个函数，判断一个整数是否为完全平方数。例如，输入`16`，返回`True`；输入`14`，返回`False`。3.题目：给定两个链表，请编写代码实现它们的合并。例如，链表1：`1->2->4`，链表2：`1->3->4`，合并后为`1->1->2->3->4->4`。4.题目：请编写一个函数，实现二叉树的层序遍历（按从上到下、从左到右的顺序输出节点值）。例如，输入二叉树`[3,9,20,null,null,15,7]`，输出`[3,9,20,15,7]`。5.题目：请编写代码实现快速排序算法。输入一个无序数组，输出排序后的数组。二、算法设计（共4题，每题12分）1.题目：给定一个字符串数组，请编写代码实现最长回文子串的查找。例如，输入`["a","b","c","d","e","b","a"]`，输出`["b","a"]`。2.题目：请编写代码实现二分查找算法。输入一个有序数组和一个目标值，返回目标值的索引。若不存在，返回`-1`。3.题目：给定一个无向图，请编写代码实现深度优先搜索（DFS）。要求输出遍历的节点顺序。4.题目：请编写代码实现动态规划解决背包问题。输入物品的重量和价值以及背包容量，输出最大价值。三、系统设计（共3题，每题15分）1.题目：设计一个短链接系统。要求输入长链接，输出短链接，并支持通过短链接查询原始长链接。2.题目：设计一个高并发秒杀系统。要求支持大量用户同时抢购，并保证系统稳定性和数据一致性。3.题目：设计一个分布式缓存系统。要求支持缓存数据的过期和更新，并保证高可用性。四、数据库（共3题，每题15分）1.题目：请解释数据库事务的ACID特性，并举例说明。2.题目：给定SQL查询语句，请优化其性能。例如：原始查询：`SELECTFROMordersWHEREuser_id=100ANDorder_dateBETWEEN'2023-01-01'AND'2023-12-31';`优化建议。3.题目：请解释数据库索引的原理，并说明不同类型的索引（如B-Tree、哈希索引）适用场景。五、网络编程（共3题，每题15分）1.题目：请解释TCP和UDP协议的区别，并说明适用场景。2.题目：请解释HTTP请求的流程，并说明GET和POST请求的区别。3.题目：请设计一个简单的客户端-服务器通信程序，要求客户端发送消息，服务器接收并回复“收到”。六、数据结构与面试题（共5题，每题10分）1.题目：请解释栈和队列的区别，并举例说明它们的应用场景。2.题目：请解释递归和迭代的区别，并举例说明如何将递归转换为迭代。3.题目：请解释哈希表的原理，并说明哈希冲突的解决方法。4.题目：请解释贪心算法和动态规划的区别，并举例说明。5.题目：请解释分布式系统的CAP理论，并说明如何在实际项目中应用。答案与解析一、编程基础1.答案：pythondefreverse_string(s):returns[::-1]解析：使用Python的切片操作，`[::-1]`表示从后向前遍历字符串，实现反转。2.答案：pythonimportmathdefis_perfect_square(n):ifn<0:returnFalseroot=int(math.sqrt(n))returnrootroot==n解析：计算平方根并向下取整，若平方等于原数，则为完全平方数。3.答案：pythondefmerge_lists(l1,l2):dummy=ListNode(0)current=dummywhilel1andl2:ifl1.val<l2.val:current.next=l1l1=l1.nextelse:current.next=l2l2=l2.nextcurrent=current.nextcurrent.next=l1orl2returndummy.next解析：使用虚拟头节点，逐个比较两个链表的节点值，合并到新链表。4.答案：pythonfromcollectionsimportdequedeflevel_order(root):ifnotroot:return[]queue=deque([root])result=[]whilequeue:node=queue.popleft()result.append(node.val)ifnode.left:queue.append(node.left)ifnode.right:queue.append(node.right)returnresult解析：使用队列实现层序遍历，逐层处理节点。5.答案：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)解析：快速排序的核心是分治思想，选择基准值，将数组分为小于、等于、大于三部分。二、算法设计1.答案：pythondeflongest_palindrome(s):ifnots:return""start,end=0,0foriinrange(len(s)):len1=expand_from_center(s,i,i)len2=expand_from_center(s,i,i+1)max_len=max(len1,len2)ifmax_len>end-start:start=i-(max_len-1)//2end=i+max_len//2returns[start:end+1]解析：使用中心扩展法，分别以单个字符和两个字符为中心，计算最长回文子串。2.答案：pythondefbinary_search(arr,target):left,right=0,len(arr)-1whileleft<=right:mid=(left+right)//2ifarr[mid]==target:returnmidelifarr[mid]<target:left=mid+1else:right=mid-1return-1解析：二分查找的核心是不断缩小查找范围，直到找到目标值或范围为空。3.答案：pythondefdfs(graph,start,visited=None):ifvisitedisNone:visited=set()visited.add(start)print(start,end="")forneighboringraph[start]:ifneighbornotinvisited:dfs(graph,neighbor,visited)解析：深度优先搜索使用递归实现，逐层遍历节点，并记录已访问节点。4.答案：pythondefknapsack(weights,values,capacity):dp=[[0](capacity+1)for_inrange(len(weights)+1)]foriinrange(1,len(weights)+1):forwinrange(1,capacity+1):ifweights[i-1]<=w:dp[i][w]=max(dp[i-1][w],dp[i-1][w-weights[i-1]]+values[i-1])else:dp[i][w]=dp[i-1][w]returndp[-1][-1]解析：动态规划的核心是构建状态转移方程，逐个计算子问题解。三、系统设计1.答案：设计思路：-输入长链接，生成短链接（如5位随机字母数字组合）。-将短链接与长链接存储到Redis中（支持高并发读写）。-通过短链接查询Redis，返回原始长链接。伪代码：pythondefgenerate_short_link(long_url):short_code=generate_random_code(5)redis.set(short_code,long_url)returnshort_code2.答案：设计思路：-使用分布式锁（如Redis分布式锁）保证秒杀时数据一致性。-设置请求限流，防止超卖。-使用消息队列（如Kafka）处理高并发请求。伪代码：pythondefseckill(item_id,user_id):lock=redis.lock(f"seckill:{item_id}")iflock.acquire(timeout=5):ifcheck_stock(item_id):reduce_stock(item_id)send_order(user_id,item_id)lock.release()returnTruelock.release()returnFalse3.答案：设计思路：-使用Redis作为缓存，设置过期时间。-数据变更时（如更新商品信息），缓存失效或更新。-使用分布式缓存集群（如RedisCluster）保证高可用性。伪代码：pythondefget_product_info(product_id):cache_key=f"product:{product_id}"info=redis.get(cache_key)ifinfo:returnjson.loads(info)info=query_db(product_id)redis.setex(cache_key,3600,json.dumps(info))returninfo四、数据库1.答案：ACID特性：-原子性（Atomicity）：事务中的所有操作要么全部完成，要么全部不完成。-一致性（Consistency）：事务必须保证数据库从一种一致性状态转移到另一种一致性状态。-隔离性（Isolation）：多个事务并发执行时，互不干扰。-持久性（Durability）：一旦事务提交，其结果就永久保存在数据库中。示例：银行转账事务，确保转账金额从A账户扣款，同时B账户加款，满足原子性和一致性。2.答案：优化建议：sqlSELECTFROMordersWHEREuser_id=100ANDorder_dateBETWEEN'2023-01-01'AND'2023-12-31'-添加索引：`CREATEINDEXidx_user_id_order_dateONorders(user_id,order_date);`-优化查询：改为`SELECTuser_id,order_dateFROMordersWHEREuser_id=100ANDorder_dateBETWEEN'2023-01-01'AND'2023-12-31';`（减少返回列数）。3.答案：索引原理：-B-Tree索引：适用于范围查询和排序，如`WHEREage>18`。-哈希索引：适用于精确查询，如`WHEREuser_id=100`。-适用场景：-B-Tree：通用场景，如主键索引。-哈希：高基数数据（唯一值多），如联合主键。五、网络编程1.答案：TCPvsUDP：-TCP：可靠传输（重传机制），面向连接，适用于文件传输。-UDP：不可靠传输（无重传），无连接，适用于实时音视频。适用场景：-TCP：HTTP、FTP。-UDP：DNS、视频会议。2.答案：HTTP流程：-客户端发送GET请求，服务器返回资源。-GET请求参数在URL中，POST请求在请求体中。区别：-GET：无状态，适用于查询。-POST：有状态，适用于提交数据。3.答案：客户端-服务器通信（Python示例）：pythonimportsocketdefclient():s=socket.socket(socket.AF_INET,socket.SOCK_STREAM)s.connect(('',8080))s.sendall(b"Helloserver")data=s.recv(1024)print(data.decode())s.close()六、数据结构与面试题1.答案：-栈：后进先出（LIFO），如函数调用栈。-队列：先进先出（FIFO），如消息队列。2.答案：-