百度一面
期待好久了，无论如何，过去的和现在的，在所不辞。 –RuiDer
2018-09-19 19:30~~2018-09-19 20:30
- 面试主要包括以下几个方面
- 数据结构和算法
- Java基础
面试具体细节问题
没有自我介绍，直接入题
数据结构和算法：
-
你知道如何判断一个链表是否有环，详细描述一下思路，实现一下（快慢指针的使用）
-
你知道如何找到一个链表环的入口，说说思路，实现一下（环的长度以及快慢指针的使用）
-
现在有一些你n+1个数字（0<x<n），这些数字中有且仅有一个数字重复了，不仅仅重复一次
问如何找到这个数字？有几种思路说几种思路。
推荐算法
思路一：循环遍历，找到重复的数字
思路二：使用一个栈，每个入栈元素与栈顶元素比较是否相等，如果相等即找到了。
面试官之后问思路一和思路二各自的时间复杂度和空间复杂度，并且要求实现一下。
- 给你一个二叉搜索树A，现在是这样的，实现另外一个二叉树B，结构与A二叉树的结构相同，
将该B二叉树的每个节点与A二叉树的每个节点对应起来，结构不变，只是每个节点的权值变
化了。权值变化的原则是从A二叉树中找到大于任意一个节点权值的所有节点，将这些节点
的权值相加存入到B二叉树对应节点中。
说说你的思路，如何实现？
我的回答：两重循环，实现对树的遍历，找到大于每个节点的权值并相加，保存到B二叉树中。
面试官问了我时间复杂度和空间复杂度。表示很失望。。有提示我这个二叉树是二叉搜索树，
再想想其他更好的方法。。
我的回答：基于我的第一个想思路，将整个树的遍历局限在每个节点的左子树上，因为二叉搜索
树左节点的权值总是大于右节点的权值。
面试管又问我时间复杂度和空间复杂度。。
！！二叉树没有实现
Java基础：
-
你知道Java最常用的一些集合吧？
Collection、List、Set、Map等 -
那你知道ArrayList和LinkedList的区别吧？
-
说到ArrayList,你知道当ArrayList插入很多条数据时，底层数组如何做出扩容？
参考答案
我说到了阙值，然后如何扩容的过程，建议看看ArrayList源码，尤其是扩容这里，自己敲一遍，
我是之前自己实现过，所以… -
你知道ArrayList这个阙值怎么来的吗？还有扩容扩多少？
参考答案
首先是1.5倍，不满足则默认ArrayList最大值，还不满足就Integer.MAX_VALUE
我忘了源码的实现，自己按照自己的理解解释了下。 -
说说HashMap吧，你知道HashMap的插入和查询的机制吗？
从头到尾，建议将HashMap的原理解释清楚，从键值对开始，包括hashCode()和equals(),
底层实现，数组以及链表等等 -
那你知道HashMap如何解决hash碰撞吧？
参考答案
哈希碰撞问题：…建议说的详细点，面试官不会认为你说的太多的，，在这我就不啰嗦
了，希望读者自己研究
HashMap如何解决哈希碰撞问题：当大量数据涌入同一个HashMap时，如果这些数据的hash值
一样，就会使得HashMap变成了一个链表，链表有优点，也有缺点，利于插入和删除，不利于
查询。那么HashMap的解决方式就是根据底层数组的每个单元的阙值来判断，当插入的数据数量
达到阙值时，数组进行扩容，而HashMap的hash函数计算hash值是根据数组容量大小计算的，
数组容量变化，会发生元素的重新插入，且插入HashMap的位置也会发生变化，阻止了hash碰撞
的可能。 -
HashMap是线程安全的吗？举个例子解释一下。
-
HashMap如何实现线程安全？
-
i++为什么不是线程安全的？详细解释一下
i++的三大步骤，获取，自加，返回值 没有加锁，三句表达式，当有多个线程访问时，发生
上下文切换时，上一个执行的线程还未执行完整个i++过程就被挂起，下一个线程得到执行权
访问i，并执行i++，会发生数据的安全问题。 -
那你如何避免i++线程安全问题？说说你的想法
我从两个方面说了
（1）并发量小的时候，使用悲观锁Syschornized或者Lock
（2）并发量大的时候，使用乐观锁，具体实现是，将i++计数器封装为一个对象，对象包括另外
一个属性int version，当访问计数器时，得到i和version，在线程执行完i++后比较
当前的version是否相等，如果相等执行version++，否则，操作失败。 -
问点异常方面的问题，try{}catch{}finally{}语句中的return怎么返回数据？比如以下代码
try{
x=1;
return x;
}
catch(Exception e){
x=2;
return x;
}
finally{
x=3;
return x;
}
这种题记住一点，finally语句肯定会被执行，先catch后finally最后return，具体细节读者自行
研究。 -
内部类的变量在JDK1.8之前要求加上final修饰，JDK1.8之后默认为final，为什么？
13.补充：还问到HashMap默认数组大小 以及默认加载因子。,默认初始容量为16，默认加载因子为0.75。
关于HashMap，看看这篇博文
…
我记得就是这些，问题还是比较简单和基础，但是需要静下心在逻辑上表达清楚。
希望能在百度与你同肩并战！
About Me
相互学习