程序员面试题及编程能力评估标准

2026年程序员面试题及编程能力评估标准一、编程语言基础（共5题，每题2分）题型说明：考察Java/Python/JavaScript等语言的核心语法、面向对象编程思想及常用特性。1.Java题目（2分）：编写一个Java方法，实现将一个整数列表中的所有偶数元素乘以2后返回新列表。要求使用Java8的StreamAPI完成。2.Python题目（2分）：定义一个函数，接收一个字符串列表，返回一个新列表，其中包含原列表中所有长度大于5的字符串的倒序形式。3.JavaScript题目（2分）：实现一个函数`uniqueArray`，输入一个数组，返回一个去重后的新数组，要求不使用内置的`Set`或类似方法。4.Java题目（2分）：解释Java中的`volatile`关键字的作用，并给出一个使用场景。5.Python题目（2分）：编写代码实现快速排序算法，输入一个无序列表，返回排序后的列表。二、数据结构与算法（共5题，每题3分）题型说明：考察常见数据结构（链表、树、哈希表等）及算法（排序、查找、动态规划等）的应用能力。6.链表题目（3分）：给定一个单链表，设计算法将链表反转，并返回反转后的头节点。要求不使用递归。7.树题目（3分）：给定一个二叉搜索树（BST），实现一个函数，删除一个节点后返回新的BST根节点。要求保持二叉搜索树的性质。8.哈希表题目（3分）：设计一个LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。要求空间复杂度为O(n)，时间复杂度为O(1)。9.动态规划题目（3分）：给定一个整数数组，返回其中最长的严格递增子序列的长度。要求时间复杂度为O(nlogn)。10.贪心算法题目（3分）：有n个任务，每个任务有一个开始时间和结束时间，求最多能完成多少个不冲突的任务。三、系统设计（共3题，每题5分）题型说明：考察分布式系统、数据库、缓存、高并发等实际工程问题的设计能力。11.分布式系统题目（5分）：设计一个高并发的短链接生成系统，要求支持实时生成和解析链接，并保证链接唯一性。12.数据库题目（5分）：假设一个电商系统需要存储用户的订单数据，设计数据库表结构（至少3张表），并说明主键、外键和索引的设计思路。13.缓存题目（5分）：如何设计一个分布式缓存系统（如Redis），解决缓存雪崩和缓存击穿问题？请说明解决方案及实现细节。四、编程实践（共4题，每题10分）题型说明：考察代码实现能力，结合实际业务场景解决问题。14.API设计题目（10分）：设计一个RESTfulAPI，实现用户注册和登录功能。要求说明HTTP方法、URL路径、请求参数及返回格式。15.并发编程题目（10分）：使用Java或Python编写代码，实现一个多线程/多进程版本的文件下载器，要求支持断点续传。16.数据库查询题目（10分）：给定一个学生表（Student）和一个课程表（Course），编写SQL查询语句，返回每个学生的平均成绩，并按成绩降序排列。17.前端题目（10分）：使用JavaScript和CSS实现一个简单的待办事项列表（TodoList），要求支持添加、删除和标记完成功能。五、综合问题（共2题，每题15分）题型说明：考察解决问题的能力、代码规范及工程思维。18.代码重构题目（15分）：给定一段混乱的Java代码（见示例），要求重构代码，提高可读性、可维护性，并说明优化思路。javapublicvoidprocessOrder(StringuserId,StringproductId,intquantity){if(quantity<=0){return;}checkStock(productId);reduceStock(productId,quantity);saveOrder(userId,productId,quantity);sendEmail(userId,"OrderConfirmed");}19.项目架构题目（15分）：假设你要开发一个支持百万级日活用户的社交APP，请说明系统架构设计，包括前端、后端、数据库、缓存、消息队列等组件的选型及理由。答案与解析一、编程语言基础1.Java题目答案：javaimportjava.util.List;importjava.util.stream.Collectors;publicclassEvenMultiplier{publicstaticList<Integer>multiplyEvens(List<Integer>numbers){returnnumbers.stream().filter(num->num%2==0).map(num->num2).collect(Collectors.toList());}}2.Python题目答案：pythondefreverse_long_strings(strings):return[s[::-1]forsinstringsiflen(s)>5]3.JavaScript题目答案：javascriptfunctionuniqueArray(arr){letresult=[];for(leti=0;i<arr.length;i++){if(!result.includes(arr[i])){result.push(arr[i]);}}returnresult;}4.Javavolatile关键字解释：`volatile`确保变量的可见性和有序性。可见性指一个线程对变量的修改能立即被其他线程看到；有序性指禁止指令重排。使用场景：多线程共享计数器、状态标记等。5.Python快速排序答案：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)二、数据结构与算法6.链表反转答案：javaclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}publicListNodereverseList(ListNodehead){ListNodeprev=null;ListNodecurrent=head;while(current!=null){ListNodenextTemp=current.next;current.next=prev;prev=current;current=nextTemp;}returnprev;}7.BST删除节点答案：javaclassTreeNode{intval;TreeNodeleft,right;TreeNode(intx){val=x;}}publicTreeNodedeleteNode(TreeNoderoot,intkey){if(root==null)returnnull;if(key<root.val){root.left=deleteNode(root.left,key);}elseif(key>root.val){root.right=deleteNode(root.right,key);}else{if(root.left==null)returnroot.right;elseif(root.right==null)returnroot.left;TreeNodeminNode=findMin(root.right);root.val=minNode.val;root.right=deleteNode(root.right,minNode.val);}returnroot;}8.LRU缓存答案：pythonclassLRUCache:def__init__(self,capacity):self.cache={}self.capacity=capacityself.order=[]defget(self,key):ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key,value):ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)==self.capacity:self.cache.pop(self.order.pop(0))self.cache[key]=valueself.order.append(key)9.最长递增子序列答案：pythondeflength_of_LIS(nums):ifnotnums:return0tails=[]fornuminnums:left,right=0,len(tails)whileleft<right:mid=(left+right)//2iftails[mid]<num:left=mid+1else:right=midifleft==len(tails):tails.append(num)else:tails[left]=numreturnlen(tails)10.最多任务完成数答案：javaimportjava.util.Arrays;publicclassTaskScheduler{staticclassTask{intstart,end;Task(ints,inte){start=s;end=e;}}publicstaticintmaxTasks(Task[]tasks){Arrays.sort(tasks,(a,b)->a.end-b.end);intcount=0,lastEnd=0;for(Tasktask:tasks){if(task.start>=lastEnd){count++;lastEnd=task.end;}}returncount;}}三、系统设计11.短链接生成系统设计：-方案：使用Base62编码+分布式ID生成器（如TwitterSnowflake算法）。-步骤：1.生成64位唯一ID（时间戳+机器码+序列号）。2.将ID转换为Base62字符串（a-z、A-Z、0-9）。3.缓存映射关系（短链接→真实链接）。-高可用：使用Redis集群存储映射关系，避免单点故障。12.电商订单数据库设计：sql--用户表CREATETABLEusers(user_idBIGINTPRIMARYKEY,usernameVARCHAR(50),created_atTIMESTAMPDEFAULTCURRENT_TIMESTAMP);--订单表CREATETABLEorders(order_idBIGINTPRIMARYKEY,user_idBIGINT,product_idBIGINT,quantityINT,total_priceDECIMAL(10,2),order_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP,FOREIGNKEY(user_id)REFERENCESusers(user_id),FOREIGNKEY(product_id)REFERENCESproducts(product_id));--产品表CREATETABLEproducts(product_idBIGINTPRIMARYKEY,nameVARCHAR(100),priceDECIMAL(10,2),stockINT);13.分布式缓存设计：-缓存雪崩：-限流：API层拦截请求频率。-降级：服务熔断，返回默认数据。-长缓存：热点数据设置较长时间（如24小时）。-缓存击穿：-超时设置：避免缓存过期后大量请求穿透DB。-热点数据永不过期或使用互斥锁。四、编程实践14.RESTfulAPI设计：-POST/register:-Params:username,password,email-Response:{status:"success",userId:123}-POST/login:-Params:username,password-Response:{status:"success",token:"JWT..."}15.多线程文件下载器：javaimportjava.io.;import.;publicclassFileDownloaderimplementsRunnable{privateStringurl,savePath;privateintstart,end;publicFileDownloader(Stringurl,StringsavePath,intstart,intend){this.url=url;this.savePath=savePath;this.start=start;this.end=end;}@Overridepublicvoidrun(){try{URLfileUrl=newURL(url);HttpURLConnectionconnection=(HttpURLConnection)fileUrl.openConnection();connection.setRequestProperty("Range","bytes="+start+"-"+end);try(InputStreamin=connection.getInputStream();FileOutputStreamout=newFileOutputStream(savePath,true)){byte[]buffer=newbyte[4096];intlen;while((len=in.read(buffer))!=-1){out.write(buffer,0,len);}}}catch(IOExceptione){e.printStackTrace();}}}16.SQL查询语句：sqlSELECTstudent_id,AVG(score)ASavg_scoreFROMstudentsJOINcoursesONstudents.student_id=courses.student_idGROUPBYstudent_idORDERBYavg_scoreDESC;17.前端待办事项列表：html<div><inputv-model="newTodo"@keyup.enter="addTodo"><button@click="addTodo">Add</button><ul><liv-for="todointodos":key="todo.id">{{todo.text}}<button@click="removeTodo(todo.id)">Delete</button><button@click="tog