字节跳动2018校招大数据方向（第一批）

最新推荐文章于 2024-06-24 16:41:56 发布

向前走别回头

最新推荐文章于 2024-06-24 16:41:56 发布

阅读量1.4k

点赞数

分类专栏： ACM算法日常文章标签：面试算法字节跳动程序员

本文链接：https://blog.csdn.net/weixin_39778570/article/details/103517527

版权

这篇博客分享了字节跳动2018年校园招聘中大数据方向的面试算法，重点介绍了ACM题集，并强调了读题和理解每个时刻任务的重要性。博主建议维护每个项目经理提出任务的队列，以便程序员进行选择和处理。

摘要由CSDN通过智能技术生成

ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443

第三题

链接：https://www.nowcoder.com/questionTerminal/f76b7bc64e554edaa53d8e0d84f921c5
来源：牛客网

[编程题]编程题3
热度指数：1104时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 80M，其他语言160M
算法知识视频讲解
产品经理(PM)有很多好的idea，而这些idea需要程序员实现。现在有N个PM，在某个时间会想出一个 idea，每个 idea 有提出时间、所需时间和优先等级。对于一个PM来说，最想实现的idea首先考虑优先等级高的，相同的情况下优先所需时间最小的，还相同的情况下选择最早想出的，没有 PM 会在同一时刻提出两个 idea。

同时有M个程序员，每个程序员空闲的时候就会查看每个PM尚未执行并且最想完成的一个idea,然后从中挑选出所需时间最小的一个idea独立实现，如果所需时间相同则选择PM序号最小的。直到完成了idea才会重复上述操作。如果有多个同时处于空闲状态的程序员，那么他们会依次进行查看idea的操作。

求每个idea实现的时间。

输入第一行三个数N、M、P，分别表示有N个PM，M个程序员，P个idea。随后有P行，每行有4个数字，分别是PM序号、提出时间、优先等级和所需时间。输出P行，分别表示每个idea实现的时间点。


输入描述:
输入第一行三个数N、M、P，分别表示有N个PM，M个程序员，P个idea。随后有P行，每行有4个数字，分别是PM序号、提出时间、优先等级和所需时间。全部数据范围 [1, 3000]。


输出描述:
输出P行，分别表示每个idea实现的时间点。
示例1
输入
2 2 5
1 1 1 2
1 2 1 1
1 3 2 2
2 1 1 2
2 3 5 5
输出
3
4
5
3
9

读题很重要
注意每个时刻能做的任务必须是pm在这个时刻或者之前就想出来了的
维护每个pm想出来的任务列队，然后程序员再进行挑选
如果某个时刻没有任务，那么一直等到下一个有任务被想出来的时刻

#include<bits/stdc++.h>
#define ll long long
#define fo(i,j,n) for(register int i=j; i<=n; ++i)
using namespace std;
const int N = 5e5+5;
struct Idea{
   
	int id,pid,time,pri,need;
	bool operator < (const Idea& p)