字节跳动2018校招测试开发方向（第二批）.pdf
需积分: 5 35 浏览量
2024-01-04
11:09:54
上传
评论
收藏 199KB PDF 举报
[编程题] 用户喜好
时间限制：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<=300000 k
是整型
输出描述:
输出：一共 q 行，每行一个整数代表喜好值为 k 的用户的个数
输入例子 1:
5
1 2 3 3 5
3
1 2 1
资源评论
signature=
- 粉丝: 390
- 资源: 85
最新资源
- python开心麻花影视作品分析程序+源码.zip
- pythonExcel数据分析师程序+源码.zip
- PlatformUI.jar 支持RCP控件环境插件
- VB+ACCESS大型机房学生上机管理系统(源代码+系统).zip
- 基于BP神经网络的回归分析，基于优化动量因子的BP神经网络，基于优化学习率的BP神经网络，基于优化隐藏层神经元的bp神经网络
- python读取excel数据Python-file-reading-master.zip
- STC15单片机串口2使用程序例子
- 读取日志的excel生成周报 用python3开发weekplan-master.zip
- python 读取excel数据导入dbimport-data-master.zip
- K折交叉验证BP神经网络，多输入多输出BP神经网络（代码完整，数据齐全）
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
