Dear 说一个该面试题的实际使用场景。
某APP日均活跃200W，求某日登陆的200w用户里，在未来的1-100天里连续登陆的用户。
这是一个很典型的计算新增留存、活跃留存的场景。
实现方案有很多种，看用什么数据库实现，mysql、redis、clickhouse等均可

v50告诉你答案，给个提示，从数据结构和算法的角度出发

让他先把数据结构给你，不给就是白嫖

套什么方案，都烂大街的题…

我觉得也是套解决方案的

你可以先把所有的数据放在表A，表A再弄个字段来表示状态，比如有几次重复。往后每天新增的数据全写进表B，然后触发器也行代码里写判断也行，有重复了就改表A的标志位，没重复就同样插一条进表A 。表B相当于历史记录了，表A筛选一下就知道哪些有重复的了

加个字段，该数据重复次数，原本两亿条，现在就两千万条，处理起来就好很多了

面试你人都没能解决？你能解决了还招你进去干吗呢，给他上眼药吗，纯纯忽悠你打白工

这么具体的问题像是公司自己遇到的问题，没能力解决在骗方案

取第一百天和第一天的取交集是不是就OK了啊

这问题太具体了太实际了 怎么看都不正经 还有所谓的 要是给的出方案offer可能能拿到 这个说辞真的会谢

不讲明业务需求都白搭，这样重复的业务对数据结构是个大问题

按顺序排列生成hash值，然后对比。

给你个比较靠谱的解决方法，搞个定时任务，每两天就删除一次表中重复数据，在删除前先统计一下重复数据的次数存起来。这样就保证表中数据一直都是不重复的了，数据量大大减少。而且也能知道这么多天来的重复次数

正经的公司不应该问基础和工作经历吗？