2026年360校招笔试题库及答案

2026年360校招笔试题库及答案

一、单项选择题（每题2分，共20分）1.以下哪种数据结构适合实现队列？（）A.数组B.链表C.栈D.树2.下列协议中，面向连接的是（）A.TCPB.UDPC.都不是D.都是3.下列排序算法中，属于稳定排序的是（）A.快速排序B.归并排序C.堆排序D.选择排序4.Python中，以下哪个对象不可变？（）A.列表B.字典C.元组D.集合5.进程和线程的主要区别是（）A.进程有独立地址空间，线程共享B.线程有独立地址空间，进程共享C.都有独立地址空间D.都共享6.SQL注入属于哪种攻击类型？（）A.拒绝服务B.注入攻击C.中间人攻击D.跨站脚本7.哈希表的冲突解决方法不包括（）A.链地址法B.开放地址法C.再哈希法D.冒泡法8.关于HTTP和HTTPS，错误的说法是（）A.HTTPS基于SSL/TLSB.HTTP默认端口80，HTTPS443C.HTTPS比HTTP更安全，因为加密所有数据D.HTTP是明文传输9.面向对象的三大特性不包括（）A.封装B.继承C.多态D.重载10.用于求解最短路径的算法是（）A.DijkstraB.冒泡排序C.快速排序D.堆排序二、填空题（每题2分，共20分）1.栈的操作遵循________原则。2.计算机网络OSI参考模型分为________层。3.Python中定义函数的关键字是________。4.数据库事务的四大特性是原子性、一致性、________、________。5.时间复杂度为O(n²)的排序算法有________（写出一个即可）。6.操作系统中虚拟内存的主要作用是________。7.XSS攻击的全称是________。8.二叉树的遍历方式包括前序、________、后序。9.哈希函数的作用是将________映射为固定长度的哈希值。10.死锁的四个必要条件包括互斥、持有并等待、________、循环等待。三、判断题（每题2分，共20分）1.链表的插入和删除操作时间复杂度为O(1)（已知节点的情况下）。（）2.TCP通过三次握手建立连接，四次挥手断开连接，因此是可靠的传输协议。（）3.Python的列表和元组都支持索引访问，因此都是可变对象。（）4.操作系统的FCFS调度算法不会导致进程饥饿。（）5.使用预处理语句可以有效防止SQL注入攻击。（）6.快速排序的平均时间复杂度为O(nlogn)，最坏时间复杂度为O(n²)。（）7.HTTP的POST方法比GET更安全，因为参数不会出现在URL中。（）8.面向对象的多态性是指同一操作作用于不同对象可产生不同结果。（）9.堆排序是一种稳定的排序算法。（）10.所有递归算法都可以转换为非递归算法。（）四、简答题（每题5分，共20分）1.简述进程与线程的主要区别。2.什么是死锁？如何预防死锁？3.简述TCP三次握手的过程及作用。4.什么是SQL注入？如何防止SQL注入？五、讨论题（每题5分，共20分）1.结合实际场景，讨论高并发系统的性能优化方法。2.分析深度学习模型训练过程中，提高训练效率的策略。3.谈谈微服务架构的优缺点及适用场景。4.解释网络安全中的零信任架构，并说明其核心实现思路。答案及解析一、单项选择题答案1.B（链表在头尾插入/删除的时间复杂度为O(1)，适合实现队列；数组需移动元素，效率低）2.A（TCP通过三次握手建立连接，保证可靠性；UDP无连接）3.B（归并排序不改变相同元素的相对顺序，是稳定排序；快速、堆、选择排序不稳定）4.C（元组元素不可修改，列表、字典、集合支持增删改）5.A（进程是资源分配单位，有独立地址空间；线程是调度单位，共享进程资源）6.B（SQL注入通过插入SQL代码篡改原语句，属于注入攻击）7.D（冒泡法是排序算法，哈希冲突解决方法包括链地址法、开放地址法等）8.C（HTTPS加密传输过程数据，而非“所有数据”（如应用层明文需自身加密），故C错误）9.D（面向对象三大特性为封装、继承、多态；重载是方法特性，不属于三大特性）10.A（Dijkstra算法求解单源最短路径；冒泡、快速、堆排序是排序算法）二、填空题答案1.后进先出（LIFO）2.73.def4.隔离性、持久性（Isolation、Durability）5.冒泡排序（或插入排序、选择排序）6.扩大进程可用地址空间，解决内存不足问题（通过磁盘-内存交换）7.跨站脚本攻击（Cross-SiteScripting）8.中序9.任意长度的数据10.不可剥夺（非抢占式）三、判断题答案1.√（已知节点时，链表插入/删除只需修改指针，时间复杂度O(1)；查找节点需O(n)）2.√（TCP通过三次握手确认收发能力，四次挥手确保连接可靠断开，结合重传机制保证可靠性）3.×（元组不可变，列表可变；索引访问不决定可变性）4.√（FCFS按顺序处理进程，无饥饿）5.√（预处理语句参数化，避免SQL拼接注入）6.√（快速排序平均O(nlogn)，有序数据时最坏O(n²)）7.√（POST参数在请求体，相比GET更难被中间人直接获取）8.√（多态性体现“一个接口，多种实现”，同一操作作用于不同对象产生不同结果）9.×（堆排序调整堆时可能改变相同元素顺序，故不稳定）10.√（递归本质是栈调用，可通过手动模拟栈转换为非递归）四、简答题答案1.进程与线程的区别：-资源分配：进程是资源分配基本单位，有独立地址空间；线程是调度基本单位，共享进程资源。-切换开销：进程切换需切换地址空间、上下文，开销大；线程切换仅需修改寄存器、栈，开销小。-通信方式：进程间需IPC（管道、消息队列）；线程间通过共享内存、变量直接通信。-稳定性：进程崩溃不影响其他进程；线程崩溃可能导致进程崩溃。2.死锁及预防：-死锁：多进程/线程因竞争资源互相等待，无法推进的状态。-必要条件：互斥（资源独占）、持有并等待（已占资源，等待新资源）、不可剥夺（资源不能被抢）、循环等待（资源依赖成环）。-预防方法：破坏互斥（用共享资源）、一次性分配所有资源（破坏持有并等待）、允许抢占（破坏不可剥夺）、资源有序分配（破坏循环等待）。3.TCP三次握手：-过程：①客户端发SYN包（seq=x）请求连接；②服务器回SYN+ACK（seq=y,ack=x+1）确认；③客户端回ACK（ack=y+1）确认。-作用：确认双方收发能力，初始化序列号，避免旧连接数据干扰。4.SQL注入及预防：-SQL注入：攻击者通过输入SQL代码篡改原语句（如登录时输入`'OR'1'='1`，使条件恒成立）。-预防：①使用预处理语句（如PreparedStatement），参数化查询；②输入过滤（转义特殊字符）；③使用ORM框架（如MyBatis）；④最小化数据库权限；⑤隐藏错误信息（避免暴露SQL结构）。五、讨论题答案1.高并发优化方法：-缓存：用Redis缓存热点数据（如商品信息），减少DB压力。-异步：消息队列（Kafka）处理非实时任务（如日志、消息推送）。-分布式：微服务拆分+负载均衡（Nginx），针对瓶颈服务扩容。-数据库：分库分表（水平/垂直拆分）、读写分离、索引优化（避免全表扫描）。-代码：减少锁竞争（CAS、分段锁），优化算法（哈希表代替线性遍历）。-硬件：SSD、多核CPU、大内存，提升硬件性能。-限流：令牌桶/漏桶算法限流，服务降级保证核心功能（如大促时关闭非核心服务）。2.深度学习训练效率策略：-硬件：GPU/TPU加速，多卡分布式训练（Horovod），混合精度（FP16）减少显存占用。-数据：并行预处理（多线程加载、增强），Dataloader批量加载，减少IO等待。-模型：轻量级模型（MobileNet）、剪枝（删除冗余连接）、量化（降低权重精度）。-训练：调整学习率（Adam），早停避免过拟合，冻结预训练层减少计算。-并行：数据并行（多卡处理不同批次）、模型并行（拆分模型到多卡）。-框架：TensorFlow/PyTorch的XLA编译、JIT加速，减少框架开销。3.微服务架构优缺点：-优点：独立开发部署（团队自治）、技术异构（多语言支持）、弹性伸缩（瓶颈服务单独扩容）、容错性好（单服务故障不影响全局）、代码维护简单（职责单一）。-缺点：运维复杂（服务多，需监控/链路追踪）、分布式问题（网络延迟、数据一致性难）、通信开销（服务间调用增加延迟）、测试复杂（多服务协作难模拟）、拆分难度大（边界难定义）。-适用场景：大型复杂系统（电商、金融核心系统），需高频迭代、弹性伸缩、多团队协作的场景。4.零信任架构及实现：-核心思想：“永不信任，始终验证”，默认内部网络不安全