360校招技术岗笔试真题及详细答案-1

360校招技术岗笔试真题及详细答案本次试题适配360后端、开发、测试等通用技术岗校招笔试，题型、难度、考点贴合近年真实出题风格，包含客观题（单选+多选）、填空题、编程算法题，所有题目均配备详细解题思路与标准答案，无冗余套话，贴合考场答题逻辑。一、单项选择题（共15题，每题3分，共45分）1.以下关于进程和线程的说法，错误的是（）A.线程是进程内的执行单元，一个进程可包含多个线程B.进程拥有独立的内存地址空间，线程共享进程内存C.线程切换开销大于进程切换开销D.进程崩溃不会影响其他进程，单线程进程崩溃线程也会终止答案：C解析：进程切换需要切换页表、刷新缓存、保存完整进程上下文，开销极大；线程仅需保存少量栈和寄存器信息，切换开销远小于进程。其余选项均为进程线程核心特性。2.已知一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为BADCFE，则后序遍历序列为（）A.BDFECAB.BDEFCAC.DBFECAD.BDFCEA答案：A解析：前序首元素为根节点A，结合中序序列，B为左子树节点，DCFE为右子树节点。递归推导右子树：前序次位B后为C，中序中C左侧D、右侧FE，最终还原树形，后序遍历结果为BDFECA。3.TCP协议中，用于主动关闭连接的四次挥手过程，第二次挥手报文的标志位是（）A.FINB.ACKC.SYND.PSH答案：B解析：四次挥手流程：1.主动方发FIN报文请求关闭；2.被动方返回ACK报文确认接收关闭请求；3.被动方数据传输完毕后发FIN报文；4.主动方返回ACK完成关闭。第二次挥手仅携带ACK标志位。4.以下排序算法中，平均时间复杂度为O(nlogn)且不稳定的是（）A.归并排序B.冒泡排序C.快速排序D.插入排序答案：C解析：冒泡、插入平均复杂度O(n²)；归并排序O(nlogn)且稳定；快速排序平均O(nlogn)，最坏O(n²)，属于不稳定排序。5.10根地址总线的机器，可寻址的最大内存空间为（）A.1KBB.1MBC.10BD.1024MB答案：A解析：地址总线位数决定寻址空间，寻址大小=2^地址总线位数。2^10=1024B=1KB，与物理内存容量无关，仅由总线位数决定。6.数据库中，用于实现事务原子性的核心机制是（）A.索引B.日志C.锁D.视图答案：B解析：事务原子性要求操作要么全部执行、要么全部回滚，依赖undo日志实现失败回滚；锁主要保障事务隔离性，索引优化查询，视图仅为虚拟查询表。7.以下关于HTTP和HTTPS的区别，说法正确的是（）A.HTTPS端口为80，HTTP端口为443B.HTTPS基于SSL/TLS加密，传输数据更安全C.HTTP是无状态协议，HTTPS是有状态协议D.HTTPS无需证书即可部署答案：B解析：HTTP端口80、HTTPS端口443；二者均为无状态协议；HTTPS必须配置CA证书，通过SSL/TLS加密传输，杜绝明文泄露。8.哈希表中，解决冲突的链地址法，其负载因子增大时，会导致（）A.查找效率提升B.哈希冲突减少C.链表长度变长，查找变慢D.内存占用减少答案：C解析：负载因子=元素个数/哈希表容量，负载因子越大，冲突概率越高，链表节点越多，遍历查找的时间开销越大，效率降低。9.Linux系统中，查看当前系统所有进程的命令是（）A.lsB.ps-efC.cdD.mkdir答案：B解析：ls查看目录文件，cd切换目录，mkdir创建文件夹，ps-ef为Linux查看全量进程的常用命令。10.栈和队列的核心区别是（）A.栈存储数据量大，队列存储量小B.栈先进后出，队列先进先出C.栈是线性结构，队列是非线性结构D.栈可遍历，队列不可遍历答案：B解析：栈、队列均为线性数据结构，核心差异为存取规则：栈LIFO（先进后出），队列FIFO（先进先出），存储容量、遍历特性无本质区别。11.以下不属于死锁产生必要条件的是（）A.互斥条件B.资源可剥夺条件C.请求保持条件D.循环等待条件答案：B解析：死锁四大必要条件：互斥、请求保持、不可剥夺、循环等待。资源可剥夺会破除死锁，不会引发死锁。12.SQL语句中，用于去除查询结果重复数据的关键字是（）A.distinctB.groupbyC.orderbyD.limit答案：A解析：distinct专门用于去重；groupby用于分组统计；orderby用于排序；limit用于限制查询条数。13.二叉平衡树（AVL树）的平衡因子绝对值不超过（）A.0B.1C.2D.3答案：B解析：AVL树定义为左右子树高度差（平衡因子）绝对值≤1，保证树的平衡，避免退化成链表。14.以下协议中，属于应用层协议的是（）A.IPB.TCPC.FTPD.UDP答案：C解析：IP属于网络层，TCP、UDP属于传输层，FTP文件传输协议属于应用层。15.缓存淘汰策略中，LRU的核心逻辑是（）A.淘汰最早进入缓存的数据B.淘汰最久未使用的数据C.淘汰访问次数最少的数据D.淘汰最新进入的数据答案：B解析：LRU（最近最少使用）淘汰最久未访问数据；FIFO淘汰最早进入数据；LFU淘汰访问次数最少数据。二、多项选择题（共5题，每题4分，共20分，多选、少选、错选均不得分）1.以下属于线性数据结构的有（）A.数组B.链表C.栈D.二叉树答案：ABC解析：数组、链表、栈、队列均为线性结构，元素一对一前后关联；二叉树为树形非线性结构，存在一对多关联。2.以下可以实现进程间通信的方式有（）A.管道B.共享内存C.消息队列D.信号量答案：ABCD解析：Linux主流进程间通信方式包含管道、命名管道、共享内存、消息队列、信号量、套接字，以上四种均为标准IPC方式。3.数据库事务的ACID特性包含（）A.原子性B.一致性C.隔离性D.持久性答案：ABCD解析：ACID是事务四大核心特性：原子性、一致性、隔离性、持久性，是数据库事务可靠运行的基础。4.以下关于快排的说法正确的有（）A.平均时间复杂度O(nlogn)B.最坏时间复杂度O(n²)C.属于稳定排序D.原地排序，空间复杂度低答案：ABD解析：快速排序是不稳定排序，相同元素相对顺序可能改变；其余特性均正确，常规快排仅需常数级额外空间。5.TCP协议具备的特性有（）A.面向连接B.可靠传输C.拥塞控制D.无连接传输答案：ABC解析：TCP面向连接、可靠、支持拥塞控制、流量控制；UDP是无连接、不可靠传输协议。三、填空题（共5空，每空3分，共15分）1.链表相较于数组，最大的优势是________。答案：插入和删除操作效率更高（无需移动大量元素）2.操作系统中，进程的三种基本状态是就绪、运行、________。答案：阻塞（等待）3.MySQL中，InnoDB引擎默认的事务隔离级别是________。答案：可重复读4.一棵有n个节点的二叉树，叶子节点数最少为________。答案：15.HTTP1.1协议默认的持久连接模式是________。答案：长连接（默认开启keep-alive）四、编程算法题（共2题，每题10分，共20分）题目1：出现次数最多的子串（简单）题目描述：给定一个仅由小写英文字母组成的字符串s，找出字符串所有子串中出现次数的最大值，输出该最大次数。输入描述：单行输入字符串s，长度范围1≤s.length≤10000输出描述：输出一个整数，代表子串出现的最大次数示例输入：aba示例输出：2解析思路：单个字符也是合法子串，这是本题核心考点。字符串中a、b均出现2次，是所有子串中出现次数最多的，因此结果为2。遍历所有子串，用哈希字典统计出现次数，最终取最大值即可。参考代码（Python）python

s=input().strip()

count_dict={}

max_cnt=0

#遍历所有子串

foriinrange(len(s)):

forjinrange(i+1,len(s)+1):

sub=s[i:j]

count_dict[sub]=count_dict.get(sub,0)+1

ifcount_dict[sub]>max_cnt:

max_cnt=count_dict[sub]

print(max_cnt)题目2：最小操作次数使数组元素全部相等（中等）题目描述：给定一个整数数组，每次操作可以将数组中任意一个元素加1或者减1。求让数组中所有元素数值相等的最小操作次数。输入描述：第一行输入数组长度n，第二行输入n个整数输出描述：输出最小操作次数示例输入：

4

1234示例输出：4解析思路：经典贪心算法题，使数组所有元素相等的最小操作次数，最优目标值为数组中位数。平均数仅适用于加权场景，中位数可保证累加差值最小。排序数组后，计算所有元素与中位数的差值之和，即为答案。参考代码（Python）python

n=int(input())

nums=list(map(int,input().split()))

nums.sort()

mid=nums[n//2]

res=0

fornuminnums:

res+=abs(num-mid)

print(res)五、简答题（附加题，不计总分，面试高频考点）1.简述TCP三次握手的过程参考答案：第一次握手：客户端向服务端发送SYN报文，请求建立连接，客户端进入同步等待状态；第二次握手：服务端接收SYN报文，