问题:
在1亿条用户记录里,如何快速查询统计出看了5个电影以上的用户?
解答:
分以下几个步骤完成:
1. 建立 hash_map<用户,电影数>
2. 顺序扫描1亿条用户记录:
(1). 如果 用户 在hash_map中不存在,则新增并设 电影数=1;
(2). 如果对应的用户名存在,则将其 电影数+1,如果+1之后 电影数>5,则输出该用户,否则(+1之前已经>5的不输出)。
问题:
在1亿条用户记录里,如何快速查询统计出看了5个电影以上的用户?
解答:
分以下几个步骤完成:
1. 建立 hash_map<用户,电影数>
2. 顺序扫描1亿条用户记录:
(1). 如果 用户 在hash_map中不存在,则新增并设 电影数=1;
(2). 如果对应的用户名存在,则将其 电影数+1,如果+1之后 电影数>5,则输出该用户,否则(+1之前已经>5的不输出)。