今日头条编程题一点思路
我被分到了牛客网平台考试，考试比较顺利，都过了，下面是思路
（1）第一题:给一个二维平面，而且横纵坐标都不会重复（简化了排序），要求“不存在左上方还有点”的点集。因为数据量最大是50W，所以基本上用是O(nlogn)的方法解决。
首先按x坐标排个序（因为y不重复所以不用管），然后从后往前（此时保证当前点的x是比后面的x要小的），记录一个当前最大的Y，如果当前这个位置的y比Y还要大，那么明显这个位置的“左上方”不可能有点了。问题解决。
（2）第二题：一段长度是50W的数列，找一段区间，使得：这段区间里的最小值*这段区间值的总和 最大。换句话说就是：min*total是全部区间里最大的。
其实这样的题方法肯定有很多，但是突破口是一定的：从这个最小值入手。枚举这个最小值，然后问题就变成“怎么找这个数前面（和后面）第一个比它小的数的位置”，这个线段树可以解决。好像倍增也可以。当然还有别的方法只要是O(nlogn)肯定都是可以的。
（3）第三题：其实就是一个模拟不过是带优先队列的模拟，因为C++、Java都是自带优先队列的，所以问题不大。将程序员（因为哪个程序员做其实不重要）按目前手头上的idea实现结束时间加入一个优先队列（按结束时间来排序的），然后枚举当前的时间（从0到10000吧，假设），如果到了idea的“提出时间”，将它加入这个hr单独的优先队列里（idea要按照题目要求先排序），每个时间点都查询有没有空的程序员？有没有idea需要执行？按照这种思路大概就可以了。<!--说起来容易做起来难-->
#字节跳动#
投递阿里云等公司10个岗位 >