2026年软件开发笔试编程题

2026年软件开发笔试编程题一、选择题（共5题，每题2分，总计10分）考察方向：Java基础、数据结构与算法1.Java中，以下哪个关键字用于声明一个不可变类？A.`final`B.`static`C.`abstract`D.`volatile`2.在Java中，以下哪个集合类不允许存储重复元素？A.`ArrayList`B.`LinkedList`C.`HashSet`D.`HashMap`3.快速排序的平均时间复杂度是多少？A.O(n)B.O(nlogn)C.O(n²)D.O(logn)4.以下哪个设计模式属于创建型模式？A.策略模式B.责任链模式C.单例模式D.观察者模式5.在多线程环境中，以下哪个方法用于确保线程安全？A.`synchronized`B.`volatile`C.`final`D.`transient`二、填空题（共5题，每题2分，总计10分）考察方向：Python基础、系统设计1.在Python中，用于删除字典中指定键的值的语句是：_________。2.在SQL中，用于选择表中特定列的语句是：_________。3.TCP协议的三次握手过程包括：_________、_________、_________。4.在Linux中，用于查看当前目录下文件列表的命令是：_________。5.在RESTfulAPI设计中，用于表示删除操作的HTTP方法通常是：_________。三、简答题（共3题，每题5分，总计15分）考察方向：数据结构应用、网络协议1.简述LRU（最近最少使用）缓存算法的原理及其实现思路。2.简述HTTP和HTTPS协议的主要区别。3.解释什么是跨站脚本攻击（XSS），并说明如何防范。四、编程题（共4题，总计65分）考察方向：算法实现、数据库操作、系统设计1.字符串反转（15分）题目：编写一个函数，将输入的字符串反转，并去除其中的所有空格。例如：输入：`"HelloWorld"`输出：`"dlroWolleh"`要求：-不使用现成的反转函数（如Python的`[::-1]`）。-时间复杂度要求O(n)。2.二分查找（15分）题目：给定一个有序数组和一个目标值，实现二分查找算法，返回目标值的索引。如果不存在，返回-1。例如：输入：`nums=[1,2,3,4,5]`,target=3输出：`2`要求：-采用迭代方式实现。-处理数组中存在重复元素的情况。3.数据库查询（20分）题目：假设有一个用户表`users`，包含以下字段：-`id`（主键）-`name`（用户名）-`age`（年龄）-`city`（城市）编写SQL查询语句，实现以下需求：-查询年龄大于20且城市为"北京"的用户数量。-查询每个城市的用户数量，并按数量降序排列。4.系统设计（15分）题目：设计一个简单的秒杀系统，要求：-用户需先登录才能参与秒杀。-每个商品有固定库存，秒杀开始后，每秒最多有10个用户能抢到。-抢购成功后，需记录用户ID和商品ID。要求：-描述核心数据结构和关键流程。-说明如何避免超卖问题。答案与解析一、选择题答案1.A(`final`关键字用于声明不可变类，如`finalclassMyClass`）。2.C(`HashSet`基于`HashMap`实现，不允许重复元素；`ArrayList`、`LinkedList`允许重复，`HashMap`键不重复值可重复）。3.B（快速排序平均时间复杂度为O(nlogn)，最坏为O(n²)）。4.C（单例模式属于创建型模式，其他选项属于行为型或结构型模式）。5.A（`synchronized`关键字用于实现线程同步，确保线程安全）。二、填空题答案1.`deldict['key']`2.`SELECTcolumn1,column2FROMtable_name`3.建立连接、同步序列号、确认连接4.`ls`5.`DELETE`三、简答题解析1.LRU缓存算法原理：-使用双向链表和哈希表结合实现。-哈希表存储键到链表节点的映射，实现O(1)时间复杂度查找。-双向链表记录访问顺序，最近访问的节点放在头部，最久未访问的节点在尾部。-当缓存满时，删除链表尾部节点（最久未使用），并更新哈希表。2.HTTP与HTTPS的区别：-HTTP是明文传输，易被窃听；HTTPS通过SSL/TLS加密传输，更安全。-HTTPS需要证书认证，HTTP无需。-HTTPS端口通常为443，HTTP为80。3.XSS攻击与防范：-XSS攻击通过恶意脚本注入，在用户浏览器执行，可窃取Cookie或篡改页面。-防范措施：-输入验证（禁止特殊字符，如`<script>`）。-输出编码（如HTML转义）。-使用CSP（内容安全策略）限制脚本来源。四、编程题参考答案1.字符串反转（Python实现）pythondefreverse_string(s:str)->str:result=[]forcharins:ifchar!='':result.insert(0,char)return''.join(result)2.二分查找（Python实现）pythondefbinary_search(nums:list,target:int)->int:left,right=0,len(nums)-1whileleft<=right:mid=(left+right)//2ifnums[mid]==target:returnmidelifnums[mid]<target:left=mid+1else:right=mid-1return-13.数据库查询（SQL实现）sql--查询年龄大于20且城市为"北京"的用户数量SELECTCOUNT()FROMusersWHEREage>20ANDcity='北京';--查询每个城市的用户数量，并按数量降序排列SELECTcity,COUNT()ASuser_countFROMusersGROUPBYcityORDERBYuser_countDESC;4.秒杀系统设计（核心思路）-数据结构：-商品表：`products(id,name,stock)`-用户表：`users(id,name)`-订单表：`orders(user_id,product_id,timestamp)`-关键流程：1.