美文网首页
百度 提前批 大数据岗位 面经

百度 提前批 大数据岗位 面经

作者: 6b440373157d | 来源:发表于2018-09-05 16:13 被阅读159次

    【每日一语】这个世界,生活,人本身,都是荒诞的。不要白费心智去猜,去理论,因为无可猜,无可理论。事情并不一定要因为一个理由而发生,发生之后并不一定要达到什么目的。——《老无所依》

    一次难忘的百度提前批大数据岗面试:

    说什么好呢?可能无缘吧。哈哈。

    开始,介绍自己,熟悉机器学习吗?我说不了解,我研究的是大数据平台上的数据存储和查询。他说他们想找的是机器学习之类的。我们的职位可能和你不符合。当时感觉就要天黑,还没开始就这样要打造回府吗?岗位投错啦?看我有点接受不了。面试官说,要不我给你推荐一个部门吧,来都来了,或许那个更适合你,其实这话就是给你一个台阶。我说好呀,我还能说什么,总比一无所获好吧?虽说此次肯定会凉凉。

    面试官问我是一早来的吗?我说是,我从学校坐动车来的,他说那我直接给你一面吧。我说好呀。

    一面,说一下mapreduce框架。

    k个n长的有序数组进行merge,并分析时间和空间复杂度。

    A同学的支持者有a人,B的有b人,这些人一起投票,并开始唱票,输出P(a>b)的概率。这是一个动态规划问题。

    java的各种GC算法,并画图解释。

    复制算法,标记清理,标记整理

    哪些可以作为GC roots?

    怎么找到并回收那些没有标记的对象?

    hashmap的底层结构,红黑树有什么限制条件?hashmap怎么处理冲突?

    还有什么处理冲突的方法?哪个好?

    gpu编程有什么限制条件或者说是前提条件?

    gpu是个处理什么问题?

    mapreduce适合处理什么问题?

    字符串匹配。怎么匹配的?

    kmp解释一下,我说不会这个。

    我说有另一个方法,后缀树的方法。讲完后问我为什么会想到这个?

    最后他给我说了一个BM算法,我说不懂。其实我听过,但是当时没有看懂。

    二面,

    上来就问机器学习,我说我不会。

    全程尴了个尬啊。

    会用C  吗?我说只是会用。

    直接问STLvector.clean会不会删除内存空间,我说不知道。

    智能指针听过吧?没有。

    又问了一个多线程编程,网络编程会吗?socket编程会吗?用C  实现过什么项目?那你有什么拿的出手的项目?等等一系列,直接双击暴毙我。

    当时彻底蒙逼。问一个不会问一个不会。

    进程通信方式,线程通信方式。

    线程怎么同步?加锁啊,或者CAS。

    接着就是一写多读怎么实现?我说各种并发容器,同步工具,闭锁和栅栏,他都说不对。没有效率。我直接无语了。当时感觉把知道的都说了。但是他还是不满意。心如死灰般说出了一个前几天才看到的同步工具,writeoncopy,读写分离可以吗?但是不能保证实时一致性。

    面试官惊了,能详细说一下吗?然后就哔哩哔哩详细说了一遍,他说不错,能想到这个很不容易。线上就是用的这个。好险。没有令他特别失望。紧接着,面试官好像来了兴趣,我在问你几个问题吧。我说可以啊。

    说一下背包问题。把思路和公式写出来。说完后面试官突然说有点事需要离开一下,你在这等着,我待会下来。。。。

    我说好的。我等啊等!就这样,等来了二面结束也没有见他下来。我在想能不能直接一点,起初部门不要,把我推荐给别的部门,好嘛,第二个面试官就是新部门来的,一半结束就撤了。能不能痛快点毙了我,午饭还没吃呢,肚子都饿了。

    就这样,等啊等,等到了三面,一个凤巢部门经理,从头到尾,顺着简历往下问,一个点都不落下。就这样,就感觉可能是他们给我台阶吧,给你一个完美的结束吧。反正已经没啥翻盘的机会了,那就开始我的吹逼功力吧,我就把能扯的都扯出来。面试官倒是听得津津有味。哈哈。

    总之,从一开始我就能够感觉到此地与我无缘,此地不宜久留。

    我在想,为什么我这次面试的这么差?因为我会的东西,他们根本不用,他们要的技术,而我恰恰刚好不会。

    多么完美的交叉邂逅。

    到现在,我都不知道我被推荐到哪个部门?三面面试官说是什么凤巢?

    不了解啊~

    终 

    点击作者姓名与作者大佬交流~

    作者:以后别做朋友

    来源:牛客网(www.nowcoder.com)

    - 互联网名企笔试真题

    - 校招求职笔经&面经

    - 程序员/产品/运营求职实习信息

    - 程序员/产品/运营学习交流社区

    相关文章

      网友评论

          本文标题:百度 提前批 大数据岗位 面经

          本文链接:https://www.haomeiwen.com/subject/kwzbiftx.html