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

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

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

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

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

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

一面，说一下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）

- 互联网名企笔试真题

- 校招求职笔经&面经

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

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