海量数据处理与用户喜好值查询优化方案.pdfVIP

1、为了不断优化推荐效果，今日头条每天要和处理海量数据。假设有这样一

种场景：我们对用户按照它们的时间先后来标号，对于一类文章，每个用户都

有不同的喜好值，我们会想知道某一段时间内的用户（标号相连的一批用户）

中，有多少用户对这类文章喜好值为k。因为一些特殊的，不会出现一个查询

的用户区间完另一个查询的用户区间(不存在L1=L2=R2=R1)。

参1

`letchaxunzuarr=[];letyonghushu=readline(),haoduarr=readline().split(),

chaxunzushu=readline();for(leti=0;i{if(arr[item]==undefined){arritem;}

arr[item].push(index);});for(letj=0;j{if(e=starte=end){geshu++;}})

print(geshu);}}`

参2

这个题的主要问题就是使用顺序扫描用户的时候会花费比较长的时间，从而导致超

时

为了节省顺序查找的时间，我们可以利用二分查找的思路来实现：1.使用

ArrrayList将喜好值相同的用户id