字节秋季笔试四道编程题（2021-09-12）

通知：最新的秋招笔试编程题题目、思路以及参考代码已经全部整理好放在【TechGuide】了，私信公众号回复【美团】或者【百度】即可获得最实时的笔试题解啦！

通知：最新的秋招笔试编程题题目、思路以及参考代码已经全部整理好放在【TechGuide】了，私信公众号回复【美团】或者【百度】即可获得最实时的笔试题解啦！

通知：最新的秋招笔试编程题题目、思路以及参考代码已经全部整理好放在【TechGuide】了，私信公众号回复【美团】或者【百度】即可获得最实时的笔试题解啦！

通知：最新的秋招笔试编程题题目、思路以及参考代码已经全部整理好放在【TechGuide】了，私信公众号回复【美团】或者【百度】即可获得最实时的笔试题解啦！

【2021-09-04】美团秋招笔试五道编程题（附题目） 【2021-09-03】贝壳秋招笔试四道编程题（前三道ac） 【2021-09-01】阿里巴巴秋招笔试两道编程题 【2021-09-01】华为秋招机试三道编程题（附题目，后两题AC） 【2021-08-29】美团秋招笔试四道编程题 【2021-08-29】字节跳动秋招笔试四道编程题 【2021-08-26】腾讯音乐秋招笔试编程三道题 【2021-08-25】华为秋招机试三道编程题 【2021-08-23】阿里巴巴秋招笔试两道编程题 【2021-08-22】腾讯秋招笔试五道编程题 【2021-08-22】美团秋招笔试五道编程题（待更新） 【2021-08-21】网易秋招机试四道编程题（待更新） 【2021-08-14】荣耀秋招机试三道编程题（已更新） 【2021-08-18】华为秋招机试三道编程题（已更新） 【2021-08-18】阿里秋招笔试两道编程题 【2021-08-15】美团秋招笔试五道编程题（已更新） 【2021-08-12】携程秋招笔试三道编程题 【2021-08-11】华为秋招机试三道编程题(已更新) 【2021-08-09】阿里巴巴秋招笔试两道编程题 【2021-08-08】拼多多秋招笔试四道编程题 【2021-08-08】美团秋招笔试五道编程题 【2021-08-08】好未来秋招三道编程题 【2021-08-07】网易互娱秋招笔试三道编程题 【2021-08-04】华为秋招两道编程题

第一道：小M的多任务下载器 题目描述

小M的程序设计大作业是编写一个多任务下载器，在做到计算任务并发数的时候遇到了困难。

在一次下载中，总共包含N个任务，每个任务会在第x秒开始、并持续y秒。小M想要知道，在一次下载中，同时最多会有多少个任务正在下载。

输入描述 第一行输入一个正整数N，代表总共有N个任务 之后共N行，每行包含两个正整数x、y，x代表任务开始的时间，y代表任务的持续时间。

2
1 2
2 3

输出描述 输出包含一个整数，代表最高的任务并发数

2

解释 第一个任务在第一秒开始，持续两秒;第二个任务在第二秒开始，持续三秒。故在第二秒时有两个任务同时在进行，最大并发数为2。

参考代码

可以参考力扣会议室II

bool cmp(pair const&a, pair const& b) {
 return a.first  n;
 vector f;
 f.reserve(2 * n);
 for (int i = 0; i