【面试题】
某游戏的某促销活动,会向玩家推荐一个道具,同时会得到该道具的折扣券。折扣券无有效期,但购买道具一次后失效。推荐一个新的道具,也会导致旧的折扣券失效。
假设道具推荐、查看、购买行为记录在了下面的“游戏道具记录表”中,包含4个字段:时间、玩家id、行为、道具id。
表中的“行为”字段的值包括:向玩家推荐道具、玩家查看道具、玩家成功付费购买道具
数据说明:
1)一个道具的折扣券失效后,玩家仍然可以以原价购买推荐的道具
2)同一个道具不会被重复推荐
3)如果玩家使用折扣券购买道具,则认为这次推荐道具->查看道具->购买道具属于一个成功推荐过程,推荐道具->购买道具(即中途缺少该道具的查看记录)不属于成功推荐过程。
4)玩家可以推荐前查看道具,但不会获得折扣券
【问题】查询所有成功推荐过程中,该道具的第一条查看记录。
【解题步骤】
1. 解题思路
这个业务问题一看很复杂,遇到复杂的问题,要想到用逻辑树分析方法,将复杂问题拆解为可以解决的子问题:
1)找出所有成功推荐的记录(成功推荐是玩家使用折扣券进行购买)
2)找出成功推荐时间与对应购买时间之间的查看记录
3)筛选出每一次成功推荐的第一条查看记录
2. 所有成功推荐的记录
一次成功推荐是“推荐道具->查看道具->购买道具”这样的过程。
1)获取所有推荐道具的数据
记为表t1。
2)获取所有购买道具的数据
记为表t2。
3)获取同一个玩家同一个道具的“推荐道具->购买道具”
以“所有推荐道具的数据”为左表,使用左联结,从“所有购买道具的数据”中获取同一个玩家同一个道具的购买记录(购买时间在推荐时间之后)。
由于一次推荐之后,可能存在多次购买记录,此处使用窗口函数每次推荐之后对应的购买时间顺序。
查询结果:
以上结果记为表t3。
4)对“玩家购买时间顺序”进行筛选
按照成功推荐的定义,“玩家购买时间顺序”为1时,才可能成为成功推荐。