IT面试题集试题及答案2026

IT面试题集试题及答案2026一、单项选择题（每题2分，共20分）1.在长度为n的有序数组中进行二分查找，最坏时间复杂度为？A.OB.OC.OD.O答案C2.HTTP协议默认使用的端口号是？A.21B.22C.80D.443答案C3.在进程调度中，时间片轮转算法主要适用于以下哪种系统？A.批处理系统B.分时系统C.实时系统D.分布式系统答案B4.数据库事务隔离级别中，能同时避免脏读、不可重复读和幻读的是？A.READUNCOMMITTEDB.READCOMMITTEDC.REPEATABLEREADD.SERIALIZABLE答案D5.在Java中，下列哪个关键字用于手动释放对象内存？A.deleteB.freeC.disposeD.无，由垃圾回收器自动处理答案D6.TCP协议建立连接时使用的握手次数是？A.2B.3C.4D.5答案B7.以下哪种排序算法是稳定的？A.快速排序B.堆排序C.归并排序D.选择排序答案C8.关系数据库中的主键约束保证什么？A.字段唯一且非空B.字段可为空C.字段值可重复D.字段自动递增答案A9.在面向对象设计中，开闭原则是指？A.对扩展开放，对修改关闭B.对修改开放，对扩展关闭C.对继承开放，对封装关闭D.对接口开放，对实现关闭答案A10.以下哪个命令用于查看Linux系统当前运行的进程？A.lsB.psC.cdD.mkdir答案B二、多项选择题（每题3分，共15分，少选得1分，多选、错选不得分）1.以下哪些属于关系型数据库管理系统？A.MySQLB.PostgreSQLC.MongoDBD.Oracle答案ABD解析MongoDB属于NoSQL文档型数据库，不属于关系型数据库管理系统。2.下列哪些属于HTTP请求方法？A.GETB.POSTC.PUTD.SEND答案ABC解析SEND不是标准HTTP请求方法，常见方法还包括DELETE、HEAD、PATCH等。3.以下哪些操作可能导致线程进入阻塞状态？A.调用sleep()B.等待I/O完成C.获取锁失败D.执行加法运算答案ABC解析执行加法运算属于运行态，不会导致线程阻塞。4.在TCP/IP模型中，以下哪些协议属于传输层？A.TCPB.UDPC.IPD.HTTP答案AB解析IP属于网络层，HTTP属于应用层。5.以下哪些排序算法的平均时间复杂度为O(A.快速排序B.堆排序C.归并排序D.冒泡排序答案ABC解析冒泡排序的平均时间复杂度和最坏时间复杂度均为O(三、填空题（每空1分，共10分）1.在Python中，使用`__关键字定义一个函数；使用__`关键字定义一个类。答案def；class2.在Git中，将本地修改提交到本地仓库的命令是`git__；将本地提交推送到远程仓库的命令是git__`。答案commit；push3.在关系数据库中，`__语句用于查询数据；__`语句用于插入数据。答案SELECT；INSERT4.在操作系统中，死锁产生的四个必要条件包括互斥、__、__和循环等待。答案请求与保持（占有并等待）；不可剥夺（非抢占）5.在HTTP状态码中，200表示__；404表示__。答案成功（OK）；未找到（NotFound）四、简答题（每题5分，共20分）1.简述TCP和UDP的主要区别。答案TCP面向连接、可靠、按序传输，具有流量控制和拥塞控制，开销较大；UDP无连接、不可靠、无序，开销小，适合实时性要求高的应用。2.什么是数据库索引？它的优缺点是什么？答案索引是一种用于加快数据检索速度的数据结构。优点是显著提高查询性能；缺点是占用额外存储空间，并在插入、更新、删除数据时增加维护成本，可能降低写操作性能。3.简述进程与线程的区别。答案进程是资源分配的基本单位，拥有独立的地址空间；线程是CPU调度的基本单位，同一进程内的线程共享地址空间和资源。进程切换开销较大，线程切换开销较小；进程间相互隔离，线程间通信更直接但需同步机制。4.什么是RESTfulAPI？它通常使用哪些HTTP方法？答案RESTfulAPI是一种基于HTTP协议、遵循REST架构风格的接口设计方式，以资源为中心，使用统一资源标识符进行操作。常用HTTP方法包括：GET（获取资源）、POST（创建资源）、PUT（更新资源）、DELETE（删除资源）。五、编程与算法设计题（第1题15分，第2题20分，共35分）1.给定一个整数数组nums和一个目标值target，请找出数组中和为目标值的两个整数的下标。假设每种输入只对应一个答案，且不能重复使用相同元素。请编写函数并说明时间复杂度。deftwo_sum(nums,target):

seen={}

fori,numinenumerate(nums):

complement=target-num

ifcomplementinseen:

return[seen[complement],i]

seen[num]=i

return[]解析：使用哈希表一次遍历，对于每个元素num，检查target-num是否已存在。若存在则返回两个下标，否则将当前元素及其下标存入哈希表。时间复杂度O(n)2.反转一个单链表。给定链表头节点head，返回反转后的链表头节点。要求分别给出迭代法和递归法的实现，并分析时间、空间复杂度。classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

#迭代法

defreverse_list_iterative(head):

prev=None

curr=head

whilecurr:

nxt=curr.next

curr.next=prev

prev=curr

curr=nxt

returnprev

#递归法

defreverse_list_recursive(head):

ifnotheadornothead.next:

returnhead

new_head=reverse_l