狗狗实习电面

1. 给一个inclusion list和 exclusion list，求问得到的最终list。
比如：inclusion list{[1, 10], [15, 20]}, e

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

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

旅行费用一样。输出必须要能知道，谁支付谁多少。

这都是刷题网原题吗？这两题应该都用滑动窗口吧

第一题，你把exclude区间整个取反，从{(2, 4), (7, 8), (12, 18)}变成{(min, 2),(4, 7),(8, 12),(18, max)}，然后常规做法sort一遍取交集就行了

第二题和滑动窗口毫无关系 https://leetcode.com/problems/optimal-account-balancing/

第一题可以用两个minHeap来分别存intervals，sorting用来根据interval的初始时间，然后比较两个minheap的root。 这样做的前提是每个list的interval没有重合，如果有重合要做一遍merge。在比较root的时候，要分是否有重合，如果有重合，还要考虑初始时间和结束时间，最后update一下root，再放回heap里

求一个第一题的思路

第一题是sweep line吗?

第一题应该是其药物，这题其实挺麻烦的

请问可以说一下timeline吗 感谢~

333points 发表于 2020-11-16 10:44
第一题应该是其药物，这题其实挺麻烦的

不是吧。。。。第一题就是sort+two pointer就可以实现了吧。。。。

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

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

halaheyjsplsdr 发表于 2020-11-16 12:01
不是吧。。。。第一题就是sort+two pointer就可以实现了吧。。。。

715 的 设定是任意两个区间都有可能互相重叠，所以并非那么简单。当然如果楼主的题目有更多限制条件的话会简化不少。