美团三轮面经（成都站最后一天）--数据开发工程师

早上6：20就起床去坐校车，无赖，刚到时，人都走完了，然后继续等，由于今天又道路要维修，然后校车改线路了，无赖，今天又下雨，有各种堵车，最后的结果当然是迟到了，还在车上的时候就接到HR的电话了，我说马山就过来了。到了之后，签到，排序，然后就是漫长的等待过程。 
一面：大约一个小时 
自我介绍 
介绍常见的排序算法 
手写代码 
给定字符串dsd32fds4535435jk4354fd，求最长的连续数字串。

介绍你最有成就感的一个项目？画出项目框架

介绍在浏览器上输入美团的域名到显示出界面都会经过哪些过程，用到了哪些技术。

你是怎么样自学的大数据？

TCP三次握手？ 
UDP四次握手？ 
画图并解释

为什么有四次？

TCP与UDP的区别？

为什么说TCP是安全的协议？

一个6L的水杯和一个5L的水杯怎么得到3L的水 
（将6L的水导入的水杯中，剩下1L的水， 
再讲5L的水清空，将1L的水倒进去，再将6L的水导入剩有1L水的5L的水杯中， 
6L的水杯中剩下2L，再将它倒入空的5L的水杯中，再将6L的水导入倒入有2L水的5L水杯中，这时候6L的水杯就剩下3L的水 
）

HTTP的标志位有哪些？

GC收集算法？

问我有什么问题要问？

叫我等通知，然后几分钟就叫我去二面了。 
二面：大约一个小时 
自我介绍

介绍项目直到给他讲清楚为止？

二叉树的前序中序后序遍历？

mapreduce的处理流程？

详细介绍shuffle？

什么时候使用combiner？

partiotion的使用？

二次排序？

两个有序的数组，合并成一个有序的数组，重复的数，不重复打印，尽量考虑最优？

cookie和session的区别？

当session访问量比较大的时候，怎么解决?

介绍数据库的索引？

概率统计 
50个红球和50个篮球，放入两个箱子，怎么样放置才能使拿到红球的概率最大？（并说出推导过程）

怎么样统计出成都市的火锅店的总收益额？

B树有哪些优点？

数据库中B树的结构画出来？

叫我等通知，然后几分钟就叫我去三面，无赖，到了三面的时候，刚好要吃中午饭了，然后叫我们也先去吃饭，最后吃完饭回来，结果他们的饭还没有到，有继续等，结果一等就是三点多种才叫我去面试。

三面：大约二十分钟 
自我介绍

介绍你认为自己坐的最好的项目？ 
多少个人？你参与的比重，扮演的什么角色？ 
主要做了哪些工作？ 
你认为数据开发工程师应该具备什么？

并针对项目场景给我出了一个题 
怎么样统计新浪微博中今天是第一次访问我的微博的人数？（用Hive写） 
解释了很久才给我说明白，这个问题答得不好，感觉要跪在这里

问我还有什么问题？