黑车电面挂经

上题求米，求投喂~

BQ: 说一下你认为有挑战的一个project/feature/work item

算法：
假设有一个房子，一群人，求房子里最多可以放多少人，这里每个人用int[] people 代替。
people数组的长度为2，代表每个人有两个限制，
       限制1：people[0], 代表此人可以接受的房子里的最少人数 (包括本人)
       限制2：people[1], 代表此人可以接受的房子里的最多人数 (包括本人)

实现functi

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

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

= 4，最大人数满足，进房子
people {3，6}:    people[0] <= 4，最小人数满足，people[1] >= 4，最大人数满足，进房子
实际进入3人，猜测不满足

所以最多可进入三人。
Notice：
即使一个人满足了进入房子的要求，但是为了求出进入房子的最大人数，这个人有可能最后并没有进入房子

这题是不是会议室的变种？

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

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

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

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

楼主加油，这题好难

Booking O(n)?

请问这题思路是找到所有range的最大overlap的个数以及range范围，然后看overlap的个数是不是在range范围内吗？如果在的话就是overlap的个数，如果不在的话，看情况，如果小于这个range，那么无解，如果大于这个range，那么就取range的最大值？

forp 发表于 2022-5-3 06:34
这题是不是会议室的变种？

能具体说说不？
没想出来如何对应成meeting room问题

laplacecrame 发表于 2022-5-3 13:28
Booking O(n)?

说下细节呗

119018682 发表于 2022-5-5 15:23
应该不是。如果这么做的话你是assume所有的人都需要进房间。但是这个题目没有这个要求。
我当时给出了br ...

judgement function用meeting room应该可解。

119018682 发表于 2022-05-05 15:24:22
说下细节呗

另外一楼说的就是对的吧，就是booking可以求出房间有x（1～n）人时有多少人愿意进，愿意的人数大于等于x，那么x就是可以实现的，小于x，那x就不能实现，结果就是1～n里可以实现的最大值