2026年软件工程师校招技术面试题含答案

2026年软件工程师校招技术面试题含答案一、编程语言基础（共5题，每题10分，总分50分）1.题目：请用Java实现一个方法，输入一个整数数组，返回其中重复次数最多的元素及其重复次数。如果存在多个元素重复次数相同且最多，返回其中任意一个。答案：javaimportjava.util.HashMap;importjava.util.Map;publicclassMostFrequentElement{publicstaticint[]mostFrequent(int[]nums){Map<Integer,Integer>countMap=newHashMap<>();intmaxFreq=0;intresult=0;for(intnum:nums){intcount=countMap.getOrDefault(num,0)+1;countMap.put(num,count);if(count>maxFreq){maxFreq=count;result=num;}}returnnewint[]{result,maxFreq};}publicstaticvoidmain(String[]args){int[]nums={1,2,2,3,3,3,4,4,4,4};int[]result=mostFrequent(nums);System.out.println("Mostfrequentelement:"+result[0]+",Frequency:"+result[1]);}}解析：-使用`HashMap`统计每个数字的频率，遍历数组时更新最大频率和对应数字。-时间复杂度O(n)，空间复杂度O(n)。-适用于面试中考察基础数据结构和算法能力。2.题目：请用Python实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表（不区分大小写）。答案：pythondefunique_chars(s):s=s.lower()seen=set()unique=[]forcharins:ifchar.isalpha()andcharnotinseen:seen.add(char)unique.append(char)returnunique示例print(unique_chars("HelloWorld"))#输出:['h','e','l','o','w','r','d']解析：-将字符串转换为小写统一处理，使用`set`记录已出现字符，避免重复。-时间复杂度O(n)，空间复杂度O(n)。-考察基础字符串处理和集合操作。3.题目：请用C++实现一个函数，输入一个链表，返回该链表的中间节点。如果链表长度为偶数，返回中间两个节点中靠后的一个。答案：cppinclude<iostream>structListNode{intval;ListNodenext;ListNode(intx):val(x),next(nullptr){}};ListNodemiddleNode(ListNodehead){ListNodeslow=head;ListNodefast=head;while(fast&&fast->next){slow=slow->next;fast=fast->next->next;}returnslow;}//测试intmain(){ListNodehead=newListNode(1);head->next=newListNode(2);head->next->next=newListNode(3);head->next->next->next=newListNode(4);ListNodemid=middleNode(head);std::cout<<"Middlenodevalue:"<<mid->val<<std::endl;//输出:3}解析：-使用快慢指针法，快指针每次走两步，慢指针走一步，当快指针到达末尾时，慢指针位于中间。-时间复杂度O(n)，空间复杂度O(1)。-考察链表和指针操作。4.题目：请用JavaScript实现一个函数，输入一个对象，返回该对象中所有键值对，其中值是字符串类型。答案：javascriptfunctionfilterStringValues(obj){constresult={};for(const[key,value]ofObject.entries(obj)){if(typeofvalue==='string'){result[key]=value;}}returnresult;}//示例constobj={name:"Alice",age:25,city:"NewYork"};console.log(filterStringValues(obj));//输出:{name:'Alice',city:'NewYork'}解析：-使用`Object.entries`遍历对象的键值对，检查值是否为字符串类型，如果是则加入结果对象。-时间复杂度O(n)，空间复杂度O(n)。-考察基础对象操作和类型判断。5.题目：请用Go语言实现一个函数，输入一个整数，返回该整数的二进制表示中1的个数。答案：gopackagemainimport"fmt"funccountOnes(nint)int{count:=0forn!=0{count+=n&1n>>=1}returncount}//测试funcmain(){fmt.Println(countOnes(13))//输出:3(13的二进制是1101)}解析：-使用位运算，每次右移一位并检查最低位是否为1，统计1的个数。-时间复杂度O(logn)，空间复杂度O(1)。-考察位操作和基础算法。二、数据结构与算法（共5题，每题10分，总分50分）1.题目：请解释什么是二叉搜索树（BST），并给出一个递归方法判断一个二叉树是否为BST。答案：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefisBST(root,min_val=float('-inf'),max_val=float('inf')):ifnotroot:returnTrueifnot(min_val<root.val<max_val):returnFalsereturnisBST(root.left,min_val,root.val)andisBST(root.right,root.val,max_val)示例root=TreeNode(2)root.left=TreeNode(1)root.right=TreeNode(3)print(isBST(root))#输出:True解析：-BST满足左子树所有节点小于根节点，右子树所有节点大于根节点。-递归判断每个节点是否在合法范围内，初始范围为负无穷到正无穷。-时间复杂度O(n)，空间复杂度O(h)（h为树高）。2.题目：请实现一个LRU（最近最少使用）缓存，支持get和put操作。答案：pythonfromcollectionsimportOrderedDictclassLRUCache:def__init__(self,capacity:int):self.cache=OrderedDict()self.capacity=capacitydefget(self,key:int)->int:ifkeynotinself.cache:return-1self.cache.move_to_end(key)returnself.cache[key]defput(self,key:int,value:int)->None:ifkeyinself.cache:self.cache.move_to_end(key)self.cache[key]=valueiflen(self.cache)>self.capacity:self.cache.popitem(last=False)示例lru=LRUCache(2)lru.put(1,1)lru.put(2,2)print(lru.get(1))#输出:1lru.put(3,3)#去除键2print(lru.get(2))#输出:-1解析：-使用`OrderedDict`记录键值对，get操作将键移到末尾表示最近使用，put操作同样更新顺序，超出容量时删除最久未使用的键。-时间复杂度O(1)，空间复杂度O(capacity)。-考察哈希表和双向链表结合。3.题目：请解释什么是动态规划（DP），并给出一个DP解决斐波那契数列的例子。答案：pythondeffib(n):ifn<=1:returnndp=[0](n+1)dp[1]=1foriinrange(2,n+1):dp[i]=dp[i-1]+dp[i-2]returndp[n]示例print(fib(10))#输出:55解析：-DP通过将问题分解为子问题并存储结果避免重复计算，斐波那契数列满足`f(n)=f(n-1)+f(n-2)`。-时间复杂度O(n)，空间复杂度O(n)，可优化为O(1)空间。-考察DP思想和应用。4.题目：请实现一个快速排序（QuickSort）算法。答案：pythondefquickSort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquickSort(left)+middle+quickSort(right)示例print(quickSort([3,6,8,10,1,2,1]))#输出:[1,1,2,3,6,8,10]解析：-选择基准值（pivot），将数组分为小于、等于、大于三部分，递归排序左右子数组。-平均时间复杂度O(nlogn)，最坏O(n²)，空间复杂度O(logn)。-考察分治算法思想。5.题目：请解释什么是图的拓扑排序，并给出一个Kahn算法的实现。答案：pythonfromcollectionsimportdequedeftopologicalSort(numCourses,prerequisites):in_degree=[0]numCoursesadj_list=[[]for_inrange(numCourses)]fordest,srcinprerequisites:adj_list[src].append(dest)in_degree[dest]+=1queue=deque([iforiinrange(numCourses)ifin_degree[i]==0])result=[]whilequeue:node=queue.popleft()result.append(node)forneighborinadj_list[node]:in_degree[neighbor]-=1ifin_degree[neighbor]==0:queue.append(neighbor)returnresultiflen(result)==numCourseselse[]示例print(topologicalSort(2,[[1,0]]))#输出:[0,1]解析：-拓扑排序对有向无环图（DAG）的顶点进行线性排序，满足所有有向边从左到右。-Kahn算法通过计算入度，优先处理入度为0的节点。-时间复杂度O(V+E)，空间复杂度O(V)。-考察图算法和队列应用。三、系统设计（共3题，每题10分，总分30分）1.题目：请设计一个简单的微博系统，需要支持用户发布微博、获取用户关注者的最新微博流。答案：-数据结构：-用户表（User）：id,name,followers（用户关注列表）-微博表（Tweet）：id,user_id,content,timestamp-发布微博：-用户调用API发布微博，插入到Tweet表（user_id,content,timestamp）。-获取微博流：-根据用户id，获取其关注者的所有微博，按timestamp降序排序。-优化：使用Redis订阅关注者动态，实时推送。解析：-核心是关注关系和微博存储，需要考虑可扩展性和实时性。-关键点：分页加载、关注者列表缓存。2.题目：请设计一个短链接（TinyURL）系统，需要支持长链接转换为短链接，以及短链接跳转到原始链接。答案：-算法：-使用Base62编码（a-z,A-Z,0-9），将长链接ID映射为短字符串。-例如：将100映射为"abc"。-存储：-短链接表（ShortURL）：key（短字符串），value（长链接ID）。-流程：-生成ID->Base62编码->存储到表->返回短链接。-跳转时，解码短链接获取ID，查询原始链接。解析：-核心是ID映射和存储，需要保证唯一性和高并发处理。-关键点：冲突处理、分布式部署。3.题目：请设计一个高并发的秒杀系统，需要支持用户下单并锁定库存。答案：-数据结构：-商品表（Product）：id,stock（库存）。-订单表（Order）：id,user_id,product_id,timestamp。-流程：-用户请求秒杀->检查库存是否足够->-使用Redis分布式锁或Lua脚本原子扣减库存->-若成功，创建订单并扣减库存->-返回成功或失败。-优化：-使用消息队列（Kafka）异步处理订单，避免超卖。解析：-核心是库存锁定和原子操作，需要防止超卖和并发问题。-关键点：分布式锁、幂等性设计。四、数据库与存储（共3题，每题10分，总分30分）1.题目：请解释数据库索引的作用，并比较B-Tree索引和哈希索引的优缺点。答案：-索引作用：-加快查询速度，通过建立索引键和数据的映射关系。-避免全表扫描，提高查询效率。-B-Treevs哈希：-B-Tree：-适用于范围查询（如Between），支持部分匹配。-均匀分裂，平衡树结构。-哈希：-适用于精确匹配（=），查询速度快。-不支持范围查询，易冲突。解析：-索引是数据库性能关键，需要理解不同索引类型适用场景。-关键点：查询类型和冲突处理。2.题目：请解释什么是数据库事务，并给出ACID特性。答案：-事务定义：-一系列数据库操作组成逻辑单元，要么全部成功，要么全部失败。-ACID特性：-原子性（Atomicity）：事务不可分割。-一致性（Consistency）：事务保证数据库从一致性状态到一致性状态。-隔离性（Isolation）：并发事务互不干扰。-持久性（Durability）：事务提交后结果永久保存。解析：-事务是数据库可靠性基础，需要掌握ACID概念。-关键点：并发控制和持久性保证。3.题目：请设计一个高可用数据库架构，支持读写分离和故障转移。答案：-架构：-主从复制（如MySQL主从）：主写，从读。-哨兵（如RedisSentinel）或Pacemaker实现故障转移。-分区（Sharding）：水平切分数据，提高扩展性。-流程：-用户请求先路由到主节点（负载均衡）。-写操作主节点处理，读操作可