2026年软件开发工程师岗位招聘笔试题

2026年软件开发工程师岗位招聘笔试题一、单项选择题（每题2分，共20题，共40分）1.在长度为n的有序数组中进行二分查找，其时间复杂度是？A.OB.OC.OD.O答案：C解析：二分查找每次将搜索范围缩小一半，因此时间复杂度为O(2.栈的典型操作特点是？A.先进先出B.后进先出C.随机存取D.只能从两端操作答案：B解析：栈遵循LIFO（后进先出）原则，插入和删除都在栈顶进行。3.下列排序算法中，最坏情况下时间复杂度为O(A.冒泡排序B.快速排序C.归并排序D.插入排序答案：C解析：归并排序最坏情况下也是O(nlogn)4.TCP协议建立连接需要完成几次握手？A.1B.2C.3D.4答案：C5.操作系统中产生死锁的四个必要条件不包括？A.互斥条件B.请求与保持条件C.循环等待条件D.资源静态分配答案：D解析：死锁四个必要条件是互斥、请求与保持、不可剥夺、循环等待。资源静态分配可能避免死锁，但不是产生死锁的必要条件。6.数据库事务的ACID特性中，字母I代表什么？A.一致性B.隔离性C.持久性D.原子性答案：B7.HTTP协议默认使用的端口号是？A.21B.25C.80D.443答案：C8.在关系数据库中，表的主键必须满足？A.可以为空B.值唯一且不为空C.可以重复D.只能由单个字段组成答案：B9.下列哪种数据结构最适合实现递归算法中函数调用的保存与恢复？A.队列B.栈C.链表D.数组答案：B解析：函数调用栈使用栈结构保存返回地址、局部变量等信息。10.在面向对象编程中，“一个接口，多种方法”体现的是哪种特性？A.继承B.封装C.多态D.抽象答案：C11.在Linux系统中，查看当前运行进程的命令是？A.lsB.psC.cdD.chmod答案：B12.在Python中，已知list=[1,2,3]，执行`list.append(4)后，list`的内容为？A.[1,2,3,4]B.[4,1,2,3]C.[1,2,3]D.[1,2,3,[4]]答案：A13.快速排序的平均时间复杂度是？A.OB.OC.OD.O答案：B14.下列哪一项不是操作系统中进程的基本状态？A.就绪B.运行C.阻塞D.删除答案：D15.在SQL中，若要删除表结构及其所有数据，应使用以下哪个语句？A.DELETEFROM表名B.TRUNCATETABLE表名C.DROPTABLE表名D.ALTERTABLE表名答案：C16.OSI参考模型一共分为几层？A.4层B.5层C.6层D.7层答案：D17.关于哈希表（散列表），下列说法正确的是？A.查找时间复杂度始终为OB.可能发生哈希冲突C.插入数据时必须保持有序D.链地址法解决冲突时查找效率一定低于开放地址法答案：B解析：哈希表理想情况下为$O(1)$，但最坏可能退化；冲突不可避免；插入无需有序；链地址法与开放地址法的性能需结合具体场景分析，不可简单断言优劣。18.Java中的String类能否被继承？A.可以，任何类都能继承B.不可以，因为被final修饰C.不可以，因为没有构造方法D.可以，但只能被同包类继承答案：B19.下列哪种设计模式属于创建型模式？A.观察者模式B.单例模式C.装饰器模式D.策略模式答案：B解析：单例模式用于限制类只能有一个实例，属于创建型模式；观察者、策略属于行为型；装饰器属于结构型。20.在Git中，将本地仓库的提交推送到远程仓库应使用哪个命令？A.gitcommitB.gitpushC.gitpullD.gitclone答案：B二、多项选择题（每题3分，共5题，共15分）1.下列数据结构中属于线性结构的有？A.栈B.队列C.树D.数组答案：A、B、D解析：栈、队列、数组都是线性结构，元素之间存在一对一的顺序关系；树是非线性结构。2.在TCP/IP协议栈中，下列哪些协议属于传输层协议？A.TCPB.UDPC.IPD.HTTP答案：A、B解析：TCP和UDP是传输层协议；IP是网络层协议；HTTP是应用层协议。3.数据库事务的ACID特性包括？A.原子性B.一致性C.隔离性D.持久性答案：A、B、C、D4.以下哪些方法可以用于解决哈希冲突？A.链地址法B.开放地址法C.再哈希法D.排序法答案：A、B、C解析：哈希冲突解决方法主要包括链地址法、开放地址法（线性探测、二次探测等）、再哈希法、建立公共溢出区等。排序法并不是冲突解决方法。5.下列哪些属于进程间通信（IPC）方式？A.管道B.消息队列C.共享内存D.信号量答案：A、B、C、D解析：这些均为常见的进程间通信方式，信号量通常用于同步与互斥，也可归为IPC机制。三、填空题（每题2分，共5题，共10分）1.栈的插入操作通常称为____，删除操作通常称为____。答案：入栈（push）；出栈（pop）2.在SQL查询中，用于去除重复记录的关键字是______。答案：DISTINCT3.在ASCII编码中，大写字母'A'的十进制ASCII值是______。答案：654.C语言中，动态分配内存的函数是____，释放内存的函数是____。答案：malloc；free5.TCP建立连接需要____次握手，断开连接需要____次挥手。答案：3；4四、简答题（每题5分，共3题，共15分）1.请简述进程和线程的主要区别。答案：(1)进程是资源分配的基本单位，线程是CPU调度的基本单位；(2)进程拥有独立的地址空间，同一进程内的多个线程共享进程地址空间；(3)进程切换开销较大，线程切换开销较小；(4)线程之间通信更加方便，但一个线程的异常可能影响整个进程；(5)进程独立性强，一个进程崩溃通常不会直接影响其他进程。解析：本题考察操作系统核心概念，应从资源分配、调度单位、地址空间、切换开销、通信与隔离性等角度回答，体现对进程模型和线程模型的理解。2.简述HTTP与HTTPS的主要区别。答案：(1)HTTP是明文传输，HTTPS通过SSL/TLS提供加密传输，安全性更高；(2)HTTP默认端口为80，HTTPS默认端口为443；(3)HTTPS需要向证书颁发机构（CA）申请数字证书，用于验证服务器身份；(4)HTTP响应速度可能更快，HTTPS因加解密和握手过程带来额外开销；(5)HTTPS可防止数据在传输过程中被窃听、篡改和伪造。解析：本题考察网络协议，重点在于安全性、端口、证书和性能差异。3.什么是数据库索引？简述索引的优缺点。答案：索引是对数据库表中一列或多列的值进行排序的一种数据结构，用于快速定位数据。优点：大幅提高查询速度，加速排序、分组和连接等操作。缺点：占用额外的存储空间；对表的插入、更新、删除操作会增加维护索引的开销；过多的索引可能导致写性能下降。解析：本题考察数据库优化基础，需要理解索引的本质、作用及代价，答案应体现出索引的利弊权衡。五、编程题（每题10分，共2题，共20分）1.给定一个整数数组nums和一个目标值target，请你在数组中找出和为目标值target的那两个整数，并返回它们的数组下标。假设每种输入只会对应一个答案，且同一个元素不能使用两次。请写出函数实现（语言不限），并分析时间复杂度。deftwo_sum(nums,target):

hash_map={}

fori,numinenumerate(nums):

complement=target-num

ifcomplementinhash_map:

return[hash_map[complement],i]

hash_map[num]=i

return[]解析：利用哈希表存储已遍历元素的值到索引的映射。对于每个元素，计算其补数target-num，若补数已存在于哈希表中，则直接返回两个下标；否则将当前元素存入哈希表。该算法只需一次遍历，时间复杂度为O(n)2.给定一个只包含字符'('和')'的字符串s，判断该字符串是否有效。有效字符串需满足：左括号必须用同类型的右括号闭合，且左括号必须以正确的顺序闭合。例如"()"和"()()"有效，"("、")"、")(“无效。请写出函数实现（语言不限），并说明解题思路。defis_valid(s):

stack=[]

mapping={')':'('}

forcharins:

ifchar=='(':

stack.append(char)

else:

ifnotstackorstack.pop