2026年软件开发工程师招聘笔试题目解析

2026年软件开发工程师招聘笔试题目解析一、编程语言基础（5题，每题4分，共20分）地域/行业针对性：互联网（北京、上海、深圳）、金融科技（杭州、成都）1.Java语法题编写Java代码，实现一个方法`reverseString`，输入一个字符串，返回该字符串的反转结果。例如，输入`"abcdef"`，返回`"fedcba"`。2.Python语法题使用Python编写代码，统计一个列表中每个元素出现的次数，并以字典形式返回。例如，输入`[1,2,2,3,1,4]`，返回`{1:2,2:2,3:1,4:1}`。3.C++内存管理题以下C++代码段存在内存泄漏，请指出并修改：cppvoidfunc(){intptr=newint(10);return;//未释放内存}4.JavaScript异步编程题使用`async/await`编写代码，实现一个异步函数`fetchData`，该函数模拟从API获取数据（使用`setTimeout`），并返回`"success"`。5.Go并发编程题编写Go代码，使用`goroutine`和`channel`实现一个简单的生产者-消费者模式，生产者生成1到10的整数，消费者打印这些数字。二、数据结构与算法（8题，每题5分，共40分）地域/行业针对性：招聘量大的城市（北京、深圳）及大数据相关岗位6.链表操作题给定一个单链表，实现删除链表中的所有重复元素，返回不重复的链表。例如，输入`1->2->3->3->2->1`，返回`1->2->3`。7.二叉树遍历题编写递归代码，实现二叉树的层序遍历（广度优先遍历），返回遍历结果的列表。例如，输入：3/\920/\157返回`[3,9,20,15,7]`。8.动态规划题给定一个数组`nums`，返回其中最长上升子序列的长度。例如，输入`[10,9,2,5,3,7,101,18]`，返回`4`（子序列为`[2,3,7,101]`）。9.哈希表应用题实现一个LruCache（最近最少使用缓存），支持`get`和`put`操作，容量为3。例如：LRUCachecache=newLRUCache(3);cache.put(1,1);cache.put(2,2);cache.get(1);//返回1cache.put(3,3);//去除键2cache.get(2);//返回-1(未找到)10.贪心算法题给定一个整数数组`coins`和目标值`amount`，返回凑出目标值所需的最少硬币数量。假设可以无限使用硬币。例如，输入`coins=[1,2,5]`，`amount=11`，返回`3`（5+5+1）。11.排序算法题编写快速排序算法，对数组`[4,1,3,9,7]`进行降序排序，返回排序后的数组。12.递归与回溯题实现一个函数，输入数字n，返回所有可能的括号组合。例如，输入`3`，返回`["((()))","(()())","(())()","()(())","()()()"]`。13.矩阵运算题给定两个矩阵A和B，编写代码计算它们的乘积C（C[i][j]=ΣA[i][k]B[k][j]）。例如：A=[[1,2],[3,4]]B=[[2,0],[1,2]]C=[[4,4],[10,8]]三、系统设计（2题，每题15分，共30分）地域/行业针对性：微信、支付宝等大型互联网公司及金融科技领域14.短链接系统设计题设计一个短链接系统，要求：-输入长链接，返回短链接（如`/abc123`）。-支持自定义短链接前缀（可选）。-点击短链接后，解析并返回对应的长链接。-系统需支持高并发访问。15.分布式缓存设计题设计一个分布式缓存系统，要求：-支持多节点部署，节点间数据同步。-实现缓存过期机制（如LRU）。-提供高可用性，节点故障时自动切换。-说明数据一致性的解决方案。四、数据库与SQL（3题，每题10分，共30分）地域/行业针对性：金融、电商等对数据一致性要求高的行业16.SQL查询题给定表`Orders`（`id,user_id,amount,order_date`）和`Users`（`id,name,city`），编写SQL查询：-返回每个城市的总订单金额，并按金额降序排列。17.SQL优化题以下SQL查询执行效率低，请优化：sqlSELECTFROMOrdersWHEREamount>1000ORDERBYorder_dateDESC;说明优化思路。18.数据库事务题解释数据库事务的ACID特性，并举例说明为何金融系统中需要严格的事务支持。五、计算机网络与操作系统（4题，每题7分，共28分）地域/行业针对性：互联网、云计算等需要网络和系统基础的行业19.HTTP协议题解释HTTP状态码`301`和`304`的区别，并说明在Web开发中的应用场景。20.TCP/IP题TCP三次握手过程中，如果客户端发送的SYN包丢失，服务器会进入哪个状态？如何恢复？21.操作系统题解释进程与线程的区别，并说明在并发编程中选择多线程还是多进程的原因。22.Linux命令题编写Linux命令，实现以下功能：-查找当前目录下所有`.log`文件，并统计文件行数。-将文件`a.txt`重命名为`b.txt`，并保留原文件权限。答案与解析一、编程语言基础1.JavajavapublicclassMain{publicstaticStringreverseString(Strings){returnnewStringBuilder(s).reverse().toString();}publicstaticvoidmain(String[]args){System.out.println(reverseString("abcdef"));//输出"fedcba"}}2.Pythonpythondefcount_elements(lst):returndict.fromkeys(lst,0)fornuminlst:count[num]+=1returncount3.C++cppvoidfunc(){intptr=newint(10);deleteptr;//释放内存}4.JavaScriptjavascriptasyncfunctionfetchData(){awaitnewPromise(resolve=>setTimeout(resolve,1000));return"success";}5.Gogopackagemainimport"fmt"funcmain(){ch:=make(chanint,10)gofunc(){fori:=1;i<=10;i++{ch<-i}close(ch)}()fornum:=rangech{fmt.Println(num)}}二、数据结构与算法6.链表删除重复元素pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefdeleteDuplicates(head):dummy=ListNode(0)dummy.next=headprev,curr=dummy,headwhilecurr:whilecurr.nextandcurr.val==curr.next.val:curr=curr.nextprev.next=curr.nextcurr=curr.nextreturndummy.next7.二叉树层序遍历pythonfromcollectionsimportdequedeflevelOrder(root):ifnotroot:return[]queue=deque([root])result=[]whilequeue:level=[]for_inrange(len(queue)):node=queue.popleft()level.append(node.val)ifnode.left:queue.append(node.left)ifnode.right:queue.append(node.right)result.append(level)returnresult8.最长上升子序列pythondeflengthOfLIS(nums):dp=[1]len(nums)foriinrange(1,len(nums)):forjinrange(i):ifnums[i]>nums[j]:dp[i]=max(dp[i],dp[j]+1)returnmax(dp)9.LRUCachepythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache={}self.order=[]defget(self,key):ifkeynotinself.cache:return-1self.order.remove(key)self.order.append(key)returnself.cache[key]defput(self,key,value):ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)==self.capacity:self.cache.pop(self.order.pop(0))self.cache[key]=valueself.order.append(key)10.最少硬币数量pythondefcoinChange(coins,amount):dp=[float('inf')](amount+1)dp[0]=0forcoinincoins:forxinrange(coin,amount+1):dp[x]=min(dp[x],dp[x-coin]+1)returndp[amount]ifdp[amount]!=float('inf')else-111.快速排序（降序）pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[0]left=[xforxinarr[1:]ifx>pivot]right=[xforxinarr[1:]ifx<=pivot]returnquick_sort(left)+[pivot]+quick_sort(right)12.括号生成pythondefgenerateParenthesis(n):defbacktrack(s,left,right):iflen(s)==2n:res.append(s)returnifleft<n:backtrack(s+'(',left+1,right)ifright<left:backtrack(s+')',left,right+1)res=[]backtrack('',0,0)returnres13.矩阵乘法pythondefmatrixMultiply(A,B):rows_A,cols_A=len(A),len(A[0])rows_B,cols_B=len(B),len(B[0])C=[[0]cols_Bfor_inrange(rows_A)]foriinrange(rows_A):forjinrange(cols_B):forkinrange(cols_A):C[i][j]+=A[i][k]B[k][j]returnC三、系统设计14.短链接系统-核心思想：使用哈希函数将长链接映射为短链接，存储映射关系。-实现步骤：1.输入长链接，生成短链接（如`base62`编码）。2.将短链接与长链接存储到Redis（高并发场景）。3.点击短链接时，解析并返回长链接。-高并发优化：使用负载均衡分发请求，Redis集群避免单点故障。15.分布式缓存-核心思想：使用Redis或Memcached，结合分布式一致性协议（如Raft）。-实现步骤：1.每个节点维护本地缓存，通过心跳检测节点状态。2.使用LRU算法自动淘汰旧数据。3.数据同步通过Raft协议保证一致性。-高可用方案：主从复制，故障时自动切换。四、数据库与SQL16.SQL查询sqlSELECTcity,SUM(amount)AStotal_amountFROMOrdersJOINUsersONOrders.user_id=Users.idGROUPBYcityORDE