字节跳动2018校招测试开发方向（第二批）.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:1:51 2 3 3 531 2 12 4 53 5 3输出例子输出例子 1:1:102例子说明例子说明 1:1:样例解释:有 5 个用户，喜好值为分别为 1、2、3、3、5，第一组询问对于标号1,2的用户喜好值为 1 的用户的个数是 1第二组询问对于标号2,4的用户喜好值为 5 的用户的个数是 0第三组询问对于标号3,5的用户喜好值为 3 的用户的个数是 2编程题 手串时间限制：1 秒空间限制：65536K作为一个手串艺人，有金主向你订购了一条包含 n 个杂色串珠的手串每个串珠要么无色，要么涂了若干种颜色。为了使手串的色彩看起来不那么单调，金主要求，手串上的任意一种颜色（不包含无色），在任意连续的 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=x=c)输出描述输出描述:一个非负整数，表示该手链上有多少种颜色不符需求。输入例子输入例子 1:1:5 2 33 1 2 302 2 31 21 3输出例子输出例子 1:1:2例子说明例子说明 1:1:第一种颜色出现在第 1 颗串珠，与规则无冲突。第二种颜色分别出现在第 1，3，4 颗串珠，第 3 颗与第 4 颗串珠相邻，所以不合要求。第三种颜色分别出现在第 1，3，5 颗串珠，第 5 颗串珠的下一个是第 1 颗，所以不合要求。总计有 2 种颜色的分布是有问题的。这里第 2 颗串珠是透明的。问答题题目描述题目描述以下函数使用二分查找搜索一个增序的数组，当有多个元素值与目标元素相等时，返回最后一个元素的下标，目标元素不存在时返回-1。请指出程序代码中错误或不符最佳实践的地方（问题不止一处，请尽量找出所有你认为有问题的地方）int BinarySearchMax(const std:vector&data,int target)int left=0;int right=data.size();while(left right)int mid=(left+right)/2;if(datamid=target)left=mid+1;elseright=mid-1;if(dataright=target)return right;return-1;问答题题目描述题目描述如何测试一个消息系统，这个消息系统包含了：今日头条的评论消息、点赞消息、关注提醒、头条号提醒、问答邀请和系统消息（比如头条活动）问答题题目描述题目描述某城市部分移动用户反馈无法刷新今日头条的信息流，并且总是提示网络错误。可能是什么原因导致的？