spark|spark 统计每天新增用户数
转载请务必注明原创地址为:https://dongkelun.com/2018/04/11/sparkNewUV/
前言
本文源自一位群友的一道美团面试题,解题思路(基于倒排索引)和代码都是这位大佬(相对于尚处于小白阶段的我)写的,我只是在基于倒排索引的基础上帮忙想出了最后一步思路,感觉这个解题思路不错,值得记录一下。
1、原始数据
2017-01-01a
2017-01-01b
2017-01-01c
2017-01-02a
2017-01-02b
2017-01-02d
2017-01-03b
2017-01-03e
2017-01-03f
根据数据可以看出我们要求的结果为:
2017-01-01 新增三个用户(a,b,c)
2017-01-02 新增一个用户(d)
2017-01-03 新增两个用户(e,f)
2、解题思路 2.1 对原始数据进行倒排索引
结果如下:
用户名 | 列一 | 列二 | 列三 |
---|---|---|---|
a | 2017-01-01 | 2017-01-02 | |
b | 2017-01-01 | 2017-01-02 | 2017-01-03 |
c | 2017-01-01 | ||
d | 2017-01-02 | ||
e | 2017-01-03 | ||
f | 2017-01-03 |
这样我们只看列一,统计每个日期在列一出现的次数,即为对应日期新增用户数。
3、代码
package com.dkl.leanring.spark.testimport org.apache.spark.sql.SparkSessionobject NewUVDemo {
def main(args: Array[String]): Unit = {
val spark = SparkSession.builder().appName("NewUVDemo").master("local").getOrCreate()
val rdd1 = spark.sparkContext.parallelize(
Array(
("2017-01-01", "a"), ("2017-01-01", "b"), ("2017-01-01", "c"),
("2017-01-02", "a"), ("2017-01-02", "b"), ("2017-01-02", "d"),
("2017-01-03", "b"), ("2017-01-03", "e"), ("2017-01-03", "f")))
//倒排
val rdd2 = rdd1.map(kv => (kv._2, kv._1))
//倒排后的key分组
val rdd3 = rdd2.groupByKey()
//取最小时间
val rdd4 = rdd3.map(kv => (kv._2.min, 1))
rdd4.countByKey().foreach(println)
}
}
结果:
(2017-01-03,2)
(2017-01-02,1)
(2017-01-01,3)
【spark|spark 统计每天新增用户数】附图:
文章图片
image
推荐阅读
- 杭电oj——2030汉字统计
- 每天都应该是新的开始
- 概率论/统计学|随机变量 的 分布函数 与 概率密度函数 的区别
- Spark|Spark 数据倾斜及其解决方案
- 每天一首古风歌|每天一首古风歌 | 霜雪千年(故事)
- 小惊喜
- 随笔(二)
- 八零后也已经老了
- 感赏15+投射
- 临床统计学学习日志