美团春招-数据开发工程师

    作者：小何爱学习
    链接：https://www.nowcoder.com/discuss/631808?source_id=discuss_experience_nctrack&channel=-1
    来源：牛客网

    美团数据开发北京岗位
    投的上海，但一开始就电话通知只有在北京的岗位
    总结：计算机基础知识还是不够，网络编程操作系统知道太少
    写面经攒人品，希望别的能有好结果
    欢迎点个赞一起攒好运啦
    ——————————————————————————————————————————————————————————————————————————————————————————
    二面，50min 左右

    hadoop了解多少
    计算机网络知识 TCP UDP
    操作系统，虚拟内存
    mysql数据库索引的底层
    三次握手

    合并两个有序数组

    简单题但是边界处理出了问题搞了很久 直接凉了感觉

    有一张学生成绩表score_info

    id, name, subject, score

    求数学成绩前三名的学生姓名及对应的数学成绩。

    ——————————————————————————————————————————————————————————————————————————————————————————
    一面，40min左右
    上来就做题

    问题1：N个积木一列，三种颜色，有多少种涂色方法？

    回答3的N次方 用的快速幂 面试官问你这个方法N为100或者10000可以吗

    我说100可以，10000结果太大，如果只要算尾数可以用取余之类的方法

    追加问题，如果不能出现红红挨着的情况怎么办？

    没回答出来 直接下一个问题了

    ——————————————————

    问题2：最大递增子序列长度，leetcode题，一维dp table做出来了

    ——————————————————

    问题3：SQL题

    table shop

    id, type

    table remark

    user_id, shop_id, score

    第一小问：按类别聚合，算平均分，按平均分排序

    第二小问：每个商店第三高分

    ——————————————————

    非做题的问题：

    SQL事务

    hadoop了解多少

    简历上面经历相关小问题