2026年IT互联网公司面试编程技能测试题库

2026年IT互联网公司面试编程技能测试题库一、编程语言基础（共5题，每题10分）1.Java基础（10分）题目：编写一个Java方法，接收一个整数数组，返回数组中所有奇数元素的平均值。如果数组为空或仅包含偶数，则返回`null`。答案与解析：javapublicDoublegetOddAverage(int[]arr){if(arr==null||arr.length==0)returnnull;intsum=0,count=0;for(intnum:arr){if(num%2!=0){sum+=num;count++;}}returncount>0?(double)sum/count:null;}解析：-首先检查数组是否为空或无元素，直接返回`null`。-遍历数组，仅累加奇数（`num%2!=0`），同时计数。-最后，若存在奇数，计算平均值；否则返回`null`。-时间复杂度：O(n)，空间复杂度：O(1)。2.Python基础（10分）题目：实现一个函数，接收一个字符串，返回该字符串中所有重复字符的列表（不区分大小写）。重复字符需按首次出现顺序返回。答案与解析：pythondeffind_duplicates(s):seen=set()duplicates=[]forcharins.lower():ifcharinseen:ifcharnotinduplicates:duplicates.append(char)else:seen.add(char)returnduplicates解析：-使用`seen`集合记录已出现字符，`duplicates`列表存储重复字符。-将所有字符转为小写统一处理。-遍历时，若字符已存在于`seen`，且不在`duplicates`中，则添加。-时间复杂度：O(n)，空间复杂度：O(n)。3.JavaScript基础（10分）题目：编写一个JavaScript函数，接收一个对象（如`{a:1,b:2,c:1}`），返回一个新对象，其中键为原对象中的值，值为对应的键的列表。答案与解析：javascriptfunctioninvertObject(obj){constresult={};for(const[key,value]ofObject.entries(obj)){if(!result[value]){result[value]=[key];}else{result[value].push(key);}}returnresult;}解析：-初始化空对象`result`。-遍历原对象的键值对，按值分组键。-若值不存在于`result`中，则创建新数组；否则追加键。-时间复杂度：O(n)，空间复杂度：O(n)。4.C++基础（10分）题目：实现一个C++函数，接收一个字符串，返回该字符串中所有唯一字符的子序列（不重复字符的任意排列）。答案与解析：cppinclude<string>include<unordered_map>usingnamespacestd;stringuniqueSubsequence(conststring&s){unordered_map<char,int>count;for(charc:s)count[c]++;stringresult;for(charc:s){if(count[c]==1){result+=c;count[c]=0;//避免重复添加}}returnresult;}解析：-统计每个字符出现次数。-遍历字符串，仅添加出现次数为1的字符，并标记为已使用。-时间复杂度：O(n)，空间复杂度：O(1)（假设字符集固定）。5.C#基础（10分）题目：编写一个C#方法，接收一个整数列表，返回一个新列表，其中包含原列表中所有数字的平方根（仅保留整数部分）。答案与解析：csharpusingSystem;usingSystem.Collections.Generic;publicclassSolution{publicList<int>GetIntegerSquareRoots(List<int>nums){List<int>result=newList<int>();foreach(intnuminnums){if(num>=0){result.Add((int)Math.Sqrt(num));}}returnresult;}}解析：-遍历列表，对每个非负数使用`Math.Sqrt`计算平方根，强制转换为`int`取整。-忽略负数（平方根无意义）。-时间复杂度：O(n)，空间复杂度：O(n)。二、数据结构与算法（共6题，每题15分）1.排序算法（15分）题目：实现快速排序（QuickSort）算法，接收一个整数数组，原地排序并返回排序后的数组。答案与解析：javapublicstaticvoidquickSort(int[]arr,intlow,inthigh){if(low<high){intpivot=partition(arr,low,high);quickSort(arr,low,pivot-1);quickSort(arr,pivot+1,high);}}publicstaticintpartition(int[]arr,intlow,inthigh){intpivot=arr[high];inti=low-1;for(intj=low;j<high;j++){if(arr[j]<=pivot){i++;swap(arr,i,j);}}swap(arr,i+1,high);returni+1;}publicstaticvoidswap(int[]arr,inti,intj){inttemp=arr[i];arr[i]=arr[j];arr[j]=temp;}解析：-递归实现，选择最后一个元素为基准（pivot）。-`partition`函数将数组分为两部分：小于等于基准的在前，大于基准的在后。-时间复杂度：平均O(nlogn)，最坏O(n²)。-空间复杂度：O(logn)（递归栈）。2.链表操作（15分）题目：给定一个单链表，删除链表的倒数第n个节点，并返回新的链表头。答案与解析：javapublicListNoderemoveNthFromEnd(ListNodehead,intn){ListNodedummy=newListNode(0);dummy.next=head;ListNodefast=dummy,slow=dummy;//快指针先走n+1步for(inti=0;i<=n;i++){if(fast==null)returnhead;//n大于链表长度fast=fast.next;}//快慢指针同时走，当快指针到末尾时，慢指针指向待删除节点前一个while(fast!=null){fast=fast.next;slow=slow.next;}//删除节点slow.next=slow.next.next;returndummy.next;}解析：-使用dummy节点简化边界处理。-快指针先走n+1步，确保删除时慢指针在目标前一个。-时间复杂度：O(n)，空间复杂度：O(1)。3.树遍历（15分）题目：实现二叉树的层序遍历（BFS），返回结果为列表形式（如`[1,2,3,4,5]`）。答案与解析：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)current_level=[]for_inrange(level_size):node=queue.popleft()current_level.append(node.val)ifnode.left:queue.append(node.left)ifnode.right:queue.append(node.right)result.append(current_level)returnresult解析：-使用队列实现BFS。-按层遍历，每层节点加入`current_level`，最后加入`result`。-时间复杂度：O(n)，空间复杂度：O(n)。4.动态规划（15分）题目：给定一个字符串`s`，返回其中最长的回文子串的长度。答案与解析：pythondeflongestPalindrome(s):ifnots:return0n=len(s)dp=[[False]nfor_inrange(n)]max_len=1foriinrange(n):dp[i][i]=Trueforiinrange(n-1,-1,-1):forjinrange(i+1,n):ifs[i]==s[j]:ifj-i==1ordp[i+1][j-1]:dp[i][j]=Truemax_len=max(max_len,j-i+1)returnmax_len解析：-使用动态规划，`dp[i][j]`表示`s[i..j]`是否为回文。-初始化单字符为回文。-逐步扩展子串，若两端字符相同且内部子串为回文，则`dp[i][j]`为真。-时间复杂度：O(n²)，空间复杂度：O(n²)。5.堆与优先队列（15分）题目：实现一个函数，接收一个整数数组，返回该数组中第k个最大的元素。答案与解析：javaimportjava.util.PriorityQueue;publicintfindKthLargest(int[]nums,intk){//小顶堆，堆大小为kPriorityQueue<Integer>minHeap=newPriorityQueue<>(k);for(intnum:nums){minHeap.offer(num);if(minHeap.size()>k){minHeap.poll();//移除最小元素}}returnminHeap.peek();}解析：-使用小顶堆维护k个最大元素。-每次添加新元素时，若堆已满，则弹出最小元素。-最终堆顶即为第k大元素。-时间复杂度：O(nlogk)，空间复杂度：O(k)。6.图算法（15分）题目：实现图的广度优先搜索（BFS），返回从起点`start`到终点`end`的路径（节点列表）。若无路径，返回空列表。答案与解析：pythonfromcollectionsimportdequedefbfsPath(graph,start,end):ifstart==end:return[start]queue=deque([[start]])visited=set([start])whilequeue:path=queue.popleft()last_node=path[-1]forneighboringraph[last_node]:ifneighbor==end:returnpath+[end]ifneighbornotinvisited:visited.add(neighbor)queue.append(path+[neighbor])return[]解析：-使用队列存储路径（列表形式）。-每次从队首取出路径，扩展所有未访问邻居。-若找到终点，则返回完整路径。-时间复杂度：O(V+E)，空间复杂度：O(V)。三、系统设计（共3题，每题20分）1.微服务拆分（20分）题目：假设一个电商平台，用户需完成下单、支付、物流跟踪等流程。请设计至少3个微服务，并说明拆分理由。答案与解析：微服务拆分：1.用户服务（UserService）：管理用户信息、认证授权（登录、注册、权限）。-理由：用户信息独立于交易流程，可独立扩展。2.订单服务（OrderService）：处理订单创建、状态变更（待支付、已支付、已发货）。-理由：订单逻辑复杂，与支付、物流解耦。3.支付服务（PaymentService）：对接第三方支付（支付宝、微信支付）。-理由：支付逻辑独立，可独立升级。拆分优势：-高内聚：每个服务职责单一。-可独立扩展：如订单量激增，仅扩订单服务。-技术异构：各服务可选用不同语言（如订单Java，支付Go）。2.缓存设计（20分）题目：设计一个高并发的电商商品详情页缓存方案，要求支持高可用、低延迟。答案与解析：方案：1.多级缓存：-本地缓存（内存，如GuavaCache）：热数据，秒级更新。-分布式缓存（RedisCluster）：秒级更新，支持高并发。-远程数据库（最终一致性）：冷数据，定时同步。2.缓存策略：-预热：启动时加载热商品到缓存。-过期：设置TTL（如5分钟），主动失效。-写入策略：异步更新（如使用消息队列）。3.高可用：-RedisCluster分片，主从复制。-负载均衡（如Nginx）。优势：-低延迟：本地缓存命中时毫秒级。-高可用：RedisCluster故障转移。-弹性：缓存扩容不影响数据库。3.负载均衡策略（20分）题目：设计一个电商秒杀活动的负载均衡策略，要求支持突发流量、优先级控制。答案与解析：策略：1.接入层：-DNS轮询：初步分散流量。-Nginx/LVS：四层/七层负载均衡。2.服务层：-Ribbon/Consul：客户端负载均衡（动态选择实例）。3.突发流量处理：-限流（令牌桶/漏桶）：防过载。-预热：活动前扩容服务器。4.优先级控制：-权重分配：高优先级服务分配更多权重。-熔断：服务异常时隔离（Hystrix）。优势：-弹性：自动扩容应对秒杀流量。-优先级：保障核心服务（如支付）。-容错：单实例故障不影响全局。四、数据库与存储（共4题，每题15分）1.SQL