字节跳动后端Java笔试真题：会议室预定系统.docxVIP

字节跳动后端Java笔试真题：会议室预定系统

一、试卷说明

1.适用岗位：字节后端开发/业务开发校招笔试（中等难度，必考贪心+区间题型）

2.做题时长：25min

3.语言限定：Java8及以上

4.分值：100分（代码逻辑80+边界测试20）

二、题目题干

题目描述

字节办公楼共有k间独立会议室，公司一天内收到n条会议室预约申请。

每条预约申请包含起始时间、结束时间，规则如下：

会议室不可叠加使用：同一间会议室，上一场会议结束时间≤下一场会议开始时间，才可复用

会议时间为闭区间：[start,end]，例如[1,3]、[3,5]可共用一间会议室，结束=开始不算冲突

预约申请不可拆分、不可修改时间，只能选择接受或拒绝

优先满足时间更早开始的预约订单

给定会议室数量k，全部预约时间段，判断：最多可以成功预约多少场会议？

输入格式

第一行输入两个整数n,k：n为预约订单总数，k为会议室数量

后续n行，每行两个正整数s,e：代表单场会议开始时间、结束时间

输出格式

输出单个整数，代表可成功预约的最大会议场次

数据范围

1≤n≤100000

1≤k≤50

1≤se≤1000000

样例输入1

java

52

13

24

35

46

57

样例输出1

5

解释：2间会议室完全错开排布，所有会议均可预约成功

样例输入2

jav