百度Java后端校招笔试题(含详细答案解析)_第1页
百度Java后端校招笔试题(含详细答案解析)_第2页
百度Java后端校招笔试题(含详细答案解析)_第3页
百度Java后端校招笔试题(含详细答案解析)_第4页
百度Java后端校招笔试题(含详细答案解析)_第5页
已阅读5页,还剩1页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

百度Java后端校招笔试题(含详细答案解析)适用场景:百度秋招/春招Java后端笔试、日常实习机考,题型、难度、考点均贴合百度真实出题风格,涵盖Java基础、JVM、集合框架、多线程、数据库、计算机网络、算法编程核心考点。一、单项选择题(共10题,每题3分,共30分)1、以下关于Java基本数据类型的说法,正确的是()A.float类型精度高于doubleB.byte类型取值范围是0~255C.char类型可以存储中文汉字D.boolean类型可以赋值为0和1答案:C解析:double精度远高于float;byte是有符号类型,取值范围-128~127;Java中boolean仅有true/false两个值,不支持数字赋值;char类型占2字节,可存储Unicode编码的中文汉字。2、Integer类型缓存的取值范围是()A.0~127B.-128~127C.-127~128D.-256~255答案:B解析:Integer默认缓存区间为-128~127,该范围内的Integer对象会复用缓存实例,==比较返回true;超出范围会新建对象,==比较返回false,是百度笔试高频陷阱考点。3、以下关于String、StringBuilder、StringBuffer的说法,错误的是()A.String是不可变字符序列B.StringBuffer线程安全,效率较低C.StringBuilder线程不安全,效率更高D.三者都可以直接修改字符串内容答案:D解析:String对象一旦创建无法修改,拼接、替换等操作都会生成新字符串对象;StringBuilder和StringBuffer支持动态修改内容,无需频繁创建新对象。4、HashMap的默认初始容量和负载因子分别是()A.16、0.75B.32、0.75C.16、0.5D.32、0.5答案:A解析:HashMap默认初始容量16,默认负载因子0.75。当元素数量达到容量*负载因子时,集合触发扩容,容量翻倍,是Java集合核心必考知识点。5、JVM中,存储对象实例的内存区域是()A.栈内存B.堆内存C.方法区D.本地方法栈答案:B解析:堆内存是JVM最大的内存区域,所有new出来的对象实例、数组均存储在堆中;栈内存存储局部变量、方法调用栈帧;方法区存储类元数据、常量、静态变量。6、以下不属于线程安全集合的是()A.VectorB.HashtableC.ArrayListD.ConcurrentHashMap答案:C解析:ArrayList、HashMap是非线程安全集合;Vector、Hashtable是老式同步集合,效率低;ConcurrentHashMap是JUC高性能线程安全集合,为企业开发常用。7、TCP协议中,用于建立连接和断开连接的握手次数分别是()A.三次握手、四次挥手B.四次握手、三次挥手C.三次握手、三次挥手D.四次握手、四次挥手答案:A解析:TCP通过三次握手建立可靠连接,确认双方收发能力正常;通过四次挥手断开连接,因为TCP是全双工协议,收发通道需分别关闭。8、MySQL中,以下索引查询效率最高的是()A.普通索引B.主键索引C.唯一索引D.全文索引答案:B解析:主键索引默认是聚簇索引,数据和索引绑定存储,查询无需回表;普通索引、唯一索引属于二级索引,查询大概率需要回表查询数据,效率低于主键索引。9、以下关于Java异常的说法,正确的是()A.Error可以被try-catch捕获B.RuntimeException属于受检异常C.受检异常必须手动捕获或抛出D.所有异常都会导致程序终止答案:C解析:Error是系统级严重错误,无法捕获;RuntimeException是非受检异常,无需主动处理;受检异常(IOException等)必须try-catch或throws抛出;捕获后的异常不会终止程序运行。10、快速排序的平均时间复杂度和最坏时间复杂度是()A.O(n)、O(n²)B.O(nlogn)、O(n²)C.O(nlogn)、O(nlogn)D.O(n²)、O(nlogn)答案:B解析:快速排序平均时间复杂度O(nlogn),是最优的内部排序算法之一;最坏情况(数组已有序/逆序)时间复杂度退化至O(n²),可通过随机选基准优化。二、填空题(共5题,每题4分,共20分)1、Java中重写(override)和重载(overload)的核心区别:重写发生在________,参数列表必须一致;重载发生在________,参数列表必须不同。答案:子类与父类之间、同一个类中2、JVM垃圾回收中,新生代默认采用的垃圾收集算法是________,老年代常用________算法。答案:复制算法、标记整理3、synchronized是________锁,可修饰方法和代码块;Lock是________锁,需要手动加锁和释放锁。答案:隐式、显式4、MySQL事务的四大特性是原子性、________、________、持久性。答案:一致性、隔离性5、Java线程的五种基本状态:新建、就绪、________、阻塞、________。答案:运行、终止三、简答题(共3题,每题10分,共30分)1、简述==和equals的区别?答案解析:(1)基本数据类型:==比较的是变量的数值,基本类型没有equals方法;(2)引用数据类型:==比较的是对象内存地址,判断是否为同一个对象;(3)equals是Object类方法,默认逻辑和==一致,比较内存地址;(4)String、Integer等包装类重写了equals方法,重写后比较对象内容,不再比较地址;(5)日常开发中,判断字符串、包装类内容是否一致,优先使用equals。2、简述HashMap的底层原理及JDK1.8的优化点?答案解析:底层原理:HashMap基于「数组+链表」实现,通过hash算法计算key的哈希值,确定数组下标位置;哈希冲突时,同一下标元素以链表形式存储,实现key-value键值对的高效存取。JDK1.8核心优化:1、数据结构优化:由单纯的数组+链表,升级为数组+链表+红黑树;2、树化规则:当链表长度大于8且数组容量大于64时,链表转为红黑树,降低查询时间复杂度;3、简化哈希计算:优化hash扰动算法,减少哈希冲突;4、扩容优化:新增高低位拆分逻辑,无需重新计算哈希值,提升扩容效率。3、简述线程池的核心参数及核心作用?答案解析:Java线程池ThreadPoolExecutor有7个核心参数,核心4个参数作用如下:1、核心线程数:线程池常驻的线程数量,即使空闲也不会被回收;2、最大线程数:线程池允许创建的最大线程数量,任务爆满时扩容至此数量;3、空闲超时时间:非核心线程的空闲存活时间,超时未处理任务会被回收;4、阻塞队列:存储等待执行的任务,核心线程满负载后,新任务进入队列排队;其余参数:线程工厂(创建线程)、拒绝策略(任务爆满时的处理规则)。核心作用:复用线程、避免频繁创建销毁线程的开销,控制并发数量,防止系统资源耗尽。四、编程题(共1题,20分)题目:编写Java代码,实现字符串反转,要求不使用StringBuilder、StringBuffer自带的reverse方法。解题思路:1、将字符串转为字符数组;2、通过双指针法,首尾交换字符;3、遍历完成后,将字符数组重新转为字符串返回;4、处理空字符串、null等边界场景。完整可运行代码:java

publicclassStringReverse{

//自定义字符串反转方法

publicstaticStringreverse(Stringstr){

//边界判断

if(str==null||str.length()<=1){

returnstr;

}

//字符串转字符数组

char[]chars=str.toCharArray();

intleft=0;

intright=chars.length-1;

//双指针首尾交换

while(left<right){

chartemp=chars[left];

chars[left]=chars[right];

chars[right]=temp;

left++;

right--;

}

returnnewString(chars);

}

publicstaticvoidmain(String[]args){

//测试用例

System.out.println(reverse("baidu"));//输出:udiab

System.out.println(reverse("java"));//输出:avaj

System.out.println(reverse(""));//输出空字符串

System.out.println(reverse(null));//输出null

}

}代码解析:双指针交换法时间复杂度O(n),空间复杂度O(n),执行效率高

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论