2026年信息化部门软件工程师面试题及答案

2026年信息化部门软件工程师面试题及答案一、编程语言与基础算法（共5题，每题10分，总分50分）1.题目：请用Java实现一个方法，输入一个整数数组，返回数组中的最大数和最小数，要求时间复杂度为O(n)。示例输入：`[3,1,4,1,5,9,2,6,5,3,5]`示例输出：`最大数：9，最小数：1`2.题目：请用Python编写一个函数，判断一个字符串是否是回文（忽略大小写和空格），例如输入`"Aman,aplan,acanal:Panama"`，返回`True`。示例输入：`"Nolemon,nomelon"`示例输出：`True`3.题目：请用C++实现快速排序算法，输入一个整数数组，原地排序并返回排序后的数组。示例输入：`[10,7,8,9,1,5]`示例输出：`[1,5,7,8,9,10]`4.题目：请用JavaScript编写一个函数，输入一个正整数n，返回它的阶乘（例如输入`5`，返回`120`）。示例输入：`4`示例输出：`24`5.题目：请用Go语言实现一个函数，输入一个字符串，返回该字符串中每个字符出现的次数（使用map）。示例输入：`"hello"`示例输出：`{'h':1,'e':1,'l':2,'o':1}`二、数据库与SQL（共4题，每题12分，总分48分）1.题目：请用SQL编写一个查询语句，从`employees`表（字段：`id`,`name`,`department`,`salary`）中筛选出`salary`高于平均值的员工姓名和部门，按`salary`降序排列。2.题目：请用SQL编写一个查询语句，统计`orders`表（字段：`order_id`,`customer_id`,`order_date`）中每个月的订单数量，按月份升序排列。示例输出：`month|count`示例数据：sqlorder_id|customer_id|order_date--|--|-1|101|2023-01-152|102|2023-01-203|101|2023-02-103.题目：请用SQL编写一个查询语句，从`students`表（字段：`id`,`name`,`score`）中查询每个学生的成绩，如果成绩低于60分，则显示`"不及格"`，否则显示`"及格"`。4.题目：请用SQL编写一个查询语句，将`employees`表中的数据按`department`分组，并显示每个部门的平均薪资和最高薪资。三、系统设计与架构（共3题，每题15分，总分45分）1.题目：设计一个简单的博客系统，需要支持用户注册、登录、发布文章、评论文章功能。请画出系统架构图，并说明关键模块的功能。2.题目：设计一个高并发的短链接系统，要求支持每天千万级别的访问量，请说明系统架构、关键技术及优化方案。3.题目：设计一个分布式消息队列（如Kafka或RabbitMQ），说明其核心组件、适用场景及如何保证消息的可靠性。四、项目经验与问题解决（共2题，每题20分，总分40分）1.题目：请描述一次你参与过的项目，你在其中担任的角色是什么？遇到了什么技术挑战？如何解决的？2.题目：假设一个电商网站在促销期间出现系统崩溃，你会如何排查问题？请列出排查步骤和可能的解决方案。五、综合测试（共2题，每题25分，总分50分）1.题目：请用Java实现一个简单的LRU（最近最少使用）缓存，要求支持get和put操作，容量为3。示例输入：javaput(1,1)put(2,2)get(1)//返回1put(3,3)//去除key2get(2)//返回-1(未找到)示例输出：`1,-1`2.题目：请用Python设计一个简单的文件上传下载服务，假设使用Flask框架，支持多文件上传和下载。答案与解析一、编程语言与基础算法1.Java实现最大最小数javapublicstaticint[]findMaxMin(int[]arr){if(arr==null||arr.length==0){returnnewint[]{0,0};}intmax=arr[0];intmin=arr[0];for(intnum:arr){if(num>max)max=num;if(num<min)min=num;}returnnewint[]{max,min};}解析：遍历数组一次，同时记录最大和最小值，时间复杂度O(n)。2.Python判断回文pythondefis_palindrome(s):s=''.join(c.lower()forcinsifc.isalnum())returns==s[::-1]解析：先去除非字母数字字符并转为小写，再判断是否为回文。3.C++快速排序cppvoidquickSort(intarr[],intleft,intright){if(left>=right)return;intpivot=arr[right];inti=left-1;for(intj=left;j<right;j++){if(arr[j]<=pivot){i++;swap(arr[i],arr[j]);}}swap(arr[i+1],arr[right]);quickSort(arr,left,i);quickSort(arr,i+2,right);}解析：分治思想，选择基准值并分区。4.JavaScript计算阶乘javascriptfunctionfactorial(n){if(n===0||n===1)return1;returnnfactorial(n-1);}解析：递归计算。5.Go语言统计字符频率gofunccountChars(sstring)map[rune]int{count:=make(map[rune]int)for_,ch:=ranges{count[ch]++}returncount}解析：遍历字符串并使用map记录频率。二、数据库与SQL1.筛选高于平均薪资的员工sqlSELECTname,departmentFROMemployeesWHEREsalary>(SELECTAVG(salary)FROMemployees)ORDERBYsalaryDESC;2.统计每月订单数量sqlSELECTDATE_FORMAT(order_date,'%Y-%m')ASmonth,COUNT()AScountFROMordersGROUPBYmonthORDERBYmonth;3.查询成绩是否及格sqlSELECTid,name,CASEWHENscore<60THEN'不及格'ELSE'及格'ENDASresultFROMstudents;4.部门平均和最高薪资sqlSELECTdepartment,AVG(salary)ASavg_salary,MAX(salary)ASmax_salaryFROMemployeesGROUPBYdepartment;三、系统设计与架构1.博客系统架构-前端：用户界面（注册、登录、发布文章、评论）-后端：API服务（用户认证、文章管理、评论管理）-数据库：用户表、文章表、评论表-缓存：Redis缓存热点文章-负载均衡：Nginx分发请求2.短链接系统设计-架构：前端（生成链接）、后端（路由短链接）、数据库（存储映射关系）-关键技术：分布式ID生成、高并发缓存（Redis）、CDN加速-优化方案：请求分片、异步处理、链路追踪3.分布式消息队列设计-核心组件：生产者、消费者、Broker（Kafka/RabbitMQ）、Topic/Queue-适用场景：解耦系统、异步处理、削峰填谷-可靠性保证：消息确认、重试机制、持久化存储四、项目经验与问题解决1.项目经验描述-角色：后端开发-挑战：某电商系统在促销期间数据库连接池耗尽-解决方案：-扩容连接池大小-引入限流熔断机制-使用Redis缓存热点数据2.系统崩溃排查-步骤：1.查看日志（应用、数据库、服务器）2.检查资源使用率（CPU、内存、磁盘）3.模拟请求测试瓶颈4.优化代码或架构五、综合测试1.LRU缓存实现javaclassLRUCache<K,V>{privateMap<K,Node>map=newHashMap<>();privateNodehead,tail;privateintcapacity;classNode{Kkey;Vvalue;Nodeprev,next;}publicLRUCache(intcapacity){this.capacity=capacity;}publicVget(Kkey){Nodenode=map.get(key);if(node==null)returnnull;moveToHead(node);returnnode.value;}publicvoidput(Kkey,Vvalue){Nodenode=map.get(key);if(node!=null){node.value=value;moveToHead(node);}else{NodenewNode=newNode();newNode.key=key;newNode.value=value;map.put(key,newNode);addToHead(newNode);if(map.size()>capacity){Nodetail=removeTail();map.remove(tail.key);}}}privatevoidmoveToHead(Nodenode){removeNode(node);addToHead(node);}privatevoidaddToHead(Nodenode){node.prev=head;node.next=head.next;head.next.prev=node;head.next=node;}privateNoderemoveTail(){Noderes=tail.prev;removeNode(res);returnres;}privatevoidremoveNode(Nodenode){if(node.prev!=null)node.prev.next=node.next;if(node.next!=null)node.next.prev=node.prev;if(node==head)head=node.next;if(node==tail)tail=node.prev;}}2.文件上传下载服务pythonfromflaskimportFlask,request,send_fileimportosapp=Flask(__name__)upload_folder='uploads'os.makedirs(upload_folder,exist_ok=True)@app.route('/upload',methods=['POST'])defupload():files=request.files.getlist('file')forfileinfiles:file.save(os.path.join(upl