网易有道数据开发一面

    作者：虔诚小胖丁
    链接：https://www.nowcoder.com/discuss/739177?source_id=discuss_experience_nctrack&channel=-1
    来源：牛客网

    1. 问项目

    2. hive遇到过慢查询吗？（比如有的map任务很慢）如何解决？

    3. MapReduce的过程？为什么要排序？

    4. 数据结构中数组和链表的区别？各自适合在什么场景下使用？Java中有什么具体的实现吗？

    5. HashMap中为啥用红黑树不用平衡树？

    6. MySQL索引都知道什么知识？聚簇索引？为什么用B+树？（老八股了，答得逻辑性不强）为啥要用双向链表？

    做题：

    SQL：有一表格，uid是用户id，唯一，date是记录创建日期，level是游戏的关卡号，用户每闯过一关就会有一条记录
    uid date level
    1 20210719 3
    2 20210811
    7
    3 20210812
    5（1）求8月份，每人每天通关数
    （2）升级：假设一个关卡可以被在同一天或不同天记录多次， 求8月份，每人每天通关数，如果有重复返回第一次通关的记录
    2. 爬楼梯，要求时间空间复杂度最低

    下周二二面，许愿offer呀~~~~