字节跳动2018校招前端方向(第二批).docx

字节跳动2018校招前端方向(第二批)
字节跳动2018校招前端方向(第二批)
字节跳动2018校招前端方向(第二批)
[编程题]用户爱好
时间限制:3秒
空间限制:262144K
为了不停优化介绍见效,今天头条每日要储蓄和办理字节跳动2018校招前端方向(第二批)
字节跳动2018校招前端方向(第二批)
字节跳动2018校招前端方向(第二批)
[编程题]用户爱好
时间限制:3秒
空间限制:262144K
为了不停优化介绍见效,今天头条每日要储蓄和办理海量数据。假定有这样一种场景:
我们对用户依据它们的注册时间先今后标号,关于一类文章,每个用户都有不一样样的爱好值,我们会想知道某一段时间内注册的用户(标号相连的一批用户)中,有多少用户对
这种文章爱好值为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<=300000k是整型
输出描绘:
输出:一共 q行,每行一个整数代表爱好值为k的用户的个数
输入例子1:
5
12335
3
121
字节跳动2018校招前端方向(第二批)
字节跳动2018校招前端方向(第二批)
字节跳动2018校招前端方向(第二批)
245
353
输出例子1:
1
0
2
例子说明1:
样例解说:
有5个用户,爱好值为分别为1、2、3、3、5,
第一组咨询关于标号[1,2]的用户爱好值为1的用户的个数是 1
第二组咨询关于标号[2,4]的用户爱好值为5的用户的个数是 0
第三组咨询关于标号[3,5]的用户爱好值为3的用户的个数是 2
[编程题]手串
时间限制:1秒
空间限制:65536K
字节跳动2018校招前端方向(第二批)
字节跳动2018校招前端方向(第二批)
字节跳动2018校招前端方向(第二批)
作为一个手串艺人,有金主向你订购了一条包括n个杂色串珠的手串——每个串珠要么无色,要么涂了若干种颜色。为了使手串的色彩看起来不那么单一,金主要求,手串上
字节跳动2018校招前端方向(第二批)
字节跳动2018校招前端方向(第二批)
字节跳动2018校招前端方向(第二批)
的随意一种颜色(不包括无色),在随意连续的m个串珠里至多出现一次(注意这里
手串是一个环形)。手串上的颜色一共有c种。此刻按顺时针序告诉你n个串珠的手串上,每个串珠用所包括的颜色分别有哪些。请你判断该手串上有多少种颜色不符合要求。即咨询有多少种颜色在随意连续m个串珠中出现了最少两次。
输入描绘:
第一行输入 n,m,c三个数,用空格分开。 (1<=n<=10000,1<=m<=1000,1<=c<=50)接下来n行每行的第一个
数num_i(0<=num_i<=c)表示第i颗珠子有多少种颜色。接下来挨次读入num_i个数字,每个数字x表示第 i颗柱子上包括第
x种颜色(1<=