2026年技术面试题及编程能力测试含答案

2026年技术面试题及编程能力测试含答案一、编程语言基础（共5题，每题6分，总分30分）1.Python编程题（6分）题目：请编写一个Python函数，输入一个字符串，返回该字符串中所有单词的逆序排列。例如，输入`"helloworld"`，输出`["olleh","dlrow"]`。答案：pythondefreverse_words(s:str)->list:words=s.split()return[word[::-1]forwordinwords]解析：-`s.split()`将字符串按空格分割成列表。-列表推导式`[word[::-1]forwordinwords]`逐个反转每个单词。2.Java编程题（6分）题目：请实现一个Java方法，判断一个整数是否为完全平方数。例如，输入`16`，返回`true`；输入`14`，返回`false`。答案：javapublicbooleanisPerfectSquare(intnum){if(num<0)returnfalse;intsqrt=(int)Math.sqrt(num);returnsqrtsqrt==num;}解析：-`Math.sqrt(num)`计算平方根。-将平方根向下取整后平方，若等于原数，则为完全平方数。3.JavaScript编程题（6分）题目：请编写一个JavaScript函数，输入一个数组，返回该数组中所有奇数的平方和。例如，输入`[1,2,3,4]`，输出`10`（1²+3²=10）。答案：javascriptfunctionsumOfOddSquares(arr){returnarr.reduce((sum,num)=>{if(num%2!==0){returnsum+numnum;}returnsum;},0);}解析：-`reduce`方法遍历数组，累加奇数的平方。4.C++编程题（6分）题目：请实现一个C++函数，输入一个字符串，返回该字符串中所有大写字母的数量。例如，输入`"HelloWorld"`，输出`2`。答案：cppintcountUppercase(conststring&s){intcount=0;for(charc:s){if(isupper(c)){count++;}}returncount;}解析：-遍历字符串，使用`isupper`判断每个字符是否为大写字母。5.C#编程题（6分）题目：请编写一个C#方法，输入一个整数列表，返回该列表中所有正数的平均值。如果列表为空或全是负数，返回`0`。答案：csharppublicdoubleAverageOfPositives(List<int>nums){if(nums==null||nums.Count==0)return0;doublesum=0;intcount=0;foreach(intnuminnums){if(num>0){sum+=num;count++;}}returncount==0?0:sum/count;}解析：-遍历列表，累加正数并计数。-若无正数，返回`0`；否则返回平均值。二、数据结构与算法（共5题，每题8分，总分40分）1.数组编程题（8分）题目：给定一个无序数组，请原地排序该数组，使其变为升序排列。例如，输入`[4,2,1,5,3]`，输出`[1,2,3,4,5]`。答案：pythondefsortArray(nums):nums.sort()解析：-使用Python内置的`sort()`方法原地排序数组。2.链表编程题（8分）题目：请实现一个函数，将链表的每个节点随机打乱顺序，要求每次调用都能得到不同的随机排列。例如，输入`1->2->3`，可能输出`2->1->3`或`3->1->2`。答案：pythonimportrandomclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefshuffleList(head):ifnotheadornothead.next:returnheadStep1:Collectallnodevaluesvals=[]current=headwhilecurrent:vals.append(current.val)current=current.nextStep2:Shufflethevaluesrandom.shuffle(vals)Step3:Reassignshuffledvaluestonodescurrent=headforvalinvals:current.val=valcurrent=current.nextreturnhead解析：-遍历链表收集所有节点值。-使用`random.shuffle`打乱值。-重新赋值给链表节点。3.树编程题（8分）题目：请编写一个函数，输入一个二叉树，返回其最大深度。例如，输入如下树：3/\920/\157输出`3`。答案：pythonDefinitionforabinarytreenode.classTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefmaxDepth(root):ifnotroot:return0return1+max(maxDepth(root.left),maxDepth(root.right))解析：-递归计算左子树和右子树的最大深度。-当前节点深度为`1+max(left_depth,right_depth)`。4.堆与优先队列（8分）题目：请使用Python的`heapq`模块，实现一个函数，输入一个数组，返回该数组中最大的`k`个数。例如，输入`[3,2,1,5,6,4]`，`k=2`，输出`[5,6]`。答案：pythonimportheapqdeffindKLargest(nums,k):returnheapq.nlargest(k,nums)解析：-`heapq.nlargest`直接返回最大的`k`个数。5.动态规划（8分）题目：给定一个字符串，请判断它是否可以通过递归删除某些字符得到一个回文串。例如，输入`"abca"`，返回`true`（删除`b`后为`"aca"`）。答案：pythondefvalidPalindrome(s:str)->bool:defisPalindrome(l,r):whilel<r:ifs[l]!=s[r]:returnisPalindrome(l+1,r)orisPalindrome(l,r-1)l+=1r-=1returnTruereturnisPalindrome(0,len(s)-1)解析：-双指针法，当字符不匹配时，尝试跳过左或右字符继续判断。三、系统设计与架构（共3题，每题10分，总分30分）1.分布式系统（10分）题目：请设计一个高并发的短链接生成服务。要求：-支持每秒百万级请求。-链接长度尽可能短（如`http://short.ly/a1b2c3`）。-可靠的分布式部署。答案：1.短ID生成：-使用Snowflake算法生成唯一ID（时间戳+机器ID+序列号）。-将ID映射为62进制字符串（如`a-z`,`A-Z`,`0-9`），减少长度。2.缓存层：-使用Redis缓存热点链接，降低数据库压力。3.数据库设计：-使用分片或Sharding存储短链接与原URL的映射。4.负载均衡：-Nginx或HAProxy分发请求到多个服务实例。5.监控告警：-Prometheus+Grafana监控服务性能，设置告警。解析：-Snowflake算法保证ID唯一且无冲突。-62进制压缩ID长度。-Redis缓存热点数据，数据库分片提升扩展性。2.微服务架构（10分）题目：假设你要为一个电商系统设计微服务架构，请列出至少5个核心服务及其职责：答案：1.用户服务（User）：管理用户信息、登录、权限。2.商品服务（Product）：管理商品目录、库存。3.订单服务（Order）：处理订单创建、支付、状态变更。4.支付服务（Payment）：对接第三方支付（支付宝/微信）。5.消息服务（Message）：异步通知（订单状态变更、优惠券发放）。解析：-按业务领域拆分服务，降低耦合度。-每个服务独立部署，支持弹性伸缩。3.数据库优化（10分）题目：假设你的应用需要支持每秒百万级查询，请列出至少3个数据库优化方案：答案：1.索引优化：-为高频查询字段（如订单ID、用户ID）创建索引。-使用复合索引（如`ORDERBYcreated_at,user_id`）。2.读写分离：-主库处理写操作，从库处理读操作（如MySQL）。3.分库分表：-按业务线分库（如订单库、商品库）。-使用水平分表（如按时间范围分表）。解析：-索引提升查询效率。-读写分离提升吞吐量。-分库分表解决单库瓶颈。四、编程能力测试（共3题，每题10分，总分30分）1.编程题（10分）题目：请用Python编写一个函数，输入一个整数列表，返回该列表中所有连续递增子数组的最大和。例如，输入`[-2,1,-3,4,-1,2,1,-5,4]`，输出`6`（子数组`[4,-1,2,1]`）。答案：pythondefmaxSubArray(nums):ifnotnums:return0max_sum=current_sum=nums[0]fornuminnums[1:]:current_sum=max(num,current_sum+num)max_sum=max(max_sum,current_sum)returnmax_sum解析：-动态规划：`current_sum`记录当前子数组的最大和。-`max_sum`记录全局最大和。2.编程题（10分）题目：请用Java编写一个方法，输入一个字符串，返回该字符串中所有重复字符的频率（次数）。例如，输入`"tree"`，输出`{'r':2,'t':1}`。答案：javaimportjava.util.HashMap;importjava.util.Map;publicMap<Character,Integer>countFrequencies(Strings){Map<Character,Integer>freq=newHashMap<>();for(charc:s.toCharArray()){freq.put(c,freq.getOrDefault(c,0)+1);}returnfreq;}解析：-使用`HashMap`统计每个字符的频率。3.编程题（10分）题目：请用JavaScript编写一个函数，输入一个数组，返回一个新数组，其中每个元素为原数组对应位置的斐波那契数。例如，输入`[0