版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
百度Java后端真实高频面试题及详细答案本次题目均来自百度历年Java一二面真实面试原题,覆盖基础、集合、并发、JVM、数据库、中间件、算法、项目实操八大核心模块。答案贴合面试现场答题逻辑,偏实战、接地气,无书面化套话,适配百度后端面试考察侧重点。一、Java基础核心(百度一面必问)1、Java是值传递还是引用传递?为什么?标准答案:Java只有值传递,没有引用传递。很多人会混淆是因为基本类型和引用类型传递效果不同:1.基本数据类型:传递的是变量的真实值,方法内修改参数不会影响原变量;2.引用数据类型:传递的是对象的地址值(引用值),不是对象本身,也不是变量引用。方法内通过地址修改对象属性,会影响原对象,但如果直接赋值新对象,原对象不会改变。举例佐证:方法内给引用参数直接new对象,外部原对象无任何变化,这是值传递的核心特征。如果是引用传递,外部对象会被覆盖。2、==和equals的区别?Integer缓存机制讲清楚==:对于基本类型,比较数值是否相等;对于引用类型,比较两个对象的内存地址是否一致。equals:Object原生方法默认和==一致,重写后用于比较对象内容是否相等,常见于String、Integer等包装类。Integer缓存机制:JDK默认缓存-128~127之间的Integer对象。使用Integer.valueOf()或自动装箱时,区间内对象复用,==返回true;超出区间会新建对象,==返回false。newInteger()无论数值多少,都会新建对象,永远不相等。3、接口和抽象类的核心区别?适用场景1.继承限制:抽象类只能单继承,接口可以多实现;2.成员区别:抽象类可以有构造方法、成员变量、普通方法、静态方法;接口JDK8前只有抽象方法,JDK8有默认/静态方法,JDK9有私有方法,无成员变量,只有常量;3.设计思想:抽象类是模板复用,抽取子类通用属性和行为;接口是行为规范,定义统一能力标准。场景:需要复用代码、统一父类结构用抽象类;需要定义功能规范、多扩展解耦用接口。4、final、finally、finalize区别1.final:修饰变量、方法、类。变量不可二次赋值,方法不可重写,类不可被继承;2.finally:异常处理关键字,搭配try-catch使用,无论是否抛异常、是否return,代码都会执行,常用于释放资源;3.finalize:Object废弃方法,JVM垃圾回收前触发,执行时机不确定、无法保证执行,生产环境完全不用,已被淘汰。二、Java集合框架(百度高频重点)1、ArrayList和LinkedList区别?适用场景1.底层结构:ArrayList基于动态数组,LinkedList基于双向链表;2.访问效率:ArrayList支持随机访问,查询快、遍历快;LinkedList只能顺序访问,查询慢;3.增删效率:ArrayList尾部增删快,中间增删需要移动元素,效率低;LinkedList任意位置增删只需修改指针,无元素移动,效率高;4.内存消耗:ArrayList有数组扩容冗余空间;LinkedList每个节点存前后指针,内存占用更高。场景:查询多、遍历多、尾部操作多用ArrayList;频繁中间增删用LinkedList。2、HashMap底层原理?JDK1.7和1.8核心优化底层结构:数组+链表+红黑树。通过hash算法定位数组下标,解决哈希冲突。JDK1.7问题:纯数组+链表,链表过长查询效率极低;头插法扩容,多线程环境易出现循环链表,引发死循环。JDK1.8核心优化:1.链表长度超过8、数组容量大于64时,链表转红黑树,查询时间复杂度从O(n)优化为O(logn);2.改为尾插法,避免扩容循环链表问题;3.优化hash扰动算法,减少哈希冲突;4.扩容时优化节点迁移逻辑,提升效率。3、ConcurrentHashMap线程安全原理?为什么比HashTable高效HashTable低效原因:使用全局synchronized锁,所有读写操作竞争同一把锁,并发冲突严重。ConcurrentHashMap安全原理(JDK1.8):1.采用CAS+synchronized实现线程安全,放弃分段锁;2.数组为空时通过CAS初始化;3.插入/修改时,仅锁住当前数组下标对应的头节点,锁粒度极小,不同下标数据互不影响,并发度极高;4.读操作无锁,保证高并发读取性能。三、多线程与并发(百度二面核心)1、synchronized和ReentrantLock区别1.锁特性:synchronized是JVM原生锁,隐式加锁释放,不可中断、非公平;ReentrantLock是API层锁,可手动加锁释放,支持可中断、可超时、可公平锁;2.重入性:两者都支持可重入,避免自身死锁;3.功能扩展:ReentrantLock支持条件变量Condition,可以精准唤醒指定线程,比synchronized的notify()/notifyAll()更灵活;4.性能:低并发下两者性能接近,高并发、锁竞争激烈场景,ReentrantLock性能更优。2、Synchronized锁升级过程(百度必考)Synchronized无锁->偏向锁->轻量级锁->重量级锁,锁只能升级不能降级,适配不同并发场景。1.偏向锁:单线程无竞争场景,默认开启,线程获取锁后,后续无需再次加锁,直接执行,性能最高;2.轻量级锁:出现多线程竞争,偏向锁升级为轻量级锁,基于CAS自旋抢锁,不阻塞线程,适合竞争不激烈、锁持有时间短的场景;3.重量级锁:自旋次数过多、竞争激烈,升级为重量级锁,阻塞未抢到锁的线程,进入内核态,性能下降,保证并发安全。3、CAS原理、优缺点及ABA问题解决方案CAS原理:比较并交换,包含三个参数(内存值、旧预期值、新值)。只有内存值和旧预期值一致时,才更新为新值,否则重试,是无锁并发技术。优点:无锁、不阻塞线程,并发性能高。缺点:自旋重试消耗CPU;只能保证单个变量原子性;存在ABA问题。ABA问题:线程1读取值为A,线程2修改A->B->A,线程1CAS校验通过,但数据已被修改过,存在数据风险。解决方案:使用AtomicStampedReference,增加版本号戳,每次修改版本号自增,通过值+版本号双重校验解决ABA。4、线程池核心参数、工作原理、拒绝策略七大核心参数:核心线程数、最大线程数、空闲超时时间、时间单位、阻塞队列、线程工厂、拒绝策略。工作原理:1.任务提交,优先创建核心线程执行;2.核心线程满了,任务进入阻塞队列排队;3.队列满了,创建非核心线程执行任务;4.线程数达到最大值,触发拒绝策略。四种拒绝策略:1.AbortPolicy:直接抛出异常,默认策略;2.CallerRunsPolicy:调用者线程自己执行任务;3.DiscardPolicy:直接丢弃当前新任务,不报错;4.DiscardOldestPolicy:丢弃队列最旧任务,执行新任务。四、JVM虚拟机(百度重点考察调优)1、JVM内存区域划分及各区域作用1.程序计数器:线程私有,记录当前线程执行字节码行号,唯一无OOM的区域;2.虚拟机栈:线程私有,存储栈帧、局部变量、方法返回值,方法执行完毕栈帧销毁,栈溢出会抛StackOverflowError;3.本地方法栈:线程私有,为Native本地方法服务;4.堆内存:线程共享,所有对象、数组实例存放区域,GC主要回收区域,会发生OOM;5.方法区(元空间):线程共享,存储类信息、常量、静态变量、编译后的代码,JDK1.8永久代改为元空间,使用本地内存,减少OOM。2、GC垃圾回收机制、MinorGC、FullGC触发场景回收核心思想:识别无用对象,释放堆内存空间。无用对象判定:没有任何有效引用指向,可达性分析算法判定不可达。MinorGC:新生代垃圾回收,频率高、速度快。触发场景:新生代Eden区内存不足。FullGC:整堆回收(新生代+老年代+元空间),耗时极高,尽量避免。触发场景:1.老年代内存不足;2.MinorGC后存活对象大于老年代剩余空间;3.显式调用System.gc();4.元空间内存不足。3、常用垃圾回收器及适用场景(G1、ZGC)1.ParallelGC:JDK8默认,并行回收,侧重吞吐量,适合后台批量任务;2.G1GC:JDK9+默认,分区回收,可预测停顿时间,兼顾吞吐量和低延迟,适合中大型堆内存;3.ZGC:低延迟垃圾回收器,停顿时间毫秒级,适合高并发、低延时的线上业务,JDK15+稳定使用。五、MySQL数据库(百度后端必考)1、InnoDB引擎特性、事务四大特性InnoDB核心特性:支持事务、支持行级锁、支持外键、支持MVCC多版本并发控制、崩溃自动恢复。事务ACID:1.原子性:事务要么全部成功,要么全部回滚;2.一致性:事务前后数据完整性一致;3.隔离性:多个事务互不干扰,通过隔离级别控制;4.持久性:事务提交后,数据永久落地,崩溃不丢失。2、MySQL事务隔离级别、脏读、不可重复读、幻读1.读未提交:最低级别,存在脏读、不可重复读、幻读;2.读已提交(Oracle默认):解决脏读,存在不可重复读、幻读;3.可重复读(MySQL默认):解决脏读、不可重复读,存在幻读,通过MVCC大幅缓解幻读问题;4.串行化:最高级别,全部问题都解决,完全串行执行,性能极低。问题定义:脏读是读取未提交数据;不可重复读是同一事务多次查询结果不一致;幻读是同一事务范围查询,前后数据条数不一致。3、索引失效场景(面试高频)1.索引列使用like前置模糊匹配(%xxx);2.索引列参与运算、调用函数、类型转换;3.违背最左匹配原则,联合索引跳过前置列;4.使用or连接无索引字段;5.字段值为null频繁,索引选择性极低;6.MySQL优化器判断全表扫描比索引更快,主动放弃索引。4、MVCC实现原理MVCC即多版本并发控制,是InnoDB实现读已提交、可重复读隔离级别的核心,无锁读,提升并发性能。核心依赖三个要素:隐藏字段、undolog、readview。1.每条数据有DB_TRX_ID(事务ID)、DB_ROLL_PTR(回滚指针)隐藏字段;2.数据修改时,旧数据存入undolog,通过回滚指针形成数据版本链;3.读视图通过活跃事务ID,匹配版本链,筛选出当前事务可见的数据版本,实现无锁隔离读。六、Redis中间件(百度高频)1、Redis为什么快?单线程为什么高性能1.纯内存操作,避免磁盘IO开销;2.单线程模型,避免多线程锁竞争、线程切换开销;3.IO多路复用,高效处理大量客户端连接;4.数据结构设计精简,底层编码优化,操作效率极高。补充:Redis核心读写逻辑单线程,持久化、集群同步等操作由独立子线程完成,不影响主流程性能。2、Redis过期删除策略、内存淘汰策略过期删除策略:惰性删除+定期删除结合。惰性删除:访问key时才判断是否过期,节省CPU;定期删除:定时随机抽样清理过期key,避免内存堆积。六大内存淘汰策略:1.allkeys-lru:所有key优先淘汰最近最少使用;2.volatile-lru:过期key优先淘汰最少使用;3.allkeys-lfu:所有key淘汰最少访问频次;4.volatile-lfu:过期key淘汰最少访问频次;5.allkeys-random/volatile-random:随机淘汰;6.no-eviction:不淘汰,直接报错,默认策略。3、缓存穿透、击穿、雪崩解决方案缓存穿透:查询不存在数据,直接打穿到数据库。解决方案:布隆过滤器、空值缓存、接口参数校验。缓存击穿:热点key过期,瞬间大量请求打到数据库。解决方案:热点key永不过期、互斥锁、本地缓存兜底。缓存雪崩:大量key同时过期/缓存宕机,流量全部压向数据库。解决方案:过期时间加随机值、集群高可用、限流降级、多级缓存。七、算法编程(百度手撕原题)1、手写斐波那契数列(递归优化+空间优化)题目要求:实现斐波那契数列,优化递归超时问题,再优化数组空间占用基础递归(缺点:重复计算、栈溢出)java
publicstaticintfib(intn){
if(n<=2)return1;
returnfib(n-1)+fib(n-2);
}DP数组优化(解决重复计算)java
publicstaticintfibDp(intn){
if(n<=2)return1;
int[]dp=newint[n+1];
dp[1]=1;
dp[2]=1;
for(inti=3;i<=n;i++){
dp[i]=dp[i-1]+dp[i-2];
}
returndp[n];
}最终空间最优(三变量迭代,O(1)空间)java
publicstaticintfibBest(intn){
if(n<=2)return1;
inta=1,b=1,c=0;
for(inti=3;i<=n;i++){
c=a+b;
a=b;
b=c;
}
returnc;
}2、手撕单例模式(双重检查锁、枚举)双重检查锁单例(生产常用)java
publicclassSingleton{
//volatile禁止指令重排,避免半初始化对象
privatestaticvolatileSingletoninstance;
privateSingleton(){}
publicstaticSingletongetInstance(){
if(instance==null){
synchronized(Singleton.class){
if(instance==null){
instance=newSingleton();
}
}
}
returninstan
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年电力工程中级职称评审资格考试模拟试卷及答案
- 2026许昌职业技术学院第二批考核招聘博士研究生32人考试参考试题及答案解析
- 2026年安徽石台县部分城区学校采取择优比选方式选调专任教师7人笔试备考题库与答案解析
- 2026上海市教育委员会外聘政府法律顾问选聘考试备考试题及答案解析
- 2026昆明医科大学附属口腔医院面向社会公开招聘助理人员(第二批次)笔试备考题库与答案解析
- 2026江苏南通市新城市规划设计服务有限公司招聘1人笔试备考题库与答案解析
- 2026年甘肃省白银市平川区普通高中学校选调教师28人笔试备考题库与答案解析
- 2026福建莆田市秀屿区东庄镇卫生院编外人员招聘3人笔试备考题库与答案解析
- 2026浙江嘉兴海宁市新世纪水务检定检测有限公司招聘2人笔试备考题库与答案解析
- 2026年渭南蒲城县明真口腔招聘(4人)笔试备考题库与答案解析
- 雨课堂学堂在线学堂云《机器学习实践(北京理工)》单元测试考核答案
- 2025版ICU患者PADIS管理指南课件
- 2026年中央一号文件解读:农业废弃物资源化利用
- 多功能中成药灭菌柜设备验证方案
- 露天矿山车辆安全培训课件
- 安徽省阜阳市2025-2026学年高一(上)期中物理试卷(A卷)(含答案)
- 2025年12月广西普通高中学业水平合格性考试物理真题试卷含详解
- 风电场发电功率智能预测建模流程和应用规范(征求意见稿)
- 江苏无锡2015-2024年中考满分作文125篇
- 口腔种植取模技术规范
- 肺叶切除术麻醉管理要点
评论
0/150
提交评论