版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
程序员校招笔试真题(通用后端岗)含详细答案解析适用岗位:后端开发工程师(Java/Python通用)考试时长:90分钟满分:100分考试说明:试题涵盖计算机基础、数据结构、算法、操作系统、网络、数据库核心知识点,题型贴合大厂校招真实考情,无偏题怪题,侧重基础功底与实战思维。一、单项选择题(共15题,每题2分,共30分)1.以下关于栈和队列的描述,正确的是()A.栈遵循先进先出,队列遵循先进后出B.栈遵循先进后出,队列遵循先进先出C.两者均为先进先出D.两者均为先进后出答案:B解析:栈(Stack)是后进先出(LIFO)结构,典型场景:函数调用栈、浏览器后退;队列(Queue)是先进先出(FIFO)结构,典型场景:任务排队、消息队列。2.时间复杂度为O(nlogn)的排序算法是()A.冒泡排序B.快速排序C.插入排序D.选择排序答案:B解析:冒泡、插入、选择排序平均时间复杂度均为O(n²);快速排序、归并排序、堆排序平均时间复杂度为O(nlogn),是工程中最常用的高效排序算法。3.HTTP协议中,状态码302表示()A.永久重定向B.临时重定向C.资源不存在D.服务器错误答案:B解析:301为永久重定向,资源地址永久变更;302为临时重定向,本次请求临时跳转,资源原地址保留;404为资源不存在,500为服务器内部错误。4.以下不属于TCP协议特性的是()A.面向连接B.可靠传输C.无拥塞控制D.有序传输答案:C解析:TCP是面向连接、可靠、有序、有拥塞控制和流量控制的传输协议;UDP是无连接、不可靠、无拥塞控制的协议。5.MySQL中,以下索引查询效率最高的是()A.普通索引B.唯一索引C.主键索引D.全文索引答案:C解析:主键索引默认非空、唯一,InnoDB引擎中主键索引为聚簇索引,数据和索引绑定,查询无需二次回表,效率远高于普通二级索引。6.进程和线程的核心区别,说法错误的是()A.进程是资源分配的最小单位B.线程是CPU调度的最小单位C.同一进程内的线程共享进程资源D.线程切换开销大于进程切换答案:D解析:进程拥有独立内存空间,切换需要刷新页表、保存上下文,开销极大;线程共享进程内存资源,切换仅需保存少量线程上下文,开销远小于进程。7.Java中,以下关于final关键字说法正确的是()A.final修饰的类可以被继承B.final修饰的方法可以重写C.final修饰的变量不可二次赋值D.final无实际约束作用答案:C解析:final修饰类:不可继承;修饰方法:不可重写;修饰变量:基本类型值不可改,引用类型引用地址不可改。8.计算机网络中,ARP协议的作用是()A.将IP地址转换为MAC地址B.将MAC地址转换为IP地址C.域名解析为IP地址D.实现网络路由转发答案:A解析:ARP(地址解析协议):IP→MAC;RARP:MAC→IP;DNS:域名→IP;路由协议负责数据包转发路径选择。9.以下数据结构中,适合实现高频查找场景的是()A.链表B.哈希表C.栈D.队列答案:B解析:哈希表基于哈希映射,平均查找时间复杂度O(1),适配高频增删查场景;链表查找需遍历,时间复杂度O(n)。10.MySQL事务的四大特性中,“一致性”指的是()A.事务要么全部执行,要么全部不执行B.事务执行前后,数据库数据状态合法、完整C.多个事务并发执行互不干扰D.事务提交后数据永久生效答案:B解析:A是原子性、B是一致性、C是隔离性、D是持久性。一致性是事务的核心目的,保证数据符合业务约束。11.以下不属于短路逻辑运算的是()A.&&B.||C.&D.以上都不是答案:C解析:&&(短路与)、||(短路或)会触发短路机制,判定结果后不再执行后续表达式;&、|是位运算,无短路效果。12.操作系统中,死锁产生的必要条件不包括()A.互斥条件B.请求与保持C.资源可剥夺D.循环等待答案:C解析:死锁四大必要条件:互斥、请求保持、不可剥夺、循环等待。打破任意一个条件即可避免死锁。13.Spring框架中,IOC的核心作用是()A.实现事务管理B.控制对象创建与依赖注入C.实现切面编程D.处理HTTP请求答案:B解析:IOC(控制反转)核心是将对象的创建、管理、依赖维护交给容器,解除代码耦合;AOP是切面编程,事务管理基于AOP实现。14.二叉树的前序遍历顺序是()A.左子树→根节点→右子树B.根节点→左子树→右子树C.左子树→右子树→根节点D.根节点→右子树→左子树答案:B解析:前序:根左右;中序:左根右;后序:左右根,是二叉树遍历的基础规则。15.Redis中,用来实现分布式锁的核心命令是()A.getB.setnxC.lpushD.hget答案:B解析:setnx(setifnotexists)仅当键不存在时赋值,天然满足互斥特性,是Redis分布式锁的核心命令。二、填空题(共5题,每题2分,共10分)1.TCP三次握手的核心目的是_________。答案:确认双方收发能力正常,建立可靠连接2.链表相比于数组,最大的优势是_________。答案:插入、删除操作效率更高,无需扩容和移动元素3.MySQLInnoDB引擎中,事务默认的隔离级别是_________。答案:可重复读(RR)4.算法复杂度O(1)代表_________。答案:常数级复杂度,执行时间不随数据量变化5.线程的生命周期核心状态包括:新建、就绪、运行、_________、终止。答案:阻塞三、编程算法题(共2题,每题15分,共30分)题目1:两数之和(简单必考)给定一个整数数组nums和一个整数目标值target,请在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。假设每种输入只会对应一个答案,数组中同一个元素不能使用两遍。示例:nums=[2,7,11,15],target=9,输出:[0,1]参考答案(Java)java
importjava.util.HashMap;
importjava.util.Map;
publicclassTwoSum{
publicint[]twoSum(int[]nums,inttarget){
//哈希表存储数值与下标,实现O(n)时间复杂度
Map<Integer,Integer>map=newHashMap<>();
for(inti=0;i<nums.length;i++){
intdiff=target-nums[i];
//差值存在则返回结果
if(map.containsKey(diff)){
returnnewint[]{map.get(diff),i};
}
map.put(nums[i],i);
}
returnnewint[]{};
}
}解题思路:采用哈希表一次遍历,遍历过程中计算目标差值,判断差值是否已存在,避免双层循环的O(n²)复杂度,最优时间复杂度O(n),空间复杂度O(n)。题目2:反转单链表(基础数据结构必考)给你一个单链表的头节点head,请你反转该链表,并返回反转后的链表头节点。示例:输入:1→2→3→4→5,输出:5→4→3→2→1参考答案(Java)java
classListNode{
intval;
ListNodenext;
ListNode(){}
ListNode(intval){this.val=val;}
ListNode(intval,ListNodenext){this.val=val;this.next=next;}
}
publicclassReverseList{
//迭代解法(最优,无递归栈开销)
publicListNodereverseList(ListNodehead){
ListNodepre=null;
ListNodecur=head;
while(cur!=null){
//保存后续节点
ListNodenext=cur.next;
//反转当前节点指针
cur.next=pre;
//指针后移
pre=cur;
cur=next;
}
returnpre;
}
}解题思路:迭代法遍历链表,逐个反转节点指向,用pre记录前节点、cur记录当前节点、next保存后续节点,避免断链,时间复杂度O(n),空间复杂度O(1),是工程最优解法。四、简答题(共3题,每题10分,共30分)1.简述TCP四次挥手的过程,为什么需要四次挥手?参考答案:四次挥手过程:(1)客户端主动关闭连接,发送FIN报文,进入终止等待状态;(2)服务端收到FIN报文,返回ACK确认报文,此时客户端只能收不能发,连接半关闭;(3)服务端数据传输完成后,发送FIN报文,主动关闭服务端侧连接;(4)客户端收到FIN报文,返回ACK确认,等待超时后彻底关闭连接,服务端收到ACK后关闭连接。需要四次的核心原因:TCP是全双工协议,读写通道相互独立。客户端发起关闭时,仅代表客户端无数据发送,服务端可能仍有数据传输,必须等待服务端数据传输完毕、主动关闭写通道,因此需要两次单独的确认流程,合计四次挥手。2.简述MySQL索引失效的常见场景参考答案:(1)索引列使用函数、运算、类型转换,如whereage+1=18、字符串索引传入数字;(2)like查询以%开头,如like'%张三',无法走前缀索引;(3)使用or连接条件,且两侧列未全部建立索引;(4)联合索引不遵循最左前缀原则,跳过前置索引列直接查询后续列;(5)MySQL判断全表扫描效率高于索引查询时,自动放弃索引(数据量过小、索引区分度低);(6)使用notin、notexists、isnull、isnotnull导致索引失效。3.简述线程池的核心优势,以及为什么不建议业务中手动创建线程?参考答案:线程池核心优势:(1)降低资源消耗:复用线程,避免频繁创建、销毁线程带来的系统开销;(2)提高响应速度:线程就绪待命,无需等待线程创建即可执行任务;(3)统一管理可控:可限制最大并发数、排队策略、拒绝策略,避免线程泛滥;(4)便于监控调优:可统计
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026财达证券股份有限公司四川分公司招聘1人笔试备考题库与答案解析
- 2026年鸡冠区公开招聘政府专职消防队员6人考试参考试题及答案解析
- 2026年8月广西北海市华侨中学秋季学期教师招聘2人笔试备考题库与答案解析
- 2026西安经开第十九小学合同制语文数学教师招聘笔试参考题库及答案解析
- 2026南京大学生物医学工程学院博士后招聘笔试备考题库与答案解析
- 2026年烟台市市直事业单位竞争性选调工作人员笔试备考题库与答案解析
- 2026广西桂林市火炬中学招聘英语教师1人考试参考题库及答案解析
- 季度护理安全课件
- 2026年芜湖市鸠江区特殊教育教师招聘2人笔试备考题库与答案解析
- 2026广西物资学校秋学期招聘兼职教师笔试备考题库与答案解析
- 应急维修动力照明火灾自动报警施工方案
- 2025宁波银行总行金融科技部校园招聘笔试历年典型考题及考点剖析附带答案详解
- TCCAATB 0080-2025民用机场旅客随身携带行李的卡控服务
- 反恐防范宣传课件
- 脑卒中神经内科诊疗与防治要点
- 肿瘤药物给药顺序及解毒剂
- 上海奉贤区区属国有企业招聘笔试题库2025
- 建筑挡烟垂壁设计图集
- 设计素描分割重构方法
- 教育部人文社会科学重大项目标书3
- 风光储储能项目PCS舱、电池舱吊装方案
评论
0/150
提交评论