美的暑期实习笔试（数据开发）

笔试时间：邮件中会有截止日期，在此之前完成即可

笔试时长：1h30min

笔试内容：数据开发基础知识、算法

1.选择题

10道单选+5道多选（3分/题，多选题错选漏选均不得分），主要涉及的内容如下：

• 数据仓库基础知识（如维度建模理论，数仓分层）
• 数据库基础知识（如ACID，事务）
• SQL语法（如group by的作用，如何授予权限，DML语句有哪些）
• HDFS
• Hive语法（insert into的含义，基本数据类型有哪些）

示例1：对关系SPJ的属性QTY的修改权限授予用户A的语句是什么

示例2：数据仓库的公共层有哪些（选项：ods dwd ads dws）

2.编程题

三道算法

题1

数组中有且只有一个数字的出现次数超过一半，找到这个数字并打印出来

• 输入：第一行输入数字n，表示有n个用例；接下来的n行每行输入一个数组
• 输出：出现次数超过一半的数字
• 示例输入：

2
4 2 4
1

• 示例输出：

4
1

题2

删除有序数组中的重复元素（可能是数字/字符）

• 输入：输入一行，表示有序数组
• 输出：删除重复元素后的数组
• 示例输入：

1,1,2,3,4,5,5,7

• 示例输出：

1,2,3,4,5,7

题3

邻接表的深度优先遍历（从节点0开始）

• 输入：n行数据，用于构建邻接表（n未知）
• 输出：遍历的结果
• 输入示例：

0 1 2
1 0 3 4
2 0
3 1
4 1 5
5 4

• 输出示例：

0 1 3 4 5 2

因为不知道要输入几行数据，用while(in.hasNextLine())会导致两次回车后才打印结果，不过居然100%通过了