字节跳动2018校招大数据面试题：寻找最大区域点与最优区间计算

本资源是一份关于字节跳动2018年校招大数据方向的面试题目集，包括三道编程题。这些题目主要考察了候选人的算法设计和问题解决能力。 编程题1: 这是一道关于二维点集的问题。给定一个由不重复坐标点构成的平面，目标是找出那些没有任何其他点在其右上方（包括右和上方）的“最大”点。这些“最大”点具有特殊的几何特性，它们是区域内的边界点。输入是一个整数N，表示点的数量，接下来N行包含每个点的X和Y坐标。解决方案需要设计一个高效的算法来遍历并确定这些“最大”点，并按照X轴值排序输出。这个问题考察的是空间复杂度控制和边界情况处理。 编程题2: 涉及数组操作与优化计算。给定一个数组，要求找到通过计算每个子区间内最小值乘以所有元素之和得到的最大值。例如，对于序列[621]，不同的子区间会产生不同的乘积。考生需要编写一个程序，找出最优的子区间并输出最大计算值。这个题目测试了候选人在区间划分和动态规划方面的技能。 编程题3: 最后一题更偏向于项目管理和资源调度。假设产品经理和程序员都有各自的任务，产品经理提出idea，程序员负责实现。任务的优先级、完成时间以及提出时间都是考虑因素。考生需要设计一个算法，用于决定程序员如何优先处理PM的任务，考虑优先级、时间成本和提出时间的综合因素。这道题考核了候选人的逻辑分析和决策制定能力，特别是对多任务处理的理解。 这三道题目展示了字节跳动在招聘过程中对候选人基础算法理解、问题解决能力和实际项目管理经验的关注。解答这些问题不仅需要扎实的编程技巧，还需要良好的抽象思维和时间管理能力。