2026年程序员招聘必问经典题目集

2026年程序员招聘必问经典题目集一、编程语言基础（共5题，每题10分，总分50分）1.Java编程题（10分）编写一个Java方法，接收一个字符串，返回该字符串中所有单词的逆序排列，例如输入"HelloWorld"，输出"WorldHello"。2.Python编程题（10分）使用Python编写一个函数，统计列表中每个元素出现的次数，并以字典形式返回。例如输入`[1,2,2,3,3,3]`，输出`{1:1,2:2,3:3}`。3.C++编程题（10分）实现一个C++函数，检查一个整数是否为素数，如果是返回`true`，否则返回`false`。4.JavaScript编程题（10分）编写一个JavaScript函数，接收一个数组，返回一个新数组，其中包含原数组中所有偶数的平方。例如输入`[1,2,3,4]`，输出`[4,16]`。5.Go编程题（10分）编写一个Go函数，接收两个整数，返回它们的最大公约数。二、数据结构与算法（共5题，每题10分，总分50分）6.二叉树遍历（10分）给定一个二叉树，编写Python代码实现前序遍历（根-左-右）。7.动态规划（10分）编写一个动态规划算法，计算斐波那契数列的第n项（n≤50）。8.排序算法（10分）实现快速排序算法，对输入的整数数组进行升序排序。9.哈希表应用（10分）编写一个Java方法，判断一个字符串是否包含重复字符。10.图算法（10分）使用Python实现Dijkstra算法，计算给定图的单源最短路径。三、数据库与SQL（共5题，每题10分，总分50分）11.SQL查询（10分）假设有两张表：`employees`（员工表，字段：id,name,department）和`salaries`（薪资表，字段：id,salary）。编写SQL查询，统计每个部门的平均薪资。12.SQL优化（10分）优化以下SQL查询：`SELECTFROMordersWHEREorder_dateBETWEEN'2023-01-01'AND'2023-12-31'`。说明优化思路。13.数据库设计（10分）设计一个简单的电商订单表，包含订单号、用户ID、商品ID、数量、价格、下单时间等字段，并说明主键和外键设计。14.索引应用（10分）在`users`表（字段：id,username,email）中，说明创建哪些索引可以提高以下查询的性能：`SELECTFROMusersWHEREusername='张三'`。15.事务处理（10分）编写MySQL代码实现以下事务操作：扣减A用户的余额，同时增加B用户的余额，如果中间失败则回滚。四、系统设计与架构（共5题，每题10分，总分50分）16.RESTfulAPI设计（10分）设计一个API接口，用于获取用户的个人信息（用户名、邮箱、注册时间），说明HTTP方法、URL路径和返回格式。17.微服务拆分（10分）假设一个电商系统，说明如何将其拆分为至少3个微服务，并说明拆分理由。18.缓存应用（10分）设计一个缓存策略，用于缓存用户的购物车数据，说明缓存失效和更新的处理方式。19.负载均衡（10分）说明在分布式系统中，负载均衡的作用和常见算法（如轮询、加权轮询、最少连接）。20.容器化部署（10分）使用Dockerfile编写一个简单的Web应用（如Nginx）的容器化部署方案。五、中间件与消息队列（共5题，每题10分，总分50分）21.Redis应用（10分）编写Redis命令，实现一个简单的限流功能，限制用户每分钟只能访问API5次。22.Kafka使用（10分）说明Kafka如何保证消息的可靠传输，并编写生产者发送消息的代码（Java）。23.RabbitMQ工作模式（10分）设计一个使用RabbitMQ的订单处理系统，说明如何实现消息的发布/订阅模式。24.消息队列选型（10分）对比Kafka和RabbitMQ，说明在哪些场景下优先选择哪种消息队列。25.缓存与消息队列结合（10分）设计一个系统，使用Redis缓存用户数据，当数据变更时通过消息队列同步更新缓存。答案与解析一、编程语言基础1.Java编程题（10分）javapublicStringreverseWords(Stringinput){if(input==null||input.isEmpty())return"";String[]words=input.split("");StringBuildersb=newStringBuilder();for(inti=words.length-1;i>=0;i--){sb.append(words[i]);if(i>0)sb.append("");}returnsb.toString();}解析：先按空格分割字符串，再逆序遍历单词并拼接。2.Python编程题（10分）pythondefcount_elements(lst):returndict.fromkeys(lst,0)defcount_elements(lst):count={}foriteminlst:count[item]=count.get(item,0)+1returncount解析：使用字典统计每个元素的出现次数，`dict.get`简化计数。3.C++编程题（10分）cppboolis_prime(intnum){if(num<2)returnfalse;for(inti=2;i<=sqrt(num);i++){if(num%i==0)returnfalse;}returntrue;}解析：只需检查到√num即可，提高效率。4.JavaScript编程题（10分）javascriptfunctioneven_square(arr){returnarr.filter(num=>num%2===0).map(num=>numnum);}解析：先过滤偶数，再平方。5.Go编程题（10分）gofuncgcd(a,bint)int{forb!=0{a,b=b,a%b}returna}解析：辗转相除法。二、数据结构与算法6.二叉树遍历（10分）pythondefpreorder(root):result=[]defdfs(node):ifnotnode:returnresult.append(node.val)dfs(node.left)dfs(node.right)dfs(root)returnresult解析：递归前序遍历。7.动态规划（10分）pythondeffibonacci(n):dp=[0,1]+[0](n-1)foriinrange(2,n+1):dp[i]=dp[i-1]+dp[i-2]returndp[n]解析：使用数组存储子问题结果。8.排序算法（10分）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)解析：分治思想实现快速排序。9.哈希表应用（10分）javapublicbooleanhasDuplicate(Strings){Set<Character>set=newHashSet<>();for(charc:s.toCharArray()){if(set.contains(c))returntrue;set.add(c);}returnfalse;}解析：遍历字符串，使用集合判断重复。10.图算法（10分）pythonimportheapqdefdijkstra(graph,start):dist={node:float('inf')fornodeingraph}dist[start]=0pq=[(0,start)]whilepq:current_dist,u=heapq.heappop(pq)ifcurrent_dist>dist[u]:continueforv,wingraph[u].items():ifdist[u]+w<dist[v]:dist[v]=dist[u]+wheapq.heappush(pq,(dist[v],v))returndist解析：使用优先队列实现Dijkstra算法。三、数据库与SQL11.SQL查询（10分）sqlSELECTdepartment,AVG(salary)ASavg_salaryFROMemployeeseJOINsalariessONe.id=s.idGROUPBYdepartment解析：连接两张表并按部门分组计算平均值。12.SQL优化（10分）sql--优化方案：--1.在order_date字段上创建索引CREATEINDEXidx_order_dateONorders(order_date);--2.使用EXPLAIN分析执行计划EXPLAINSELECTFROMordersWHEREorder_dateBETWEEN'2023-01-01'AND'2023-12-31';解析：索引可以加速范围查询。13.数据库设计（10分）sqlCREATETABLEorders(order_idINTPRIMARYKEYAUTO_INCREMENT,user_idINTNOTNULL,product_idINTNOTNULL,quantityINTNOTNULL,priceDECIMAL(10,2)NOTNULL,order_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP,FOREIGNKEY(user_id)REFERENCESusers(id),FOREIGNKEY(product_id)REFERENCESproducts(id));解析：主键唯一标识订单，外键关联用户和商品。14.索引应用（10分）sqlCREATEINDEXidx_usernameONusers(username);解析：在username字段创建索引可以加速模糊查询。15.事务处理（10分）sqlSTARTTRANSACTION;UPDATEaccountsSETbalance=balance-100WHEREid='A';UPDATEaccountsSETbalance=balance+100WHEREid='B';COMMIT;解析：使用事务保证原子性。四、系统设计与架构16.RESTfulAPI设计（10分）HTTPMethod:GETURL:/users/{username}ResponseFormat:json{"username":"张三","email":"zhangsan@","register_time":"2023-01-01T12:00:00Z"}17.微服务拆分（10分）1.用户服务（UserService）：管理用户信息2.商品服务（ProductService）：管理商品信息3.订单服务（OrderService）：管理订单信息理由：按业务领域拆分，降低耦合度18.缓存应用（10分）策略：1.使用Redis缓存购物车数据2.设置过期时间（如5分钟）3.商品价格变动时删除缓存19.负载均衡（10分）作用：分发请求，提高系统可用性算法：-轮询：按顺序分配请求-加权轮询：根据权重分配-最少连接：选择连接数最少的节点20.容器化部署（10分）dockerfileFROMnginx:latestCOPY./html/usr/share/nginx/htmlEXPOSE80CMD["nginx","-g","daemonoff;"]五、中间件与消息队列21.Redis应用（10分）redisSETNXuser_limit:{user_id}:count1EXPIREuser_limit:{user_id}:count60INCRuser_limit:{user_id}:countLTrimuser_limit:{user_id}:count1-1IF(STRLENuser_limit:{user_id}:count>5){RETURN"LIMITREACHED"}RETURN"ALLOWED"解析：使用SETNX+EXPIRE实现分布式锁。22.Kafka使用（1