散招 拉钩海投 酷家乐后端实习二面挂经【口述算法】

1、电话面试，面试官问我有没有笔和纸，，我说没有，因为寝室停电了，在工作室【但是东西都已经搬走了。。】

2、可以实习和到岗日期

3、他讲述了酷家乐后端的具体方向，让我选择了一个方向，比如中间件，网站后台等等。

4、简单介绍项目，顺便问了下具体流程，redis在其中的作用等等

5、简单问了点gc 算法。。CMS使用的算法我答错了

6、springboot几个简单的问题，，数据源切换，ConcurrentHashMap，AOP，但是都没有追问我

7、开始算法，口述【蜜汁尴尬】

1、1000个球，放进10个桶，每个桶会显示含有的球的数量，从1到1000中随机抽取一个数n，使得必存在 n=该n可以由10个桶的球数量相加得到，球的分配一旦分配不能变。【可能表述有问题】

2、链表检测环【最简单的】

3、杨氏矩阵查询【注意，他不会直接跟你说这是杨氏矩阵，最简单的】

4、从无限流中输出中位数【同剑指offer，当时没想到】

5、找出数组中出现次数大于一半的数【编程之美原题O(N)，抵消2个不同的数】，不过我没有讲清楚该算法，哎太久没看全忘了，后来我又说了排序取中，他问我怎么判断相邻的哪个到底是所需要的数，但是编程之美本身也没证明，当然我也不知道了，也很迷】

6、听起来很像初中高中题

大概是这样的，有n个车间，生成相同的硬币，硬币标准10g,现在有一个流水线硬币生成出错，全部生成的是11g的，现有一个称，可以显示读数，请设计方法在只称一次的情况下找出出错的流水线

我确定了其他参数：该称的精度确保1g能准确称量。只能称一次，生成的硬币仅因为质量差距1g,其余相同