酷家乐海投实习第二面

2018/06/21 面试 共 802 字,约 3 分钟
梦境迷离

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,其余相同

【我的方法是从每个流水线取一个硬币标记上号,放在称上,然后每次从称上拿下来一个,观察称的质量显示,然后他告诉我这也不满足只称一次,,我就说那我不知道了。。也很迷】

PS:友情提示,所有面经仅供参考,学习还是需要系统,而不是走捷径。

文档信息

Search

    Table of Contents