程序员代码能力测试面试指南

2026年程序员代码能力测试面试指南一、编程语言基础（共5题，每题10分，总分50分）1.题目：请用Python实现一个函数，接收一个字符串参数，返回该字符串中所有数字的和。例如，输入`"abc123def45"`，返回`168`。答案与解析：pythondefsum_of_numbers(s:str)->int:total=0current_number=""forcharins:ifchar.isdigit():current_number+=charelifcurrent_number:total+=int(current_number)current_number=""ifcurrent_number:total+=int(current_number)returntotal解析：-遍历字符串，遇到数字则累加到`current_number`中；-遇到非数字时，若`current_number`非空，则将其转换为整数并加到`total`中，然后重置`current_number`；-最后检查是否有多余的数字未处理，如有则累加。2.题目：请用Java实现一个方法，接收一个整数数组，返回该数组中最大的两个数的乘积。例如，输入`{1,2,3,4}`，返回`12`（即`34`）。答案与解析：javapublicstaticintmaxProduct(int[]arr){if(arr==null||arr.length<2){thrownewIllegalArgumentException("Arraymustcontainatleasttwoelements.");}intfirstMax=Math.max(arr[0],arr[1]);intsecondMax=Math.min(arr[0],arr[1]);for(inti=2;i<arr.length;i++){if(arr[i]>firstMax){secondMax=firstMax;firstMax=arr[i];}elseif(arr[i]>secondMax){secondMax=arr[i];}}returnfirstMaxsecondMax;}解析：-初始化`firstMax`和`secondMax`为数组前两个数中较大的和较小的；-遍历数组，若当前数大于`firstMax`，则更新`secondMax`为`firstMax`，`firstMax`为当前数；-若当前数介于两者之间，则更新`secondMax`；-最后返回`firstMaxsecondMax`。3.题目：请用C++实现一个函数，接收一个浮点数数组，返回该数组的中位数。例如，输入`{3.1,2.2,5.5}`，返回`3.1`（排序后为`2.2,3.1,5.5`，中位数为`3.1`）。答案与解析：cppinclude<vector>include<algorithm>doublefindMedian(std::vector<double>&arr){std::sort(arr.begin(),arr.end());intn=arr.size();if(n%2==0){return(arr[n/2-1]+arr[n/2])/2.0;}else{returnarr[n/2];}}解析：-先对数组进行排序；-若数组长度为偶数，则中位数为中间两个数的平均值；-若为奇数，则中位数为中间数。4.题目：请用JavaScript实现一个函数，接收一个对象，返回该对象中所有键的联合类型（例如，`{a:"string",b:1}`返回`["string","number"]`）。假设对象的所有值均为基本类型。答案与解析：javascriptfunctiongetKeysUnion(obj){consttypes=newSet();for(constkeyinobj){consttype=typeofobj[key];types.add(type);}returnArray.from(types);}解析：-使用`Set`存储所有值的类型；-遍历对象的键，将每个值的类型添加到`Set`中；-最后将`Set`转换为数组返回。5.题目：请用Go语言实现一个函数，接收一个字符串，返回该字符串的罗马数字表示。例如，输入`"IV"`，返回`4`。答案与解析：gofuncromanToInt(sstring)int{roman:=map[rune]int{'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000,}total:=0prev:=0for_,char:=ranges{value:=roman[char]ifvalue>prev{total+=value-prev}else{total+=prev}prev=value}returntotal}解析：-使用映射`roman`存储罗马数字与整数的对应关系；-从左到右遍历字符串，若当前值大于前一个值，则减去前一个值再累加；-否则直接累加；-最后返回总和。二、算法与数据结构（共5题，每题10分，总分50分）1.题目：请用Python实现快速排序算法，对数组`[3,1,4,1,5,9,2,6,5,3,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)arr=[3,1,4,1,5,9,2,6,5,3,5]sorted_arr=quick_sort(arr)print(sorted_arr)解析：-选择中间元素作为基准（pivot）；-将数组分为`left`（小于基准）、`middle`（等于基准）、`right`（大于基准）；-递归对`left`和`right`进行排序，最后合并结果。2.题目：请用Java实现二叉树的深度优先遍历（前序、中序、后序），假设树的节点定义如下：javaclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){val=x;}}答案与解析：java//前序遍历（根-左-右）publicstaticvoidpreorder(TreeNoderoot){if(root==null)return;System.out.print(root.val+"");preorder(root.left);preorder(root.right);}//中序遍历（左-根-右）publicstaticvoidinorder(TreeNoderoot){if(root==null)return;inorder(root.left);System.out.print(root.val+"");inorder(root.right);}//后序遍历（左-右-根）publicstaticvoidpostorder(TreeNoderoot){if(root==null)return;postorder(root.left);postorder(root.right);System.out.print(root.val+"");}解析：-前序遍历先访问根节点，再递归左子树和右子树；-中序遍历先递归左子树，再访问根节点，最后递归右子树；-后序遍历先递归左子树和右子树，最后访问根节点。3.题目：请用C++实现一个函数，检查一个字符串是否为有效的括号组合（例如，`"()[]{}"`为有效，`"([)]"`为无效）。假设只包含`'(',')','[',']','{','}'`。答案与解析：cppinclude<stack>include<unordered_map>boolisValidParentheses(strings){stack<char>st;unordered_map<char,char>mapping={{')','('},{'}','{'},{']','['}};for(charc:s){if(mapping.count(c)){if(st.empty()||st.top()!=mapping[c]){returnfalse;}st.pop();}else{st.push(c);}}returnst.empty();}解析：-使用栈存储左括号；-遍历字符串，若遇到右括号，则检查栈顶是否为对应的左括号；-若不匹配或栈为空，则返回`false`；-最后检查栈是否为空。4.题目：请用JavaScript实现一个函数，接收一个无重复元素的数组，返回所有可能的子集。例如，输入`[1,2,3]`，返回`[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]`。答案与解析：javascriptfunctionsubsets(nums){constresult=[];constsubset=[];functionbacktrack(index){result.push([...subset]);for(leti=index;i<nums.length;i++){subset.push(nums[i]);backtrack(i+1);subset.pop();}}backtrack(0);returnresult;}constnums=[1,2,3];console.log(subsets(nums));解析：-使用回溯法生成所有子集；-`backtrack`函数从当前索引开始，逐个添加元素到`subset`中，并递归调用；-每次添加元素前，将当前`subset`复制到`result`中；-添加完成后，撤销选择（`subset.pop()`）。5.题目：请用Go语言实现一个函数，接收一个整数n，返回所有小于n的素数。例如，输入`10`，返回`[2,3,5,7]`。答案与解析：gofuncsieveOfEratosthenes(nint)[]int{ifn<2{return[]int{}}isPrime:=make([]bool,n)fori:=rangeisPrime{isPrime[i]=true}isPrime[0]=falseisPrime[1]=falsefori:=2;ii<n;i++{ifisPrime[i]{forj:=ii;j<n;j+=i{isPrime[j]=false}}}primes:=make([]int,0)fori,prime:=rangeisPrime{ifprime{primes=append(primes,i)}}returnprimes}解析：-使用埃拉托斯特尼筛法；-初始化布尔数组`isPrime`，默认所有数均为素数；-从`2`开始遍历，若当前数为素数，则将其所有倍数标记为非素数；-最后收集所有标记为素数的数。三、系统设计（共3题，每题15分，总分45分）1.题目：设计一个简单的短链接系统。用户输入长链接，系统返回短链接，点击短链接后自动跳转到长链接。要求说明：-如何存储长链接和短链接的映射关系？-如何生成短链接？-如何处理高并发访问？答案与解析：-存储：使用哈希表（如Redis）存储短链接和长链接的映射，键为短链接，值为长链接；-生成短链接：将长链接进行哈希（如SHA-256），取前6位作为短链接标识；为避免冲突，可使用随机前缀或自增ID；-高并发处理：-使用缓存（如Redis）缓存热点短链接；-负载均衡分发请求；-异步处理请求，避免阻塞主线程。2.题目：设计一个简单的消息队列系统。要求说明：-如何保证消息的可靠传输？-如何实现消息的持久化？-如何处理消息的重复消费？答案与解析：-可靠传输：-使用TCP协议保证传输的可靠性；-生产者发送消息后等待消费者确认（ACK）；-若超时未确认，则重试发送；-持久化：-将消息写入数据库或磁盘文件；-使用事务保证消息写入的原子性；-重复消费：-使用唯一ID标记已消费消息；-消费前检查消息状态；-设置幂等性，即使重复消费也不会导致错误。3.题目：设计一个简单的秒杀系统。要求说明：-如何防止超卖？-如何处理高并发请求？-如何保证用户操作的公平性？答案与解析：-防止超卖：-使用数据库事务和行锁锁定库存表；-检查库存是否足够，若不足则拒绝请求；-使用Redis计数器实现分布式锁；-高并发处理：-使用负载均衡分发请求；-设置请求队列，控制并发量；-异步处理请求，减少响应时间；-公平性：-按请求时间排序，先到先得；-使用随机数或Token保证顺序一致性。四、数据库（共2题，每题15分，总分30分）1.题目：请用SQL编写一个查询，统计每个用户的订单数量和总金额。假设表结构如下：sqlCREATETABLEorders(idINTAUTO_INCREMENTPRIMARYKEY,user_idINT,amountDECIMA