视频在线面试：牛客网面试系统
面试主要风格：广度+深度
广度=名词解释，基本知识技能了解
深度=扩展，深入理解，综合应用
面试：
基础知识：计算机网络部分内容
算法题：
一道不太常见的图的面试题，最后可转化DFS或者图论
需要手写一些伪代码，演示思路和看代码风格，这一部分比较耗时
二面：
基础知识，项目
其中问到了拥塞窗口和发送窗口有什么区别
ABA问题的解决办法就是使用版本号，在变量前面追加版本号，每次变量更新时把版本号加1，那么A-B-A就会变成1A-2B-3A。
从jdk1.5开始，jdk中的Atomic包里提供了一个类AtomicStampedReference来解决ABA问题。这个类的compareAndSet方法的作用首先检查当前引用是否等于预期引用，并且检查当前标志是否等于预期标志，如果都相等，则以原子方式将该引用和标志的值设为给定的更新值。
代码题：
Java 手写HashMap，全面考察Java知识
要注意诸多细节：
首先就是泛型的使用
public interface MyMap<K, V> {
// 向集合中插入数据
public V put(K k, V v);
// 根据k 从Map集合中查询元素
public V get(K k);
// 获取集合元素个数
public int size();
// Entry的作用 === Node节点
interface Entry<K, V> {
K getKey();
V getValue();
V setValue(V value);
}
}
然后主要实现put逻辑
当然扩容的逻辑面试中一般不需要手写
以上代码为头插代码
智力题
1.有64匹马，每次最多赛跑8匹马，想要找出最快的4匹马，要多少轮?
15 轮的答案，基本都能回答出来
第一步：全部马分8组，各跑一次，然后淘汰掉每组的后四名（8次）；
第二步：取每组第一名进行一次比赛，然后淘汰最后四名所在组的所有马（1次）：
分析：其实这时候红色区域的马也可以淘汰了，A1可以直接晋级；
第三步：A2、A3、A4、B2、B3、C1、C2、D1八匹马跑一次，即：在剩下需要排名的马中，除了B1外，其它8匹马跑一次（1次）
分类讨论：
1、如果这次排名，B2或C1能进前三名，则加上B1后，B1一定能进前三名，因为B1 排名比B2和C1都要靠前；
到此比赛可以结束了；这种情况8+1+1＝10次出结果；
2、如果这次排名，B2或C1不能进入前三名，则需要再进行一次比赛，B1、A2、A3、A4进行，取前三名：
这种情况8+1+1+1=11次出结果。
算法，对于一个程序员还是非常重要的，它不单单能体现你的数学思维，还能体现出一种逻辑能力，如果你要进BAT这样的大厂，请一定重视算法，它是你的必经之路。
前两天看到的一道腾讯面试题，觉得还是很经典，分享一下自己对于解答这道题的思路，本文不长，但是只要认真去看，跟着我的思路，还是足够教你一种解题思维，如果看完还不会，请留言，我一定教会你。
一、题目
有64匹马，一共有8个赛道，想要找出最快的4匹马，要比赛最少多少轮才可以?
苦逼的码农注：这里如果每 8 匹马为一组，每组一次比赛，即为一轮哦。
看完题目请自己先思考一下怎么解，然后带着你的答案再往下看。
二.、题目分析
首先没有计时器，不要想象成奥运会的赛跑比赛，一轮比赛解决不了问题。
这64匹马速度是恒定的，不会因为再跑一轮累了跑的就比其他马慢，否则这题没有办法解了。
8个赛道的意思是每一轮都能跑8匹马，不会跑乱了。
如果“马”赛跑的让你思维干扰很大，可以想象为64个速度未知且速度各不相同且速度恒定不变的玩具小汽车，8个跑道是直的，每次8个小汽车比赛。
三、解题思路
首先可以把64个小汽车分为8组，分别比赛，在每组中的不能进入前四位的，那说明在64个中肯定不能进入前四位，即每组后四位肯定不是我们想要的答案。
接下来剩下了32个速度不同的小汽车，如果我们继续使用上面的方法，32组再次拆分，分为4组，挑出来最快的4个，这四个是最快的吗？当然不是，如果4组中，第一组的第2名跑的比第二组的第一名还快呢？
换个思路，把第一步中的八组里的第1名都放一起比一下，可以挑出后四名，而这后四名分别是他们各自分组下的第1名，此时便可以淘汰掉对应的这四组，剩下了16个小汽车。
接下来我们将剩下的16个小汽车来做一个表格组合一下。
上面的表格中我们默认排序为A，B，C，D是刚才第三步中的各个小组的第一，我们可以看看目前的一些小汽车速度关系。
A>B>C>D A>A1>A2>A3 B>B1>B2>B3 C>C1>C2>C3 D>D1>D2>D3
再来列一下我们要的最快的四辆可能会出现哪几种情况。
- 如果除了各组第1，每一组的第2进行比较的话，若D1最大，则我们要的答案是ABCD，此时说明D1，D2，D3无论如何都不会进入前四。
- 如果除了各组第1，每一组的第2进行比较的话，若C1最大，且C1>D，则我们的答案是ABCC1，说明C2，C3不会进入前四。
- 如果除了各组第1，每一组的第2进行比较的话，若B1最大，而且B1>D且B1<C，则我们的答案是ABCB1；或者B1>C且B1>D，则此时的速度排列是A>B>B1，要用B2去和剩下的C，D, A1去比较，取到第四名，从而看出B3的速度无论如何都不能进前四。
- 如果除了各组第1，每一组的第2进行比较的话，若A1最大，并且A1>B，则前两名为A，A1，这时候需要A2和B比较，若A2>B，则前三名为A，A1，A2，再拿A3和B比较，可以看出A，A1，A2，A3都是有可能出现在前四名中的。
通过上面的1，2，3，4四步可以推测出，D1，D2，D3，C2，C3，B3这六辆小汽车的速度无论如何是进不了前四了。
5.按照上一步的结果我们可以看下图，我们只需要在棕色找我们需要的答案即可。
此时我们可以确定这剩下的10辆小车里面肯定有我们要的答案，而且可以确定的是A肯定是所有小车里跑的最快的那一个，然后我们只需要在剩下的九辆车里找出最快的三辆即可。
6.我们可以任意在9辆车里取8辆进行比较，取出前三名，然后拿剩下的之前一个这三名比较，则可以得出我们想要的最快的四辆车。但是如果是这样的话，我们需要比试两轮，有更好的办法减少比赛的轮次吗？接着往下看。
7.目前剩下的9辆小汽车里，我们可以确定B，C，D，B1，B2，C1这六辆车里B肯定是速度最大的，而A1，A2，A3中A1肯定是速度最大的。
8.我们先假定B是前四名中的小汽车，只比较除了B的其余八辆车，而我们只需要去这八辆车里的前两名，如果这八辆车里最快的是 C或者B1，那么B肯定属于前四名中的一辆，则这一轮即可完成比较，我们想要的答案是AB和这一轮的前两名。
9.如果八辆车里最快的是 A1，则我们要看这八辆车里第二快的是哪一辆，如果第二快的是C或者B1那此时也可以确定之前假定的B小车肯定是进了前四名的，只是不确定是不是 排在第二名的位置，则也可以在这一轮即可完成比较，我们想要的答案是ABA1还有C或者B1。
10.如果八辆车里最快的是 A1，且第二快的是A2，则需要看排第三的是哪一辆车，如果是C或者B1而不是A3，那也可以说明B肯定是可以进前四名的，只是顺序问题不可保证。
11.如果八辆车里的前三排序是 A1，A2，A3，那这种情况则将B和A3两辆车拿出来比赛一轮，谁快谁即是前四名中的一个。
四、答案总结：
从上面十一步的思路分析中我们可以看到，除了第11步这种情况下我们只需要通过8+1+1=10轮就可以找出前四名小汽车，但是如果出现了第11种这种情况后，我们则需要多加一轮，也就是8+1+1+1=11轮次，挑出64辆小汽车最快的4辆小车。
3071
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
