关于字节用户喜好值算法题的理解

最新推荐文章于 2024-09-08 15:12:17 发布

东东95277777

最新推荐文章于 2024-09-08 15:12:17 发布

阅读量131

点赞数

文章标签：算法数据结构 Powered by 金山文档

本文链接：https://blog.csdn.net/weixin_44518194/article/details/129682975

版权

文章描述了一个在今日头条背景下，如何处理和存储大量用户数据的场景。通过对用户按注册时间排序并计算特定区间内用户对某类文章的喜好值，使用哈希映射和队列来优化查询效率。程序接收用户数量、喜好值列表及查询请求，计算指定区间内喜好值为k的用户数。

摘要由CSDN通过智能技术生成

为了不断优化推荐效果，今日头条每天要存储和处理海量数据。假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值，我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，有多少用户对这类文章喜好值为k。因为一些特殊的原因，不会出现一个查询的用户区间完全覆盖另一个查询的用户区间(不存在L1<=L2<=R2<=R1)。

第1行为n代表用户的个数

第2行为n个整数，第i个代表用户标号为i的用户对某类文章的喜好度

第3行为一个正整数q代表查询的组数

第4行到第（3+q）行，每行包含3个整数l,r,k代表一组查询，即标号为l<=i<=r的用户中对这类文章喜好值为k的用户的个数。

数据范围n <= 300000,q<=300000 k是整型

样例输入

5 1 2 3 3 5 3 1 2 1 2 4 5 3 5 3

样例输出

1 0 2

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        int n=scan.nextInt();
        int[] fav=new int[n];
        for(int i=0;i<n;i++){
            fav[i]=scan.nextInt();
        }
        Map<Integer,List<Integer>> map=new HashMap<>();
        for(int i=0;i<n;i++){
            int key=fav[i];
            int value=i+1;
            if(!map.containsKey(key)){
                List<Integer> list=new LinkedList<>();
                list.add(value);
                map.put(key,list);
            }else{
                List<Integer> list=map.get(key);
                list.add(value);
            }
        }
        int m=scan.nextInt();
        Queue<Integer> queue=new LinkedList<>();
        for(int i=0;i<m;i++){
            int lo=scan.nextInt();
            int hi=scan.nextInt();
            int des=scan.nextInt();
            List<Integer> list=map.get(des);
            int count=0;
            if(list!=null){
                for(Integer integer:list){
                    if(integer>=lo&&integer<=hi){
                        count++;
                    }
                }
            }

            queue.add(count);

        }
        for(Integer integer:queue){
            System.out.println(integer);
        }

    }
}

重点关注细节问题: import java.util.*

Scanner scanner=new Scanner(System.in);

int n=scanner.nextInt();