2026年程序设计面试题目集

2026年程序设计面试题目集1.编程语言基础（5题，每题2分）背景：针对国内互联网企业对Java、Python、C++的熟练度要求，考察基本语法和编程思想。1.1Java多线程（2分）题目：编写Java代码，创建一个包含10个线程的线程池，每个线程打印当前时间戳，要求线程名称格式为`"Thread-序号"`，且所有线程按序号升序启动。1.2Python异常处理（2分）题目：实现一个函数`safe_divide(a,b)`，当`b`为0时抛出自定义异常`DivisionError`，否则返回除法结果。调用该函数并捕获异常，打印`"除数不能为0"`。1.3C++内存管理（1分）题目：使用动态内存分配创建一个整型数组，包含10个元素，初始化为1到10，然后释放内存。2.数据结构与算法（8题，每题3分）背景：针对一线互联网公司对算法能力的考察，结合LeetCode难度。2.1二叉树遍历（3分）题目：给定一个二叉树，编写递归代码实现前序遍历（根-左-右），返回遍历结果列表。2.2动态规划（3分）题目：假设你有一个背包，容量为`W`，有`n`件物品，每件物品的重量为`weights[i]`，价值为`values[i]`。编写代码计算最大价值。2.3堆排序（2分）题目：实现一个函数，将输入数组调整为最大堆，然后输出排序后的数组。3.数据库与SQL（4题，每题4分）背景：针对金融、电商行业对数据库优化和SQL能力的考察。3.1SQL查询优化（2分）题目：表`orders`包含字段`order_id,user_id,amount,order_date`。编写SQL查询，统计每个用户的订单总金额，按金额降序排列，若金额相同则按用户ID升序排列。3.2事务隔离级别（2分）题目：解释数据库事务的四种隔离级别（读未提交、读已提交、可重复读、串行化），并说明脏读、不可重复读、幻读的概念。4.系统设计（4题，每题6分）背景：针对大型互联网公司对分布式系统设计的考察。4.1高并发短链系统（2分）题目：设计一个短链系统，要求支持高并发访问，并说明如何实现链的生成、解析和缓存优化。4.2分布式锁实现（2分）题目：假设使用Redis实现分布式锁，说明锁的获取、释放过程，并解释如何防止死锁。5.前端与后端（4题，每题5分）背景：针对国内前端框架（React/Vue）和后端框架（SpringBoot/Flask）的应用场景。5.1React性能优化（2分）题目：列举至少三种React性能优化方法，并说明原理。5.2SpringBoot事务管理（2分）题目：解释SpringBoot中事务的传播行为和隔离级别，并说明如何自定义事务。6.编码能力与工程思维（5题，每题4分）背景：针对实际工程问题，考察编码规范和问题解决能力。6.1代码重构（2分）题目：给定一段Java代码（约20行），存在重复逻辑和硬编码问题，要求重构为可扩展的模块。6.2异常处理设计（2分）题目：设计一个通用的异常处理框架，支持自定义异常和全局捕获。6.3分布式调用（1分）题目：说明gRPC与RESTfulAPI的优缺点，并解释如何选择。答案与解析1.编程语言基础1.1Java多线程（2分）答案：javaimportjava.util.concurrent.ExecutorService;importjava.util.concurrent.Executors;importjava.util.concurrent.atomic.AtomicInteger;publicclassThreadExample{publicstaticvoidmain(String[]args){AtomicIntegercount=newAtomicInteger(0);ExecutorServicepool=Executors.newFixedThreadPool(10);for(inti=0;i<10;i++){pool.submit(()->{intid=count.incrementAndGet();System.out.println(id+":"+System.currentTimeMillis());});}pool.shutdown();}}解析：-使用`ExecutorService`创建线程池，固定10个线程。-`AtomicInteger`保证线程安全地生成唯一序号。-每个线程打印当前时间戳和序号，符合题目要求。1.2Python异常处理（2分）答案：pythonclassDivisionError(Exception):passdefsafe_divide(a,b):try:returna/bexceptZeroDivisionError:raiseDivisionError("除数不能为0")try:result=safe_divide(10,0)exceptDivisionErrorase:print(e)解析：-自定义异常`DivisionError`。-捕获`ZeroDivisionError`并转换为自定义异常。-调用时捕获异常并打印提示。1.3C++内存管理（1分）答案：cppinclude<iostream>intmain(){intarr=newint[10];for(inti=0;i<10;++i)arr[i]=i+1;delete[]arr;return0;}解析：-动态分配10个整型空间。-初始化为1到10。-释放内存防止内存泄漏。2.数据结构与算法2.1二叉树遍历（3分）答案：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefpreorder_traversal(root):result=[]defdfs(node):ifnode:result.append(node.val)dfs(node.left)dfs(node.right)dfs(root)returnresult解析：-前序遍历顺序：根-左-右。-递归实现，避免栈溢出。2.2动态规划（3分）答案：pythondefknapsack(W,weights,values):n=len(weights)dp=[[0](W+1)for_inrange(n+1)]foriinrange(1,n+1):forwinrange(1,W+1):ifweights[i-1]<=w:dp[i][w]=max(dp[i-1][w],values[i-1]+dp[i-1][w-weights[i-1]])else:dp[i][w]=dp[i-1][w]returndp[n][W]解析：-初始化dp表，`dp[i][w]`表示前`i`件物品在容量`w`下的最大价值。-递推公式：选当前物品或不选。2.3堆排序（2分）答案：pythondefheapify(arr,n,i):largest=ileft=2i+1right=2i+2ifleft<nandarr[largest]<arr[left]:largest=leftifright<nandarr[largest]<arr[right]:largest=rightiflargest!=i:arr[i],arr[largest]=arr[largest],arr[i]heapify(arr,n,largest)defheap_sort(arr):n=len(arr)foriinrange(n//2-1,-1,-1):heapify(arr,n,i)foriinrange(n-1,0,-1):arr[i],arr[0]=arr[0],arr[i]heapify(arr,i,0)returnarr解析：-先建最大堆，再依次取出堆顶元素并调整。-时间复杂度O(nlogn)。3.数据库与SQL3.1SQL查询优化（2分）答案：sqlSELECTuser_id,SUM(amount)AStotal_amountFROMordersGROUPBYuser_idORDERBYtotal_amountDESC,user_idASC;解析：-`SUM(amount)`计算总金额。-`GROUPBYuser_id`按用户分组。-`ORDERBY`按金额降序，金额相同按用户ID升序。3.2事务隔离级别（2分）答案：-读未提交（ReadUncommitted）：可能读到其他事务未提交的数据（脏读）。-读已提交（ReadCommitted）：防止脏读，但不可重复读仍可能发生。-可重复读（RepeatableRead）：防止脏读和不可重复读，但幻读可能存在。-串行化（Serializable）：完全隔离，但性能最低。解析：-隔离级别逐级增强，但性能下降。-脏读、不可重复读、幻读是逐步解决的问题。4.系统设计4.1高并发短链系统（2分）答案：-链生成：哈希算法（如MD5）生成短码，存储到Redis。-缓存优化：使用本地缓存+分布式缓存（Redis）减少数据库访问。-分布式锁：避免重复生成短链。4.2分布式锁实现（2分）答案：redisSETkeyvalueNXPXmilliseconds解析：-`NX`确保空值写入，`PX`设置过期时间。-获取失败则重试，释放时删除key。5.前端与后端5.1React性能优化（2分）答案：1.`React.memo`或`useMemo`缓存组件。2.`useCallback`缓存函数。3.避免不必要的渲染。5.2SpringBoot事务管理（2分）答案：-`@Transactional`注解控制事务。-`Propagation`枚举（如REQUIRED、REQUIRES_NEW）定义传播行为。-`Isolation`枚举定义隔离级别。6.编码能力与工程思维6.1代码重构（2分）答案：将重复逻辑提取为函数或类，使用配置替换硬编码。6.2异常处理设计（2分）答案：pythonclass