黑车老年现场

coding1会议室二的变种，要返回meeting room id，而且meeting request是一个一个送进来的，不保证顺序。followu

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

画出来，问得很细
behavioral hm直接来问，都是标准tell me a time的问题

想问下lz会议室二return的不是最少需要的会议室的个数吗？ 为什么会需要返回meeting room id？

oumizx 发表于 2022-03-24 20:18:55
想问下lz会议室二return的不是最少需要的会议室的个数吗？ 为什么会需要返回meeting room id？

因为interval是一个一个进来的，每进来一个interval都要看有没有会议室可以安排，有的话返回id。function长这样：public int scheduleMeeting(int fromTime, int toTime){}然后会被call很多次。
嗯……好吧，和会议室二不太像其实，我误导大家了orz

匿名用户 发表于 2022-03-24 20:42:40
因为interval是一个一个进来的，每进来一个interval都要看有没有会议室可以安排，有的话返回id。function长这样：public int scheduleMeeting(int fro

所以开始的时候会给定有几个会议室，然后meeting id从0开始？对于之前的schedule有多个会议室可以选择的时候会选择那个？能不能麻烦lz把题目讲的详细一点，谢谢啦！

匿名者 发表于 2022-3-24 23:42
因为interval是一个一个进来的，每进来一个interval都要看有没有会议室可以安排，有的话返回id。function ...

Well, 那其实还简单点，就用priorityqueue来根据结束时间排就行了

oumizx 发表于 2022-03-24 20:49:41
所以开始的时候会给定有几个会议室，然后meeting id从0开始？对于之前的schedule有多个会议室可以选择的时候会选择那个？能不能麻烦lz把题目讲的详细一点，谢谢啦！

对的。有多个会议室可以选择的时候随便返回哪个都可以，也没有要求算法一定要最优，写出来一个working solution就可以

楼主 第一个多线程操作的问题都有什么呀？

请教楼主拔要起怎么套壳啊？这题貌似不是高频题，以前只见过拔药物

楼主的coding2更像是Calendar题目的变形。同求问一下楼主是怎么考虑Cancel meeting的处理的？

Design 1 不是heatmap，是design a uber，要用quad tree