算法问题,有一万条记录如何做到展示的平均性?

ilovelnmp
  • 307

展示就好比京东、淘宝的搜索商品,比如就有100种商品,每种商品有100个用户卖,共1万条数据,如何做到,搜索结果展示的平均?
比如24小时之内,如何能让这100个用户发的商品得到相近的展示次数?

回复
阅读 381
1 个回答

这个类似负载均衡,把每个产品的商家当着一个负载点,进行轮训即可。
大致思路是:

  1. 每个商家1种商品对应有一个是否轮询过的标记字段
  2. 每次都从还没有轮询过的商家抽取需求数量来展示,并标记已经轮询过
  3. 如果全部都已经轮询,则全员重置为未轮询来抽取(进行第2步)
宣传栏