2026年程序员笔试题集带详细讲解

2026年程序员笔试题集带详细讲解一、编程语言基础（共5题，每题2分）要求：使用Python语言完成，注意代码的简洁性和效率。1.字符串处理题（2分）给定一个字符串`s="helloworldpythonprogramming"`,请编写代码统计其中单词"python"出现的次数。2.列表操作题（2分）有一个列表`nums=[3,1,4,1,5,9,2,6,5,3,5]`,请编写代码找出列表中所有重复的数字，并以列表形式返回（重复次数超过一次即可）。3.函数设计题（2分）编写一个函数`merge_dicts(d1,d2)`，将两个字典合并，若存在相同键则取`d1`的值，返回合并后的字典。4.异常处理题（2分）编写代码计算`1/0`的结果，并使用`try-except`捕获除零错误，返回字符串"Divisionbyzero"。5.递归题（2分）编写递归函数计算斐波那契数列的第10项（从0开始）。二、数据结构与算法（共6题，每题3分）要求：可使用Python或C++实现，需说明时间复杂度。6.链表反转题（3分）给定单链表的头节点`head`，请编写代码反转链表，并返回反转后的头节点。7.二叉树遍历题（3分）给定二叉树的根节点`root`，请分别用递归和迭代方式实现中序遍历，返回遍历结果的列表。8.动态规划题（3分）给定一个数组`nums`，请编写代码计算其中最长递增子序列的长度。9.哈希表应用题（3分）有两个数组`arr1`和`arr2`，请编写代码找出它们的交集元素，要求时间复杂度为O(n)。10.贪心算法题（3分）给定一个整数数组`coins`和目标值`amount`，请编写代码计算凑出`amount`所需的最少硬币数量（硬币数量无限）。11.排序算法题（3分）有一个包含重复元素的数组`arr`，请编写快速排序算法，并要求处理重复元素时避免最坏情况（如`[1,1,1]`）。三、系统设计（共3题，每题5分）要求：结合北京互联网企业（如字节跳动、美团）场景设计。12.短链接生成题（5分）设计一个短链接生成系统，要求：-输入长链接，输出6位短码（如`aBcDeF`）；-短码需无冲突，支持高并发生成；-说明核心算法和数据结构选择。13.高并发秒杀系统设计题（5分）设计一个秒杀系统，要求：-支持100万用户同时抢购，每秒处理1万订单；-解决超卖问题；-说明关键技术选型（如Redis、Lua）。14.分布式缓存设计题（5分）设计一个分布式缓存系统（如Redis集群），要求：-支持数据分片；-提供高可用和容灾方案；-说明一致性协议选择（如RedisCluster）。四、数据库与SQL（共4题，每题4分）要求：使用MySQL或PostgreSQL。15.SQL查询题（4分）有表`orders`（`id`,`user_id`,`amount`,`order_time`）和`users`（`id`,`name`），查询金额大于100的订单，按用户姓名排序，返回前10条。16.索引设计题（4分）为`orders`表设计索引，要求：-快速按`user_id`和`order_time`组合查询；-说明索引类型选择（如复合索引）。17.事务隔离题（4分）说明SQL事务的4个隔离级别（读未提交、读已提交、可重复读、串行化），并解释MySQL默认隔离级别及其问题。18.分库分表题（4分）设计一个电商订单表`orders`的数据库分表方案，要求：-按日期分表；-说明水平分表和垂直分表的区别。五、网络与系统基础（共5题，每题3分）要求：结合北京互联网企业网络环境。19.HTTP协议题（3分）说明HTTP请求方法`GET`和`POST`的区别，并解释`304NotModified`的原理。20.TCP/IP题（3分）解释TCP的三次握手过程，并说明TCP拥塞控制算法（慢启动、拥塞避免）。21.DNS解析题（3分）说明DNS查询过程，并解释DNS缓存的作用。22.Linux命令题（3分）编写命令查找当前目录下所有Python脚本文件并统计行数。23.Linux系统调优题（3分）说明Linux下`ulimit-n`的作用，并解释如何优化系统TCP连接数。答案与解析一、编程语言基础1.答案：pythons.count("python")解析：`str.count()`直接统计子字符串出现次数，效率高。2.答案：pythonnums_counts={}fornuminnums:nums_counts[num]=nums_counts.get(num,0)+1duplicates=[keyforkey,valinnums_counts.items()ifval>1]解析：使用哈希表统计频率，重复元素自然被记录。3.答案：pythondefmerge_dicts(d1,d2):result=d1.copy()result.update({k:vfork,vind2.items()ifknotind1})returnresult解析：先复制`d1`，再更新`d2`中的不重复键值对。4.答案：pythontry:1/0exceptZeroDivisionError:return"Divisionbyzero"解析：`try-except`捕获异常，返回自定义字符串。5.答案：pythondeffib(n):ifn<=1:returnnreturnfib(n-1)+fib(n-2)fib(10)解析：递归实现斐波那契数列，注意效率低，可优化为动态规划。二、数据结构与算法6.答案：pythonclassListNode:def__init__(self,val=0,next=None):passdefreverse_list(head):prev=Nonewhilehead:next_node=head.nexthead.next=prevprev=headhead=next_nodereturnprev解析：迭代反转，时间复杂度O(n)。7.答案：python递归中序遍历definorder_recursive(root):returninorder_recursive(root.left)+[root.val]+inorder_recursive(root.right)ifrootelse[]迭代中序遍历definorder_iterative(root):stack,res=[],[]whilerootorstack:whileroot:stack.append(root);root=root.leftroot=stack.pop();res.append(root.val);root=root.rightreturnres解析：递归依赖栈，迭代显式模拟栈。8.答案：pythondeflength_of_lis(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)解析：动态规划，时间复杂度O(n²)，可优化为O(n)。9.答案：pythondefintersection(arr1,arr2):set1=set(arr1)return[xforxinarr2ifxinset1]解析：哈希集合去重，时间复杂度O(n)。10.答案：pythondefcoin_change(coins,amount):dp=[float('inf')](amount+1)dp[0]=0forcoinincoins:forxinrange(coin,amount+1):dp[x]=min(dp[x],dp[x-coin]+1)returndp[amount]ifdp[amount]!=float('inf')else-1解析：动态规划，时间复杂度O(amountn)。11.答案：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)解析：三路划分避免重复元素影响性能。三、系统设计12.答案：算法：-使用62进制（a-z+A-Z）映射数字；-分片：将长链接哈希为32位ID，前6位作为短码；pythonimportbase64defencode_url(long_url):encoded=base64.urlsafe_b64encode(long_url.encode()).decode().rstrip('=')returnencoded[:6]解析：基于URL安全的62进制编码，冲突概率极低。13.答案：-使用Redis实现分布式锁；-秒杀逻辑：sqlINSERTINTOorders(user_id,item_id)VALUES(?,?)ONDUPLICATEKEYUPDATEcount=1;解析：避免超卖的关键是原子操作，Redis事务支持。14.答案：-使用RedisCluster分片（16384个槽）；-高可用：主从复制+哨兵；解析：Cluster保证高并发读写，哨兵实现故障转移。四、数据库与SQL15.答案：sqlSELECTo.id,,o.amountFROMordersoJOINusersuONo.user_id=u.idWHEREo.amount>100ORDERBYLIMIT10;16.答案：sqlCREATEINDEXidx_user_timeONorders(user_id,order_time);17.答案：-读未提交：脏读；-读已提交：不可重复读；-可重复读：幻读；-串行化：完全隔离；解析：MySQL默认可重复读，但快照隔离可能因MVCC问题导致幻读。18.答案：sqlCREATETABLEorders_2023_01LIKEorders;INSERTINTOorders_2023_01SELECTFROMordersWHEREDATE(order_time)BETWEEN'2023-01-01'AND'2023-01-31';五、网络与系统基础19.答案：-GET：参数在URL，无状态；POST：参数