阿里云CIO数开一面在线笔试题1017

隔天1017约的2小时，做三个编程和一个简单：

题目1-【SQL实现】学生成绩查询某年级期末考试成绩表，包含信息：student_no(学号）, sourse_no(课程)，score(成绩)。想做如下统计：1、统计每个学生的总分，排名，当前排名与下一名次总分差（如：第n名总分-第n+1名总分，即为分差）；2、统计至少两门挂科（score<60），并且总分排名在年级所有人倒数10位的学生各科成绩；

题目2-【SQL/代码实现】活跃用户查询背景说明：以下表记录了用户每天登陆某APP的日志记录流水。

table_name：user_login_data

seq(key) user_id data_dt duration

流水号 用户 日期 使用时长(秒)

KEY001 user_001 20200111 10

KEY002 user_001 20200112 150

KEY003 user_001 20200112 110

KEY004 user_001 20200112 10

问题:分析用户每日使用APP的行为时长查询user_login_data表中每日登陆的日志流水，条件为：用户连续三天（或以上）都登陆APP，并且每日的累计使用时长（duration）都超过111秒的日志流水。需要查询返回满足以上条件的日志记录。例如用户user_002符合条件的记录如下，因为20200112~20200115连续四天的累计使用时长满足条件。

【题目3】大数据研发技能

1. 分布式系统，如MR任务的工作原理是什么，你认为MR有什么可以优化的地方么？
2. hive编写过程中，如果遇到性能问题，一般怎么解决？至少三个例子
3. 有没有接触过实时开发？用的什么系统做的？如何解决实时中的双流join问题？

【题目4】代码实现有张不定层级的父子关系数据表all_relations，需要展开父亲节点下的所有叶子节点并添加层级信息，部分数据样例参考如下：Parent ChildA AA BB CB DC ED A需要输出如下数据表output_all_children：Parent Child LevelA B 1A C 2A D 2A E 3B C 1B D 1B E 2C E 1注意：

1. A->B->D->A 出现环形依赖时需参考输出数据进行截断。
2. A->A自依赖不需要进行输出

用递归，注意A->A自依赖