2026年软件开发岗笔试题库及算法解析

2026年软件开发岗笔试题库及算法解析一、编程语言基础（5题，每题2分）说明：考查Java、Python等常见编程语言的语法、面向对象特性及异常处理。1.Java题：以下Java代码片段中，关于`try-catch`块的说法正确的是？javatry{intresult=10/0;}catch(NullPointerExceptione){System.out.println("Nullerror");}catch(ArithmeticExceptione){System.out.println("Arithmeticerror");}A.只会执行`ArithmeticException`的catch块B.代码会编译失败C.两种异常都会被捕获D.不会打印任何内容2.Python题：以下Python代码的输出结果是什么？pythondeffunc(a,b=10):returna+bprint(func(5))A.10B.15C.TypeErrorD.NameError3.Java题：关于Java中的`String`类，以下说法错误的是？A.`String`是不可变类B.`String`可以直接使用`+`运算符拼接C.`String`对象可以用`==`比较值D.`String`的修改会生成新的对象4.Python题：以下Python代码的运行结果是什么？pythonL=[1,2,3]delL[1:]print(L)A.[1,2]B.[1]C.[1,2,3]D.[]5.Java题：以下Java代码中，关于抽象类的说法正确的是？javaabstractclassAnimal{abstractvoideat();}A.抽象类必须被继承B.抽象类不能有构造方法C.抽象类的方法必须全部是抽象的D.抽象类不能实例化对象二、数据结构与算法（8题，每题2分）说明：考查数组、链表、树、图等基础数据结构，以及排序、查找等常用算法。6.数组题：给定一个无序数组`arr=[5,2,9,1,5,6]`，使用快速排序算法对数组进行排序，第一趟排序后，数组的前两个元素是什么？A.[5,2]B.[2,5]C.[1,2]D.[5,9]7.链表题：以下Python代码实现了单链表的删除操作，其中`head`是链表头节点，`key`是要删除的值。代码缺失的部分是？pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefdeleteNode(head,key):ifhead.val==key:returnhead.nextprev=Nonecurr=headwhilecurrandcurr.val!=key:prev=currcurr=curr.nextifcurr:prev.next=____#缺失部分returnheadA.curr.nextB.prev.nextC.NoneD.curr8.树题：给定一个二叉搜索树，以下哪个操作的时间复杂度是O(n)？A.查找最大值B.插入新节点C.删除节点D.中序遍历9.图题：使用广度优先搜索（BFS）遍历以下无向图，若从节点A开始，第一个访问的节点是？plaintextA--B||C--DA.BB.CC.DD.A10.排序题：以下哪种排序算法在最坏情况下时间复杂度是O(n²)？A.快速排序B.归并排序C.堆排序D.插入排序11.查找题：给定一个有序数组`arr=[1,3,5,7,9]`，使用二分查找算法查找数字`7`，第一次比较的中间索引是？A.0B.2C.4D.312.动态规划题：计算斐波那契数列第10项（`fib(10)`）的递归解法时间复杂度是？A.O(1)B.O(logn)C.O(n)D.O(2^n)13.哈希题：以下哪种数据结构基于哈希表实现？A.队列B.栈C.哈希表D.堆三、系统设计基础（3题，每题3分）说明：考查分布式系统、数据库、缓存等实际工程问题。14.数据库题：对于以下SQL查询，哪个选项描述正确？sqlSELECTDISTINCTnameFROMusersWHEREage>30;A.查询年龄大于30的所有用户姓名，允许重复B.查询年龄大于30的所有用户姓名，去重C.查询所有用户的姓名，年龄过滤条件不生效D.抛出语法错误15.分布式题：在分布式系统中，CAP理论中的一致性（Consistency）、可用性（Availability）、分区容错性（PartitionTolerance）最多只能同时满足几个？A.1B.2C.3D.016.缓存题：以下哪种缓存策略会在缓存满时优先淘汰最久未被访问的数据？A.LRU（最近最少使用）B.FIFO（先进先出）C.LFU（最不常用）D.Random（随机淘汰）四、编程题（2题，每题5分）说明：考查实际编程能力，需写代码并说明思路。17.字符串处理：给定一个字符串`s`，统计其中英文字母、数字和空格的数量。要求：不使用正则表达式，代码需支持Python或Java。18.链表反转：实现一个单链表的反转功能。要求：不使用递归，代码需支持Python或Java。五、开放题（1题，10分）说明：结合实际场景，考查系统设计能力和解决问题的思路。19.电商系统设计：假设你要设计一个高并发的商品详情页系统，请简述以下关键点：-如何优化数据库查询？-缓存策略如何设计？-如何处理高并发下的请求？答案及解析一、编程语言基础1.D-`NullPointerException`未被捕获，因为`10/0`会抛出`ArithmeticException`。2.B-调用`func(5)`时，`a=5`，`b=10`（默认值），返回`15`。3.C-`String`比较值需使用`equals()`，`==`比较的是引用。4.B-`delL[1:]`删除索引1及之后的所有元素，剩下`[1]`。5.D-抽象类可以实例化子类对象，但自身不能实例化。二、数据结构与算法6.B-快速排序第一趟以`5`为基准，`2`会移到左边，`9`移到右边，前两个元素为`[2,5]`。7.A-需要断开当前节点，`curr.next`指向下一个节点。8.A-查找最大值需遍历所有节点，时间复杂度O(n)。9.B-BFS从A开始，按层级遍历，先访问B。10.D-插入排序最坏情况O(n²)，其他O(nlogn)。11.D-数组长度5，中间索引`(0+4)/2=2`。12.D-递归解法时间复杂度O(2^n)，每次调用生成两棵子树。13.C-哈希表基于哈希函数实现，其他为抽象数据类型。三、系统设计基础14.B-`DISTINCT`去重，返回唯一姓名。15.A-CAP理论最多满足2个，分布式系统必须牺牲一个。16.A-LRU淘汰最久未使用的数据。四、编程题17.Python示例代码：pythondefcount_chars(s):letters,digits,spaces=0,0,0forcins:ifc.isalpha():letters+=1elifc.isdigit():digits+=1elifc.isspace():spaces+=1returnletters,digits,spaces解析：遍历字符串，分类统计。18.Java示例代码：javaclassListNode{intval;ListNodenext;ListNode(intval){this.val=val;}}publicListNodereverseList(ListNodehead){ListNodeprev=null,curr=head;while(curr!=null){ListNodenextTemp=curr.next;curr.next=prev;prev=curr;curr