字节跳动2018校招ios方向（第二批）
时长:120分钟 总分:100分
219浏览 0人已完成答题
题型介绍
| 题型 | 填空题 | 简答题 |
|---|---|---|
| 数量 | 2 | 4 |
用户喜好
为了不断优化推荐效果，今日头条每天要存储和处理海量数据。假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值，我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，有多少用户对这类文章喜好值为k。因为一些特殊的原因，不会出现一个查询的用户区间完全覆盖另一个查询的用户区间(不存在L1<=L2<=R2<=R1)。
手串
作为一个手串艺人，有金主向你订购了一条包含n个杂色串珠的手串——每个串珠要么无色，要么涂了若干种颜色。为了使手串的色彩看起来不那么单调，金主要求，手串上的任意一种颜色（不包含无色），在任意连续的m个串珠里至多出现一次（注意这里手串是一个环形）。手串上的颜色一共有c种。现在按顺时针序告诉你n个串珠的手串上，每个串珠用所包含的颜色分别有哪些。请你判断该手串上有多少种颜色不符合要求。即询问有多少种颜色在任意连续m个串珠中出现了至少两次。
以下函数使用二分查找搜索一个增序的数组，当有多个元素值与目标元素相等时，返...
以下函数使用二分查找搜索一个增序的数组，当有多个元素值与目标元素相等时，返回最后一个元素的下标，目标元素不存在时返回-1。请指出程序代码中错误或不符最佳实践的地方（问题不止一处，请尽量找出所有你认为有问题的地方）
int BinarySearchMax(const std::vector<int>& data, int target)
{
int left = 0
int right = data.size()
while (left < right) {
int mid = (left + right) / 2
if (data[mid] <= target)
left = mid + 1
else
right = mid - 1
}
if (data[right] == target)
return right
return -1
}
【设计题】今日头条要提供给第三方应用开屏广告SDK（App启动闪屏时出现的...
【设计题】今日头条要提供给第三方应用开屏广告SDK（App启动闪屏时出现的全屏广告），如果你是开屏广告SDK的设计者，要求开屏广告SDK有请求网络、展示图片、点击图片跳转、定时跳过的功能，并暴露相应的接口提供给第三方使用，请问：
1）请列举出开屏广告SDK应有的模块，并简述模块功能及实现方式；
2）请设计出SDK暴露给用户的接口；
