美团点评

一面：

1、自我介绍
2、你觉得你在其中发挥作用最大的项目是什么，具体说一下项目经历。
3、sql题，一个表有分区日期，userid，url，访问时间。
①求某天，例如2019-09-10，各url的访问用户数。单group by count(distinct)。若表里数据量为几百亿条？优化空间在哪儿？distinct是怎么实现的？若不用distinct？双group by。
②求某天，用户访问url在两次及以上的情况。窗口函数序号过滤；不用窗口函数？group by having count(1) >= 2;
3、进程和线程的关系？
4、CPU的调度算法？
5、说一下计算机网络的分层结构？对哪一层比较熟悉？比如举例哪一层具体是做什么的。
4、有A、B两个文件，A中为name、age，B中为name、gender。合并两个文件得到文件C，内容为name、age、gender。用shell脚本实现。不会做后改用Java。问所写程序的时间复杂度是多少？
5、用正则表达式求某URL的顶级域名。讲一下思路。
6、你有什么想问我的？

二面：

1、自我介绍
2、实习经历介绍，你个人对这两份实习经历的评价和兴趣的判断？
3、Hive:
select date,count(1) from t where date between ‘2019-01-01’ and ‘2019-01-31’ group by date order by date limit 10;
①这条语句提交给Hive来跑从提交到拿到结果中间经过了哪些步骤？中间都有哪些流程？发生了什么？扯了扯语法分析器、逻辑执行计划和物理执行计划、MapReduce。
②具体到这个SQL，它的逻辑执行计划和物理执行计划都会有哪些不同？或者说从逻辑执行计划到物理执行计划会优化什么东西？为什么先要有逻辑计划，再到物理计划？
③这个SQL在MapReduce上怎么跑的？会有几轮MapReduce？答两轮。每一轮的输入输出是什么？类比WordCount。第一轮的结果如何变成第二轮的输入？
4、MR的过程或者逻辑计划物理计划你一般会去哪里学习呢？各种博客。
5、小文件问题在Hive里面有遇到么？举一个场景或者实际遇到的例子？小文件影响的是哪个阶段的性能？是Shuffle吗？
6、还有什么别的学习途径吗？扯了一下我看不懂的源码。看源码的话你会从哪里开始看呢？
7、我有两个桶，一个桶能装5L的水，一个桶能装3L的水。
①如何能用这个桶装出4L的水？手写了一下过程。
②我想知道这两个桶一共能有多少种可能。若一个桶为m，一个桶为n，一共能有多少种组合？分析一下过程，写代码实现。
8、硕士有上网络、操作系统、数据结构之类的课程么？

三面：

1、几点到的？
2、来之前有电话面试或聊过么？
3、对我们这边的工作方向了解么？
4、对齐一下信息，招聘数据开发。面试官介绍了一下数据开发在美团的定位和具体内容：平台、数仓、中间产品。技术栈介绍和方法栈介绍。这次招聘数仓和中间产品。还有什么不了解的么？
5、继续倒水问题。
枚举全有几种倒出4升的方法链路？思考过程，设计计算机程序去实现，如何去设计。二面算法改一改继续递归。这样效率应该比较低？分析4能如何拆分，且拆分后的结果是否合法，然后继续扯递归。
6、逻辑变通问题。
A、B、C三个整数。
①求其中最大最小值最少比较几次？答2次。
②如果要找中位数，也想比较2次，如何实现？可以借助一些运算法。一开始没想出来，在面试官提示通过运算符将找中位数转换成找最大最小值。把三个数两两取差取绝对值画在数组上。最大距离找到了，另一个没用到的就是中位数。
7、你对自己的规划是什么？刚刚数仓具体内容里面哪块？面试官说我对自己缺少一个体系化的规划，建议尽量早做规划。
8、你的offer情况？
9、其他的面试情况。扯了下小米的面试，问的内容？我说那边问Spark、Hadoop、HBase比较多，而且还不是做的平台。面试官说很奇怪，这些一般他们都是问社招，说校招主要看的还是个人发展潜力。
10、表现自己，阐述特别表现自己能力的项目和事情。
11、你觉得在项目里对你影响最大的人是谁？
12、你觉得做的不好的点有么？
14、两个实习经验都不是特别长，怎么看待这个事情。说这样容易让人产生误会。比如实习期不长，到底积累了哪些东西？或者对自己是否确定了你想要做的事情？
15、你的时间是怎么安排计划的？9、10月秋招、11月中期答辩、12月份就可以实习。
16、工作地点上海、北京有要求吗？