百度Java电面一面面经

谁践踏了优雅 2024-04-17 05:43 89阅读 0赞

# 百度Java电面一面面经 #

--------------------

最近开始刷面经。

首先声明这个面经不是我的，是牛客上的大佬发出来的，然后没有答案，我把答案整理出来，因为很多你看上去知道，但真要你说就不知道如何开口，我先整理出答案，如果下次遇到就可以有思路去回答，这里面的答案只是自己的看法，具体的内容在其他分类博客也有总结。

面经原地址：[百度Java电面一面][Java]

如果需要看面经，牛客有个帖子也整理了不同方法的面经—— [2020秋招面经大汇总！（岗位划分）][2020]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTkxMDY5NA_size_16_color_FFFFFF_t_70]

--------------------

## 目录 ##

1.  自我介绍
2.  介绍一下项目
3.  讲解一下GC过程，包括GC算法、常用的GC收集器工作原理，对象分配与晋身条件等等，相关的都一把梭。
4.  介绍一下Java集合，ArrayList与LinkedList有什么区别，分别有什么适用场景（高频考点）
5.  HashMap与HashSet有什么区别，两者在查询某个值的效率上是否有区别
6.  ConcurrentHashMap原理，与HashMap有什么区别（高频考点）
7.  （1）volatile原理  
    （2）volatile修饰long变量，修饰一个数组能否保证内存可见性
8.  （1）Mysql索引的底层实现原理。  
    （2）(a,b,c)复合索引，(b,c)能不能用到索引  
    （3）Mysql为什么要遵循最左匹配原则，可以从索引的底层实现来考虑。
9.  两道算法题，口述思路即可。  
    （1）求二叉树的高度与宽度  
    （2）求一个无序数组中是否存在两个值相加等于给定值，然后是否存在3个值呢–twoSum, threeSum问题

--------------------

### 1. 自我介绍 ###

xxx

--------------------

### 2. 介绍一下项目 ###

xxx

--------------------

### 3. 讲解一下GC过程，包括GC算法、常用的GC收集器工作原理，对象分配与晋身条件等等，相关的都一把梭。 ###

###### GC的过程： ######

1.  分代回收器有两个分区，分别为新生区和老年区，新生代和老年代的默认的空间占比为1:2；
2.  新生代使用的是复制算法，新生代里有3个分区，Eden，To survivor，From survivor，默认占比为8:1:1，当 Eden 区的空间用完时，程序又需要创建对象，JVM 的垃圾收回器就会执行 minor GC。
    
     *  把 Eden + From 区存活的对象放到 to 区；
     *  清空 Eden + from 区；
     *  From 区和 To 区交换，From 区变为 To 区，To 区变为 From 区。
3.  每次 From 区 和 To 区移动时存活的对象，年龄就 +1，当年龄到达 15(默认为15)，升级为老年代，大对象也会直接进入老年代。
4.  老年代空间占比达到某个值之后就会触发全局垃圾回收，一般是使用标记整理算法。如果老年代执行 full gc 依然无法进行对象的保存，就会产生 OOM 异常。
5.  循环往复就构成了整个分代垃圾收集器的执行过程。

###### GC的算法 ######

1.  **引用计数法**：每个对象维护一个引用计数器，当对象被引用时计数器+1，当引用的对象被释放后计数器 -1，当计数器为 0 时就会被回收。缺点是
    
    1.  每次对对象赋值时均要维护引用计数器，且计数器本身也有一定的消耗。
    2.  较难处理循环引用的问题。
2.  **复制算法**：按照容量划分两个大小相同的内存区域，当一块用完的时候将活着的对象复制到另一块上，然后再把已使用的内存空间一次清理掉。缺点：内存利用率不高，只有原来的一半。
3.  **标记-清除算法**：从根集合开始扫描，对存活的对象进行标记。扫描整个内存空间，回收未标记的对象。缺点：
    
    1.  两次扫描，耗时严重。
    2.  会产生内存碎片。
4.  **标记-整理算法**：从根集合开始扫描，对存活的对象进行标记。再次扫描，并往一端滑动存活的对象。优点：没有内存碎片。缺点：需要移动对象的成本高。

--------------------

### 4. 介绍一下Java集合，ArrayList与LinkedList有什么区别，分别有什么适用场景（高频考点） ###

###### ArrayList与LinkedList区别 ######

1.  是否保证线程安全：ArrayList 和 LinkedList 都是不同步的，不保证线程安全。
2.  底层数据结构：**ArrayList 是基于动态数组的数据结构**，实现了 list 接口。动态数组即如果没有指定数组的大小，则默认申请大小为10 的数组，当元素个数增加，数据无法存储，系统就会申请一个长度为当前长度的1.5 倍的数组，然后把之前的数据拷贝到新建的数组中。**LinkedList底层使用的是双向链表数据结构**（JDK1.6之前为循环双向链表，1.7 之后取消的循环）
3.  插入和删除是否受元素位置的影响：
    
    1.  ArrayList 采用数组存储，所以插入和删除的时间复杂度受元素位置的影响。比如添加到数组的指定位置，可能就会移动大量的数组元素，并可能触发扩容机制；如果是删除数组指定位置的元素，那么可能会移动大量的元素；AarrayList 里面的删除元素，就是将该位置置为null。
    2.  LinkedList 采用链表存储，所以插入，删除元素的时间复杂度不受元素位置的影响，都是近似为O(1)，而数组的时间复杂度近似为O(n);
4.  是否支持快速随机访问：LinkedList 不支持高效的随机元素访问，而 ArrayList支持快速随机访问。快速随机访问就是通过元素的序号快速获取元素对象。
5.  内存空间占用：ArrayList 的空间浪费主要体现在 list列表的尾部会预留一定的容量空间，而 LinkedList的空间花费则体现在它的每一个元素都需要消耗比 ArrayList 更多的空间（因为要存放直接后继和直接前驱以及数据）

###### 适用场景 ######

1.  如果应用程序对数据有较多的随机访问，ArrayList要优于LinkedList，因为LinedList要移动指针。
2.  如果应用程序对数据更多的是插入或者删除操作，较少读取操作，LinkedList 要优于 ArrayList，因为ArrayList 插入或者删除数据后要移动数据。

具体可以参考博客：[ArrayList与LinkedList区别源码分析][ArrayList_LinkedList]

--------------------

### 5. HashMap与HashSet有什么区别，两者在查询某个值的效率上是否有区别 ###

<table> 
 <thead> 
  <tr> 
   <th></th> 
   <th>HashMap</th> 
   <th>HashSet</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>接口实现</td> 
   <td>HashMap实现了Map接口</td> 
   <td>HashSet实现了Set接口</td> 
  </tr> 
  <tr> 
   <td>存储对象</td> 
   <td>HashMap存储键值对</td> 
   <td>HashSet仅仅存储对象，而且不允许集合中有重复的值</td> 
  </tr> 
  <tr> 
   <td>添加方法</td> 
   <td>HashMap使用put()方法将元素放入map中</td> 
   <td>HashSet使用add() 方法将元素放入set中</td> 
  </tr> 
  <tr> 
   <td>hashCode值计算</td> 
   <td>HashMap使用键对象来计算hashCode值</td> 
   <td>HashSet使用成员对象来计算hashCode值，对于两个对象来说hashCode可能相同，所以equals()方法用来判断对象的相等性，如果两个对象不同，则返回false</td> 
  </tr> 
  <tr> 
   <td>获取对象速度</td> 
   <td>HashMap比较快，因为使用唯一的键来获取对象</td> 
   <td>HashSet较HashMap来说比较慢</td> 
  </tr> 
 </tbody> 
</table>

--------------------

### ConcurrentHashMap原理，与HashMap有什么区别（高频考点） ###

ConcurrentHashMap的数据结构已经接近HashMap，相对而言，ConcurrentHashMap只是增加了同步的操作来控制并发，从JDK1.7 版本的 ReentrantLock+Segment+HashEntry，到JDK1.8版本中的synchronized + CAS + HashEntry+红黑树。

1.  **数据结构**：取消了Segment分段锁的数据结构，取而代之的是 数组+链表+红黑树的结构。
2.  **保证线程安全机制**：JDK1.7采用segment的分段锁机制实现线程安全，其中segment继承自ReentrantLock。JDK1.8采用 CAS+synchronized来保证线程安全。
3.  **锁的粒度**：JDK1.7对需要进行数据操作的segment 加锁，JDK1.8调整为对每个数组元素加锁（Node）
4.  **链表转化为红黑树**：定位节点的hash算法简化会带来弊端，Hash冲突加剧，因此在链表节点数量大于8时，会将链表转化为红黑树进行存储。
5.  **查询时间复杂度**：从原来的遍历链表O(n)，变成遍历红黑树O(logN)

HashMap的特点之前详见：[HashMap源码解析(JDK1.8)][HashMap_JDK1.8]

--------------------

### 7. Volatile原理 ###

###### 1. volatile原理 ######

1.  保证可见性
2.  不保证原子性
3.  禁止指令重排

详细总结见博客：[Java多线程之volatile详解][Java_volatile]

##### 2. volatile修饰long变量，修饰一个数组能否保证内存可见性 #####

volatile 修饰long遍历，修饰一个数组都可以保证可见性。

--------------------

### 8. MySQL相关 ###

###### 1）Mysql索引的底层实现原理。 ######

索引是帮助MySQL高效获取数据的排好序的数据结构。

（2）(a,b,c)复合索引，(b,c)能不能用到索引  
（3）Mysql为什么要遵循最左匹配原则，可以从索引的底层实现来考虑。

[Java]: https://www.nowcoder.com/discuss/228751
[2020]: https://www.nowcoder.com/discuss/205497?type=2&order=0&pos=3&page=1
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTkxMDY5NA_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/11/0545bc1d32ee488e9551ce8bba04ddb6.png
[ArrayList_LinkedList]: https://blog.csdn.net/luyuqin0115/article/details/80395694#arraylist%E6%80%BB%E7%BB%93
[HashMap_JDK1.8]: https://blog.csdn.net/weixin_41910694/article/details/96422135#jump3
[Java_volatile]: https://blog.csdn.net/weixin_41910694/article/details/90288868