1 / 6
文档名称:

字节跳动2018校招大数据方向(第一批).pdf

格式:pdf   大小:229KB   页数:6页
下载后只包含 1 个 PDF 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

字节跳动2018校招大数据方向(第一批).pdf

上传人:蒙查查 2021/5/11 文件大小:229 KB

下载得到文件列表

字节跳动2018校招大数据方向(第一批).pdf

文档介绍

文档介绍:[编程题] 编程题 1
时间限制:1 秒
空间限制:32768K
P 为给定的二维平面整数点集。定义 P 中某点 x,如果 x 满足 P 中任意点都不在 x 的右上
方区域内(横纵坐标都大于 x),则称其为“最大的”。求出所有“最大的”点的集合。(所有
点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内)
如下图:实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集
合并输出。
输入描述:
第一行输入点集的个数 , 接下来 行,每行两个数字代表点的 轴和 轴。
N N X Y
对于 的数据
50% , 1 <= N <= 10000;
对于 的数据
100% , 1 <= N <= 500000;
输出描述:
输出 最大的 点集合, 按照 轴从小到大的方式输出,每行两个数字分别代表点的 轴和 轴。
“ ” X X Y
输入例子 1:
5
1 2
5 3
4 6
7 5
9 0
输出例子 1:
4 6
7 5
9 0
[编程题] 编程题 2
时间限制:3 秒
空间限制:131072K
给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中经过如下计算的值最大
的一个:
区间中的最小数 * 区间所有数的和最后程序输出经过计算后的最大值即可,不需要输出具
体的区间。如给定序列 [6 2 1]则根据上述公式, 可得到所有可以选定各个区间的计算值:
[6] = 6 * 6 = 36;
[2] = 2 * 2 = 4;
[1] = 1 * 1 = 1;
[6,2] = 2 * 8 = 16;
[2,1] = 1 * 3 = 3;
[6, 2, 1] = 1 * 9 = 9;
从上述计算可见选定区间 [6] ,计算值为 36, 则程序输出为 36。
区间内的所有数字都在[0, 100]的范围内;
输入描述:
第一行输入数组序列长度 ,第二行输入数组序列。
n