"面试共三面。 校招笔..."



面试未通过   面试感受：一般   面试难度：有难度

面试经历：

面试共三面。
校招笔试后接到面试通知。当天去后由HR统一安排，面试学生很多。
（1）一面时首先来个自我介绍，然后对着简历问了问项目。我简历上写了贝叶斯文本分类，面试官出了一个极其简单的贝叶斯概率计算的问题，我当时没反应过来，我没做出来，想想还是对贝叶斯公式没有把握牢靠。然后就是叫我写个atoi，以及一个linux命令计算文本中每行单词的数目。我报的是Hadoop开发，叫我写一个类似wordcount的程序，我写出来了。然后面试官没有太多问题，问我有没有问题，我跟他一顿扯，说Hadoop开发什么的，他一一解答，然后叫我出去等，总体感觉面试还算顺利，比较简单。
（2）等了一会，叫我进去第二轮面试，第一轮没过的直接就回去了。开始一个面试官，貌似是后台开发的，问了我一个算法的复杂度，是n路归并算法的复杂度。他和我聊，看我是面hadoop开发，就找另一个人面试我，面试官非常和蔼，看了我笔试题做得差，简单问了问原因，然后出了几道复杂点的MapReduce程序给我，我没搞出来，他提示我，我也没搞出来，我很郁闷。不过他态度很好，还是和我聊了很多，问我有什么问题，我趁机问了淘宝hadoop的情况，表露出憧憬在淘宝做hadoop开发的意思，他很耐心的跟我讲解所有。
(3)过了一周左右，通知我去三面，我估计是二面面试官没有把我淘汰。三面是大牛章文嵩和一个HR面试我，主要问了简历中的情况以及一些生活相关问题，然后把手机给我叫我玩游戏free me block，我很紧张，我玩了很久，至少三十多分钟没玩出来，最后我说玩不出来，放弃了，他很客气的把我送出了办公室，最后我也没拿到offer。回来把游戏下下来自己玩了玩，很快就玩过了那一关。总结一下，感觉当时应该向他提问，说遇到了哪个难点玩不过，这样逐渐缓和气氛，让心里平静，应该能玩过去。此外，被面试官客气的送出去意味着你被淘汰了。

问题：

atoi，n路归并，mapreduce程序