今日头条java后端四面_今日头条笔试第二批后端开发第一题java实现

今日头条笔试-喜好值分析

今日头条笔试-喜好值分析目录

- 问题描述

- 输入描述

- 例子代码块

- 问题描述

为了不断优化推荐效果，今日头条每天要存储和处理海量数据。假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值，我们会想知道某一段时间内注册的用户(标号相连的一批用户)中，有多少用户对这类文章喜好值为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是整型

输出描述: 输出：一共q行，每行一个整数代表喜好值为k的用户的个数

- 例子

输入例子1: 5 1 2 3 3 5 3 1 2 1 2 4 5 3 5 3

输出例子1: 1 0 2

例子说明1: 样例解释: 有5个用户，喜好值为分别为1、2、3、3、5，第一组询问对于标号[1,2]的用户喜好值为1的用户的个数是1 第二组询问对于标号[2,4]的用户喜好值为5的用户的个数是0 第三组询问对于标号[3,5]的用户喜好值为3的用户的个数是2

代码块

import java.util.ArrayList;

import java.util.HashMap;

import java.util.Scanner;

/**

*@author Administrator

*@date 2018年8月25日

public class Main1 {

public static void main(String[] args)

{

Scanner in=new Scanner(System.in);

int n=in.nextInt();

HashMap> map=new HashMap<>();

for(int i=0;i

{

int temp=in.nextInt();

if(map.containsKey(temp))

{

map.get(temp).add(i+1);

}

else

{

ArrayList list=new ArrayList<>();

list.add(i+1);

map.put(temp, list);

}

int q=in.nextInt();

for(int i=0;i

{

int l=in.nextInt();

int r=in.nextInt();

int k=in.nextInt();

int count=0;

ArrayList templist=map.get(k);

if(templist!=null)

{

for(int index:templist)

{

if(index>=l&&index<=r)

count++;

}

System.out.println(count);

}

今日头条java后端四面_今日头条笔试第二批后端开发第一题java实现相关推荐

视频教程-大型Java项目视频教程_王勇老师DRP项目教程完整版292集-Java
大型Java项目视频教程_王勇老师DRP项目教程完整版292集动力节点王勇老师,CCTV<影响力对话>栏目特约嘉宾,Java培训知名讲师,中国Java培训领军人物,北京动力节点创始人,董 ...
java前沿技术_互联网百强企业架构师告诉你，Java应该这么学！云和数据超全面Java中级程序员学习路线图重磅发布！...
作为常居编程语言排行榜第一名的编程语言,Java语言以其稳定性.健壮性著称,是一门非常成熟的编程语言,多年来一直是国际上众多企业的首选编程语言. Java语言不仅吸收了C++语言的各种优点,还摒弃了C ...
java数组搞笑_面试官：小伙子，给我说一下Java 数组吧
Java 数组 Java 语言中提供的数组是用来存储固定大小的同类型元素. 1.声明数组变量首先必须声明数组变量,才能在程序中使用数组. dataType[] arrayRefVar; // 首选的 ...
怎么安装java插件下载_向各位牛人请教：正常安装的Java，浏览器却不能加载插件怎么办？...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼我的Java安装并且正常运行,但浏览器无法加载某个重要的Java插件,Java控制台显示如下代码: Java 插件11.25.2.18 使用 JRE 版本 ...
go设置后端启动_今日头条内涵段子使用Go语言构建千亿级微服务架构实践
今日头条从内涵段子开始,从日均千万,到亿万,再到百亿级,再到千亿级流量,头条APP不断进化,成为一个TMD小巨头之一.本篇文章讲述头条架构的微服务变迁史. 今日头条在2015年中期前,使用的开发语言大 ...
今日头条ocpm计费规则_今日头条广告投放推广新产品选OCPM还是CPA好?是新的计费方式吗?...
相信大多数广告主都知道今日头条广告有CPM.CPC.CPA三种付费方式,那么这个OCPM又是从哪里冒出来的?它到底又是什么?是一种新的计费方式吗? 一.关于今日头条OCPM 1.OCPM定义官方定义 ...
python爬取今日头条手机app广告_今日头条App广告采集器的实现
应客户需求,要对今日头条App内出现的广告商品进行提取,获取商品名称.价格区间.当前销量.卖家数据等信息.之前他们都是通过人工手动去提取的,效率很低,而且容易遗漏.现在需要通过程序来自动化采集以提高效 ...
今日头条的排名算法_今日头条三大智能算法揭秘让你快速明头条的推荐原理...
我们都知道,我们发布在头条的内容阅读量的高低是受头条的算法影响的,因此作为新媒体小编,了解今日头条的算法很重要.所以今天我们就一起来看看今日头条的智能算法到底是怎样的. 一.审核头条的算法里包含一个 ...
今日头条的排名算法_今日头条的推荐机制是怎么算法的？
机器通过计算得出的用户阅读兴趣用户阅读过的文章分类和关键词: 用户聚类:相似类型用户还喜欢阅读的其他文章类型: 用户在今日头条客户端主动标记「不感兴趣」的实体词或文章类型. 根据以上数据,系统对用户的 ...
今日头条的排名算法_今日头条搜索seo排名怎么做？今日头条搜索排名规则...
今日既然今日头条宣布做搜索引擎,怎么少的了"头条seo"的研究呢? 一."头条seo"是什么? 头条seo指的是在今日头条app上用关键词搜索结果排名靠前.头 ...

今日头条java后端四面_今日头条笔试第二批后端开发第一题java实现

今日头条java后端四面_今日头条笔试第二批后端开发第一题java实现相关推荐

最新文章

热门文章