2025年软件工程师面试笔试题目集与答案公布

2025年软件工程师面试笔试题目集与答案公布#2025年软件工程师面试笔试题目集与答案一、编程语言基础（5题，每题10分）题目1（Java）java请写出Java中实现线程安全的两种方法，并分别解释其原理。题目2（Python）python在Python中，如何实现一个装饰器，用于记录函数调用次数？题目3（C++）cpp解释C++中虚函数的原理，并说明为什么需要使用虚函数。题目4（JavaScript）javascript写出JavaScript中Promise的三个状态，并实现一个简单的Promise.all函数。题目5（Go）go在Go语言中，如何实现一个并发安全的计数器？请给出代码示例。答案答案1（Java）1.使用synchronized关键字原理：通过锁机制，确保同一时间只有一个线程可以执行同步代码块。当线程进入同步代码块时，会获取对象的监视器锁，其他线程必须等待该锁释放后才能进入。2.使用java.util.concurrent包中的Lock接口原理：Lock接口提供了更灵活的锁操作，如可中断的锁获取、公平锁等。ReentrantLock是Lock接口的一个实现，通过acquire和release方法控制锁的获取和释放。答案2（Python）pythondefcount_decorator(func):defwrapper(*args,kwargs):wrapper.calls+=1returnfunc(*args,kwargs)wrapper.calls=0returnwrapper@count_decoratordeftest_function():print("Functioncalled")test_function()print("Calls:",test_function.calls)原理：装饰器内部维护一个静态变量记录调用次数，每次调用函数时增加计数。答案3（C++）虚函数原理：通过在基类中声明virtual关键字，在派生类中重写该函数。运行时多态通过虚函数表（vtable）实现，每个多态类都有一个vtable，对象中有一个vptr指向对应的vtable。当调用虚函数时，通过vptr和vtable找到正确的函数实现。需要虚函数的原因：实现运行时多态，允许通过基类指针或引用调用派生类重写的函数。答案4（JavaScript）javascriptPromise.all(promises){returnnewPromise((resolve,reject)=>{letresolvedCount=0;constresults=[];promises.forEach((promise,index)=>{promise.then(value=>{results[index]=value;resolvedCount++;if(resolvedCount===promises.length){resolve(results);}}).catch(reject);});});}Promise三个状态：pending（等待态）、fulfilled（成功态）、rejected（失败态）。答案5（Go）goimport"sync"typeSafeCounterstruct{sync.Mutexcountint}func(c*SafeCounter)Increment(){c.Lock()deferc.Unlock()c.count++}func(c*SafeCounter)Value()int{c.Lock()deferc.Unlock()returnc.count}原理：使用sync.Mutex保证每次只有一个goroutine可以修改计数器。二、数据结构与算法（8题，每题12分）题目1plaintext实现快速排序算法，并说明其时间复杂度。题目2plaintext给定一个数组，找出其中不重复的元素，要求时间复杂度O(n)，空间复杂度O(1)。题目3plaintext解释二叉树的深度优先搜索（DFS）和广度优先搜索（BFS）的原理，并分别给出代码实现。题目4plaintext实现一个LRU缓存，要求支持get和put操作，时间复杂度O(1)。题目5plaintext给定一个字符串，判断是否是有效的括号组合，如"()[]{}"。题目6plaintext实现二分查找算法，并说明其适用条件。题目7plaintext给定一个链表，反转链表并返回反转后的头节点。题目8plaintext解释动态规划的基本思想，并给出一个动态规划问题的例子及解法。答案答案1快速排序实现：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)时间复杂度：平均O(nlogn)，最坏O(n^2)。答案2pythondeffind_unique(arr):seen=set()unique=[]fornuminarr:ifnumnotinseen:unique.append(num)seen.add(num)returnunique答案3DFS实现：pythondefdfs(node,visited,result):ifnodenotinvisited:visited.add(node)result.append(node)forneighboringraph[node]:dfs(neighbor,visited,result)BFS实现：pythonfromcollectionsimportdequedefbfs(start):queue=deque([start])visited=set([start])result=[]whilequeue:node=queue.popleft()result.append(node)forneighboringraph[node]:ifneighbornotinvisited:visited.add(neighbor)queue.append(neighbor)returnresult答案4pythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache={}self.order=[]defget(self,key):ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key,value):ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)>=self.capacity:oldest=self.order.pop(0)delself.cache[oldest]self.cache[key]=valueself.order.append(key)答案5pythondefisValid(s):stack=[]mapping={')':'(','}':'{',']':'['}forcharins:ifcharinmapping.values():stack.append(char)elifcharinmapping:ifnotstackorstack.pop()!=mapping[char]:returnFalseelse:returnFalsereturnnotstack答案6二分查找实现：pythondefbinary_search(arr,target):left,right=0,len(arr)-1whileleft<=right:mid=(left+right)//2ifarr[mid]==target:returnmidelifarr[mid]<target:left=mid+1else:right=mid-1return-1适用条件：数组必须是有序的。答案7pythondefreverse_list(head):prev=Nonecurrent=headwhilecurrent:next_node=current.nextcurrent.next=prevprev=currentcurrent=next_nodereturnprev答案8动态规划思想：通过将问题分解为子问题，存储子问题的解以避免重复计算，从而找到原问题的最优解。例子：斐波那契数列pythondeffib(n):dp=[0]*(n+1)dp[1]=1foriinrange(2,n+1):dp[i]=dp[i-1]+dp[i-2]returndp[n]三、系统设计（3题，每题20分）题目1plaintext设计一个短链接系统，要求支持生成短链接、访问短链接返回原始链接，并说明如何保证短链接的唯一性和可访问性。题目2plaintext设计一个高并发的计数器服务，要求支持高并发访问和更新，并说明如何保证计数器的准确性。题目3plaintext设计一个消息队列系统，要求支持消息的发布、订阅和消费，并说明如何保证消息的可靠性和顺序性。答案答案1短链接系统设计：1.生成短链接：将原始链接哈希为固定长度的短码，如使用base62编码（a-z,A-Z,0-9）。2.存储映射：将短码和原始链接的映射关系存储在数据库中，使用短码作为主键。3.访问短链接：通过短码查询数据库，返回对应的原始链接。保证唯一性和可访问性：-使用雪花算法或UUID生成唯一短码。-使用分布式缓存（如Redis）加速查询。答案2高并发计数器设计：1.使用原子操作：利用数据库的原子更新语句或分布式锁。2.Redis计数器：使用Redis的INCR命令，支持高并发。3.分布式锁：使用ZooKeeper或Redis实现分布式锁，确保同一时间只有一个请求更新计数器。保证准确性：-使用事务或锁机制避免并发更新冲突。-使用Redis等单线程模型的数据库避免竞态条件。答案3消息队列系统设计：1.发布-订阅模型：生产者发布消息到特定主题，消费者订阅主题消费消息。2.消息存储：使用消息队列（如Kafka或RabbitMQ）存储消息，保证可靠性。3.顺序保证：在消费者端实现顺序消费逻辑，或使用单消费者模式。保证可靠性和顺序性：-使用消息确认机制（ACK），确保消息被正确处理。-使用消息持久化，防止数据丢失。-对于顺序性要求高的场景，使用单消费者模式或有序分区。四、数据库（5题，每题15分）题目1plaintext解释数据库索引的原理，并说明为什么需要索引。题目2plaintext写出一个SQL查询，找出所有订单金额大于2000的客户，并按订单金额降序排列。题目3plaintext解释数据库事务的ACID特性，并说明如何在数据库中实现事务。题目4plaintext写出一个SQL查询，找出所有在2023年1月1日之后创建的用户，并统计每个城市的用户数量。题目5plaintext解释数据库分区（Sharding）的原理，并说明其优缺点。答案答案1数据库索引原理：通过建立索引键和数据行的映射关系，加速数据检索。索引通常是B+树结构，通过键值快速定位数据行。需要索引的原因：-加速查询速度，避免全表扫描。-支持排序和分组操作。-优化连接操作。答案2sqlSELECTcustomer_id,order_amountFROMordersWHEREorder_amount>2000ORDERBYorder_amountDESC;答案3数据库事务ACID特性：-原子性（Atomicity）：事务中的所有操作要么全部完成，要么全部不做。-一致性（Consistency）：事务必须保证数据库从一种一致性状态转移到另一种一致性状态。-隔离性（Isolation）：多个事务并发执行时，一个事务的执行不应被其他事务干扰。-持久性（Durability）：一旦事务提交，其结果就永久保存在数据库中。实现方式：使用数据库的事务管理机制，如设置事务隔离级别和使用事务日志。答案4sqlSELECTcity,COUNT(*)ASuser_countFROMusersWHEREcreated_at>'2023-01-01'GROUPBYcity;答案5数据库分区原理：将数据按一定规则分散到多个表（分片）中，每个分片存储部分数