2026年软件开发招聘笔试题库

2026年软件开发招聘笔试题库一、编程语言基础（5题，每题10分，共50分）（针对Java、Python、C++等主流语言，考察基础语法和编程能力）1.题目：用Python实现一个函数，接收一个整数列表，返回列表中所有奇数的平方和。例如：输入`[1,2,3,4,5]`，输出`1+9+25=35`。2.题目：在Java中，以下代码片段输出什么？javaStringstr="Hello";System.out.println(str.substring(1,4)+str.charAt(0));3.题目：用C++实现一个简单的链表节点结构体（`Node`），包含整型数据域和指向下一个节点的指针，并编写构造函数。4.题目：解释Java中的`volatile`关键字的作用，并说明在什么场景下需要使用。5.题目：Python中，如何实现一个生成器函数，用于遍历一个二维列表的所有元素？（例如：`[[1,2],[3,4]]`应输出`1,2,3,4`）二、数据结构与算法（5题，每题10分，共50分）（考察常见数据结构和算法的原理及实现）6.题目：用Java或C++实现二分查找算法，并说明其时间复杂度。7.题目：给定一个无重复元素的数组`arr`和目标值`target`，请编写代码找出所有相加等于`target`的不重复三元组（例如：`arr=[-1,0,1,2]`，`target=0`，输出`[-1,0,1]`）。8.题目：解释最小堆（MinHeap）的特性，并给出一个用数组实现最小堆的插入操作代码示例（Python或Java）。9.题目：什么是动态规划？请以“斐波那契数列”为例，说明如何用动态规划优化递归解法的时间复杂度。10.题目：给定一个字符串，请编写代码判断它是否是有效的括号字符串（例如：`"()[]{}"`为有效，`"(]"`为无效）。三、系统设计（2题，每题25分，共50分）（考察分布式系统、数据库、缓存等实际工程能力，结合互联网行业场景）11.题目：设计一个高并发的短链接系统（如`tinyurl`）。需要考虑哪些关键点？（例如：URL生成规则、分布式存储、高可用性等）12.题目：假设你要设计一个微信级别的消息推送系统，请简述其主要技术架构（如：消息队列、数据库选型、负载均衡等），并说明如何保证消息的实时性和可靠性。四、数据库与SQL（3题，每题15分，共45分）（考察SQL基础和数据库设计能力）13.题目：写出SQL语句，查询`employees`表中工资高于平均工资的员工姓名和部门。假设表结构包含`name,salary,department`。14.题目：解释数据库事务的ACID特性，并说明在什么情况下会出现“脏读”。15.题目：设计一个简单的电商订单表（`orders`），包含订单ID、用户ID、商品ID、订单时间、金额等字段，并说明主键和索引的设置理由。五、网络与系统基础（3题，每题15分，共45分）（考察计算机网络和操作系统知识）16.题目：简述TCP三次握手过程，并说明如果客户端发送了SYN包后丢失，服务器会进入什么状态？17.题目：解释HTTP和HTTPS的区别，HTTPS如何保证数据传输的安全性？18.题目：在Linux系统中，如何查看当前进程的内存使用情况？请写出命令并说明其作用。答案与解析一、编程语言基础1.答案（Python）：pythondefsum_of_odds_squared(nums):returnsum(x2forxinnumsifx%2!=0)解析：-列表推导式`x2forxinnumsifx%2!=0`遍历`nums`，筛选奇数并平方。-`sum()`函数累加结果。2.答案（Java）：输出`lloH`。解析：-`substring(1,4)`提取字符串的第2-4个字符（`llo`）。-`charAt(0)`提取`"Hello"`的第一个字符（`H`）。3.答案（C++）：cppstructNode{intdata;Nodenext;Node(intx):data(x),next(nullptr){}};解析：-`Node`包含整型`data`和指向`Node`的指针`next`。-构造函数初始化`data`和`next`。4.答案（Java）：`volatile`关键字确保变量在多个线程中的可见性，防止指令重排。适用于共享变量，如原子计数器。5.答案（Python）：pythondefiter_2d_matrix(matrix):forrowinmatrix:foriteminrow:yielditem解析：-生成器函数`yield`逐个返回元素，节省内存。二、数据结构与算法6.答案（Java）：javapublicintbinarySearch(int[]arr,inttarget){intleft=0,right=arr.length-1;while(left<=right){intmid=left+(right-left)/2;if(arr[mid]==target)returnmid;elseif(arr[mid]<target)left=mid+1;elseright=mid-1;}return-1;}时间复杂度：O(logn)7.答案（Python）：pythondefthreeSum(arr,target):arr.sort()result=[]foriinrange(len(arr)-2):ifi>0andarr[i]==arr[i-1]:continueleft,right=i+1,len(arr)-1whileleft<right:s=arr[i]+arr[left]+arr[right]ifs==target:result.append([arr[i],arr[left],arr[right]])whileleft<rightandarr[left]==arr[left+1]:left+=1whileleft<rightandarr[right]==arr[right-1]:right-=1left+=1;right-=1elifs<target:left+=1else:right-=1returnresult解析：-先排序，避免重复解。-双指针法减少遍历次数。8.答案（Python）：pythondefinsert_min_heap(heap,key):heap.append(key)i=len(heap)-1whilei>0andheap[(i-1)//2]>heap[i]:heap[i],heap[(i-1)//2]=heap[(i-1)//2],heap[i]i=(i-1)//2解析：-最小堆满足“父节点≤子节点”。-插入后上浮调整。9.答案：动态规划通过记录子问题解避免重复计算。pythondeffib(n):dp=[0](n+1)dp[1]=1foriinrange(2,n+1):dp[i]=dp[i-1]+dp[i-2]returndp[n]时间复杂度：O(n)10.答案（Java）：javapublicbooleanisValid(Strings){Stack<Character>stack=newStack<>();for(charc:s.toCharArray()){if(c=='('||c=='['||c=='{')stack.push(c);else{if(stack.isEmpty())returnfalse;chartop=stack.pop();if((c==')'&&top!='(')||(c==']'&&top!='[')||(c=='}'&&top!='{'))returnfalse;}}returnstack.isEmpty();}解析：-用栈匹配括号。三、系统设计11.答案：-URL生成：哈希算法（如MD5）生成短码，如`a-z0-9`。-分布式存储：Redis或Memcached存储短码与长URL映射。-高可用：多节点部署，负载均衡（如Nginx）。-缓存策略：CDN缓存静态资源，避免重复计算。12.答案：-消息队列：Kafka或RabbitMQ处理高并发消息。-数据库：分库分表（如MySQLCluster），读写分离。-负载均衡：Nginx或HAProxy分发请求。-实时性：WebSocket或Server-SentEvents（SSE）推送。四、数据库与SQL13.答案：sqlSELECTname,departmentFROMemployeesWHEREsalary>(SELECTAVG(salary)FROMemployees);14.答案：ACID：原子性、一致性、隔离性、持久性。脏读：事务A读取了事务B未提交的数据，B回滚则A读到的数据无效。15.答案：sqlCREATETABLEorders(order_idINTPRIMARYKEYAUTO_INCREMENT,user_idINT,product_idINT,order_timeDATETIME,amountDECIMAL(10,2),INDEX(user_id),INDEX(order_time));解析：-主键唯一标识订单。-索引加速查询。五、网络与系统基础16.答案：三次握手：1.客户端