MapReduce面试题3–求变动版本

1、数据

现在有如下一份数据： 数据的字段信息： 用户ID，用户名，游戏名，小时，数据来源，游戏版本，用户所在地
id，name，game，hour，source，version，city

含义：以 为例，表示： 从“360手机助手”收集到的ID为“20170309”的北京用户“黄渤”在“15”点的“光环斗地主”游戏的版本是“0.4版本”

2、题目需求

在所有有版本变动的记录后面追加一条字段信息：该信息就是上一个版本的版本号，只限同用户
例如：
用户“小强”在10点钟是0.2版本，但是到了13点变成了0.3版本，那么就在13点钟这条记录的后面追加一个字段值0.2版本，也就是上个版本的版本号，当然，为什么从10点直接到了13点，因为11点和12点的数据没有收集到。 另外也需要注意，用户的软件不仅可以升级，也可以倒退。也就是比如，13点是0.3版本，到了14点也有可能是0.2版本。这都是正常的数据。

3、具体代码实现

来源：中琦2513