字节跳动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