美团数据研发一面面经

    作者：一只菜鸟变菜鸡
    链接：https://www.nowcoder.com/discuss/277077?source_id=discuss_experience_nctrack&channel=-1
    来源：牛客网

    西安现场面，面试官让去签到处查结果，说晚上打电话约二面，希望可以接到二面，发个面经攒攒人品
    自我介绍
    1、MapReduce的整个的执行流程
    2、zookeeper的作用，具体的应用
    3、hbase 的rowkey设计原则
    4、我自己扩展了一些Hadoop1.0和2.0的区别，hdfs1.0和2.0的区别以及2.0时代引入了zk及架构
    5、yarn执行一个application的流程
    6、讲一讲多线程
    7、讲一讲锁机制
    8、Python（用过，不熟悉）会shell
    9、查进程
    10、统计一个文件中一行有多少个字符
    11、讲一下插入排序和快排的时间复杂度和原理
    12、队列和栈的区别
    13、说了队列和栈，来一个算法，两个队列实现一个栈（写了，结果面试官说是实现栈的方法，不是实现一个栈，理解错了）
    14、一个订单表，有ID、金额、时间、商品渠道等，统计每个人每天的消费金额（今年基本上没写过sql，知道是分组查询结果写不出来，给了一个hbase的方案）
    14、hive用过？（hql也忘了很多，就说了调优、内部表、外部表和partition、bucket、数据倾斜等）
    15、再来一个题吧，给了一棵树，使用前序遍历输出（嘴欠，说我可以用递归吗，果断不允许，不过确实也不难）
    16、数据库的索引
    17、为什么使用索引快，索引是什么？
    18、B树和b+树（没了解B，说了B+在数据库中的使用）

    全程听旁边的小哥哥被问的都是简历上的东西，没有手撕，好羡慕啊，菜鸡真是遇见手撕就心虚，发个面经祈祷真的能收到明天的二面邀约吧。0offer的菜鸡伤不起啊