计算机编程工程师求职面经及面试题集

2026年计算机编程工程师求职面经及面试题集一、编程语言基础（共5题，每题6分，总分30分）1.Java编程题（6分）编写一个Java方法，接收一个整数数组，返回数组中所有奇数的和。例如，输入`[1,2,3,4,5]`，返回`9`。2.Python编程题（6分）使用Python实现一个函数，接收一个字符串，返回该字符串中每个字符出现的次数。例如，输入`"hello"`，输出`{'h':1,'e':1,'l':2,'o':1}`。3.C++编程题（6分）编写C++代码，实现一个函数，判断一个整数是否为素数。如果是素数，返回`true`；否则返回`false`。4.JavaScript编程题（6分）使用JavaScript编写一个函数，接收一个数组，返回一个新数组，其中包含原数组中所有大于10的元素。例如，输入`[5,11,2,16,8]`，返回`[11,16]`。5.C#编程题（6分）编写C#代码，实现一个方法，接收一个字符串，返回该字符串的反转。例如，输入`"abc"`，返回`"cba"`。二、数据结构与算法（共5题，每题8分，总分40分）1.链表编程题（8分）编写一个函数，实现单链表的合并。输入两个有序链表，返回合并后的有序链表。例如，链表1：`1->3->5`，链表2：`2->4->6`，合并后为`1->2->3->4->5->6`。2.树与二叉搜索树（8分）编写一个函数，判断一个二叉树是否为二叉搜索树。例如，输入树：5/\37/\\248应返回`true`。3.动态规划题（8分）编写一个函数，计算斐波那契数列的第n项。例如，输入`n=5`，返回`5`（斐波那契序列：0,1,1,2,3,5）。4.排序算法题（8分）实现快速排序算法，对数组`[3,1,4,1,5,9,2,6,5,3,5]`进行排序。5.贪心算法题（8分）编写一个函数，解决背包问题。输入物品的重量和价值以及背包容量，返回最大价值。例如，物品：`[2,3,4,5]`，价值：`[3,4,5,6]`，背包容量`5`，返回`7`（选择物品2和物品3）。三、数据库与SQL（共3题，每题10分，总分30分）1.SQL查询题（10分）给定以下表结构：Employees(EmpID,Name,Dept,Salary)Departments(DeptID,DeptName)编写SQL查询，返回每个部门平均工资超过3000的部门名称。例如：Departments表：DeptID|DeptName|-1|HR2|ITEmployees表：EmpID|Name|Dept|Salary|--||--1|Alice|1|25002|Bob|2|35003|Charlie|2|4000查询结果应为`'IT'`。2.SQL优化题（10分）编写一个SQL查询，返回所有员工的姓名和工资，但要求查询效率最高。假设`Employees`表有100万条数据，如何优化？3.数据库设计题（10分）设计一个简单的学生选课系统数据库表结构，包括学生表、课程表和选课表，并说明各表的主键和外键关系。四、系统设计（共2题，每题15分，总分30分）1.短链接系统设计（15分）设计一个短链接系统（如TinyURL），要求：-输入长链接，生成短链接；-输入短链接，解析为长链接；-高并发处理（如每秒100万请求）；-系统需支持分布式部署。2.消息队列系统设计（15分）设计一个消息队列系统（如Kafka），要求：-支持高吞吐量（如每秒10亿消息）；-保证消息的顺序性；-支持消息重试和延迟投递；-提供监控和日志功能。五、项目经验与问题解决（共3题，每题15分，总分45分）1.项目经验题（15分）描述你参与的一个项目，包括项目背景、你的角色、技术栈和遇到的挑战及解决方案。例如，开发一个电商平台的订单系统。2.问题解决题（15分）假设你负责一个高流量的网站，突然出现性能瓶颈，你会如何排查和解决？请说明排查步骤和可能的解决方案。3.技术选型题（15分）在开发一个实时数据处理的系统时，你会选择哪些技术栈？为什么？例如，消息队列、数据库、缓存等。答案与解析一、编程语言基础1.Java编程题（6分）javapublicintsumOfOdds(int[]arr){intsum=0;for(intnum:arr){if(num%2!=0){sum+=num;}}returnsum;}解析：遍历数组，判断每个元素是否为奇数，如果是则累加。2.Python编程题（6分）pythondefcount_chars(s):return{char:s.count(char)forcharinset(s)}解析：使用字典推导式，统计每个字符的出现次数。3.C++编程题（6分）cppboolisPrime(intnum){if(num<=1)returnfalse;for(inti=2;i<=sqrt(num);++i){if(num%i==0)returnfalse;}returntrue;}解析：判断从2到sqrt(num)是否有因子，若无则返回素数。4.JavaScript编程题（6分）javascriptfunctionfilterGreaterThanTen(arr){returnarr.filter(num=>num>10);}解析：使用`filter`方法筛选大于10的元素。5.C#编程题（6分）csharpstringReverseString(strings){returnnewstring(s.Reverse().ToArray());}解析：使用`Reverse`方法反转字符串。二、数据结构与算法1.链表编程题（8分）pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefmergeTwoLists(l1,l2):dummy=ListNode()current=dummywhilel1andl2:ifl1.val<l2.val:current.next=l1l1=l1.nextelse:current.next=l2l2=l2.nextcurrent=current.nextcurrent.next=l1orl2returndummy.next解析：使用虚拟头节点，比较两个链表节点，合并为有序链表。2.树与二叉搜索树（8分）pythondefisValidBST(root):defhelper(node,low,high):ifnotnode:returnTrueifnot(low<node.val<high):returnFalsereturnhelper(node.left,low,node.val)andhelper(node.right,node.val,high)returnhelper(root,float('-inf'),float('inf'))解析：递归判断每个节点是否在合法范围内。3.动态规划题（8分）pythondeffib(n):ifn<=1:returnndp=[0](n+1)dp[1]=1foriinrange(2,n+1):dp[i]=dp[i-1]+dp[i-2]returndp[n]解析：使用动态规划数组存储斐波那契数列，避免重复计算。4.排序算法题（8分）pythondefquickSort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquickSort(left)+middle+quickSort(right)解析：分治法实现快速排序。5.贪心算法题（8分）pythondefknapsack(weights,values,capacity):items=sorted(zip(weights,values),key=lambdax:x[1]/x[0],reverse=True)total_value=0forweight,valueinitems:ifcapacity>=weight:total_value+=valuecapacity-=weightelse:total_value+=capacity(value/weight)breakreturntotal_value解析：按价值密度排序，贪心选择。三、数据库与SQL1.SQL查询题（10分）sqlSELECTd.DeptNameFROMEmployeeseJOINDepartmentsdONe.Dept=d.DeptIDGROUPBYd.DeptNameHAVINGAVG(e.Salary)>3000;解析：连接表并分组，使用`HAVING`过滤平均工资。2.SQL优化题（10分）sql--创建索引CREATEINDEXidx_salaryONEmployees(Salary);--优化查询SELECTName,SalaryFROMEmployeesORDERBYSalary;解析：为`Salary`列创建索引，加速排序。3.数据库设计题（10分）sql--学生表CREATETABLEStudents(StudentIDINTPRIMARYKEY,NameVARCHAR(50),AgeINT);--课程表CREATETABLECourses(CourseIDINTPRIMARYKEY,CourseNameVARCHAR(50));--选课表CREATETABLEEnrollment(EnrollmentIDINTPRIMARYKEY,StudentIDINT,CourseIDINT,FOREIGNKEY(StudentID)REFERENCESStudents(StudentID),FOREIGNKEY(CourseID)REFERENCESCourses(CourseID));解析：三表关系，学生表和课程表通过选课表关联。四、系统设计1.短链接系统设计（15分）-生成短链接：将长链接哈希，生成短码（如62进制编码）；-解析：短码解码，查询数据库获取长链接；-高并发：使用Redis缓存热点链接；-分布式：分片存储短码，负载均衡。2.消息队列系统设计（15分）-高吞吐：使用Kafka分区和副本；-顺序性：确保分区内消息顺序；-重试与延迟：使用Kafka的延迟消息和重试机制；-监控：集成Prometheus和Grafana。五、项目经验与问题解决1.项目经验题（15分）-背景：电商订单系统，支持高并发；-角色：后端