2026年IT部编程能力面试题含答案

2026年IT部编程能力面试题含答案一、编程语言基础（共5题，每题10分，总分50分）1.Python编程题（10分）题目：请编写一个Python函数，接收一个列表（列表元素为字符串），返回一个新列表，其中包含原列表中所有长度大于3的字符串，并将这些字符串转换为大写形式。示例输入：`["apple","cat","banana","dog","elephant"]`示例输出：`["APPLE","BANANA","ELEPHANT"]`答案与解析：pythondeffilter_uppercase(strings):return[s.upper()forsinstringsiflen(s)>3]解析：-列表推导式遍历输入列表`strings`。-条件`iflen(s)>3`筛选出长度大于3的字符串。-`s.upper()`将符合条件的字符串转换为大写。2.Java编程题（10分）题目：请编写Java代码，实现一个方法`removeDuplicates`，接收一个整数数组，返回一个新数组，其中不包含重复的元素，并保持原始顺序。示例输入：`[1,2,2,3,4,4,5]`示例输出：`[1,2,3,4,5]`答案与解析：javaimportjava.util.ArrayList;importjava.util.List;publicclassMain{publicstaticint[]removeDuplicates(int[]arr){List<Integer>list=newArrayList<>();for(intnum:arr){if(!list.contains(num)){list.add(num);}}int[]result=newint[list.size()];for(inti=0;i<list.size();i++){result[i]=list.get(i);}returnresult;}publicstaticvoidmain(String[]args){int[]input={1,2,2,3,4,4,5};int[]output=removeDuplicates(input);for(intnum:output){System.out.print(num+"");}}}解析：-使用`ArrayList`存储不重复的元素。-遍历输入数组，若`list`不包含当前元素，则添加。-将`list`转换为数组返回。3.JavaScript编程题（10分）题目：请编写JavaScript代码，实现一个函数`sumEvenNumbers`，接收一个数字数组，返回所有偶数的和。示例输入：`[1,2,3,4,5,6]`示例输出：`12`（即2+4+6）答案与解析：javascriptfunctionsumEvenNumbers(arr){returnarr.reduce((sum,num)=>num%2===0?sum+num:sum,0);}解析：-使用`reduce`方法累加偶数。-条件`num%2===0`判断是否为偶数。-初始值为`0`。4.C++编程题（10分）题目：请编写C++代码，实现一个函数`reverseString`，接收一个字符串，返回其反转形式。示例输入：`"hello"`示例输出：`"olleh"`答案与解析：cppinclude<string>include<algorithm>std::stringreverseString(conststd::string&str){std::stringreversed=str;std::reverse(reversed.begin(),reversed.end());returnreversed;}解析：-使用`std::reverse`反转字符串。-复制原字符串到`reversed`，避免修改输入。5.C#编程题（10分）题目：请编写C#代码，实现一个方法`findMaxPairProduct`，接收一个整数数组，返回数组中两个不同数字的乘积的最大值。示例输入：`[-10,-20,5,1,3]`示例输出：`300`（即-10-20）答案与解析：csharpusingSystem;publicclassMain{publicstaticintfindMaxPairProduct(int[]arr){intmax1=int.MinValue,max2=int.MinValue;intmin1=int.MaxValue,min2=int.MaxValue;foreach(intnuminarr){if(num>max1){max2=max1;max1=num;}elseif(num>max2){max2=num;}if(num<min1){min2=min1;min1=num;}elseif(num<min2){min2=num;}}returnMath.Max(max1max2,min1min2);}publicstaticvoidMain(){int[]input={-10,-20,5,1,3};intoutput=findMaxPairProduct(input);Console.WriteLine(output);}}解析：-同时记录最大两个数和最小两个数。-最大乘积可能是最大两个数的乘积或最小两个数的乘积（如负数相乘）。二、算法与数据结构（共5题，每题10分，总分50分）6.排序算法（10分）题目：请编写Python代码，实现快速排序算法，对任意整数列表进行排序。示例输入：`[3,1,4,1,5,9,2,6,5,3,5]`示例输出：`[1,1,2,3,3,4,5,5,5,6,9]`答案与解析：pythondefquicksort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquicksort(left)+middle+quicksort(right)解析：-选择中间元素作为基准（pivot）。-将数组分为小于、等于、大于基准的三部分。-递归排序左右部分并合并。7.链表操作（10分）题目：请编写Java代码，实现一个方法`mergeTwoLists`，接收两个单向链表，返回它们的合并链表（按升序排列）。示例输入：-链表1：`1->2->4`-链表2：`1->3->4`示例输出：`1->1->2->3->4->4`答案与解析：javaclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}publicclassMain{publicstaticListNodemergeTwoLists(ListNodel1,ListNodel2){ListNodedummy=newListNode(0);ListNodecurrent=dummy;while(l1!=null&&l2!=null){if(l1.val<=l2.val){current.next=l1;l1=l1.next;}else{current.next=l2;l2=l2.next;}current=current.next;}if(l1!=null){current.next=l1;}else{current.next=l2;}returndummy.next;}}解析：-使用虚拟头节点简化操作。-比较两个链表当前节点的值，按顺序合并。-处理剩余节点。8.树遍历（10分）题目：请编写Python代码，实现二叉树的层序遍历（广度优先遍历），返回遍历结果列表。示例输入：3/\920/\157示例输出：`[3,9,20,15,7]`答案与解析：pythonfromcollectionsimportdequeclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdeflevelOrder(root):ifnotroot:return[]result=[]queue=deque([root])whilequeue:level_size=len(queue)for_inrange(level_size):node=queue.popleft()result.append(node.val)ifnode.left:queue.append(node.left)ifnode.right:queue.append(node.right)returnresult解析：-使用队列实现BFS。-按层遍历节点，将节点值添加到结果列表。9.动态规划（10分）题目：请编写JavaScript代码，实现一个函数`maxProfit`，接收一个整数数组（表示股票每日价格），返回最大利润。假设可以买卖无限次，但不能同时持有多笔股票。示例输入：`[7,1,5,3,6,4]`示例输出：`7`（即买入1卖出6，或买入3卖出6）答案与解析：javascriptfunctionmaxProfit(prices){letprofit=0;for(leti=1;i<prices.length;i++){if(prices[i]>prices[i-1]){profit+=prices[i]-prices[i-1];}}returnprofit;}解析：-每次价格上升时累加利润。-不需要记录具体买卖点，只需累加所有上升段的差值。10.堆与优先队列（10分）题目：请编写C++代码，实现一个方法`kthLargestElement`，接收一个整数数组和一个整数`k`，返回数组中第`k`大的元素。示例输入：`nums=[3,2,1,5,6,4],k=2`示例输出：`5`答案与解析：cppinclude<vector>include<queue>intkthLargestElement(std::vector<int>&nums,intk){std::priority_queue<int,std::vector<int>,std::greater<int>>min_heap;for(intnum:nums){min_heap.push(num);if(min_heap.size()>k){min_heap.pop();}}returnmin_heap.top();}解析：-使用最小堆（小顶堆）维护前`k`大元素。-每次插入后若堆大小超过`k`，则弹出最小值。-最终堆顶为第`k`大元素。三、系统设计与架构（共3题，每题15分，总分45分）11.微服务架构（15分）题目：假设你要设计一个电商平台的订单系统，请简述如何采用微服务架构实现，并说明至少三个关键组件及其职责。答案与解析：设计方案：1.订单服务（OrderService）：负责订单创建、更新、查询等核心操作。2.库存服务（InventoryService）：管理商品库存，订单创建时扣减库存。3.支付服务（PaymentService）：处理订单支付，支持多种支付方式（支付宝、微信、信用卡）。关键组件职责：-API网关（APIGateway）：统一入口，路由请求到对应微服务，处理认证、限流。-服务发现（ServiceDiscovery）：动态注册/发现服务实例（如Eureka、Consul）。-配置中心（ConfigurationCenter）：统一管理服务配置（如Nacos、Apollo）。12.分布式事务（15分）题目：