狗家虚拟面经

小鲸鱼oo 发表于 2020-4-30 05:23
第三题我用了两个treeset 分别能得到x,y的 range
第四题是 蠡口 舅伞舅的变形 做法是 遍历取两个点 做对 ...

请问楼主第三题为什么用treeset 而不是heap之类的呢？

第二轮follow up是把数组进行merge然后看剩下有多少个non-overlapping的interval吗？然后就是k * number of non overlap intervals

您好！
本帖隐藏的内容需要积分高于 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

匿名者 发表于 2020-5-16 14:40
想请教楼主, 对于第二轮的follow up, 我想不太明白, 从左往右然后从右往左求prefix sum 怎么能得出最多的 ...

好像明白了hh.. 谢谢楼主发帖

第三题 遍历一遍就得到x y的range了啊
我哪里想错了吗

ammpet2837 发表于 2020-5-16 21:38
第三题 遍历一遍就得到x y的range了啊
我哪里想错了吗

应该也是可以的吧 只要能得到 xy 的Min max就行咯

小鲸鱼oo 发表于 2020-5-12 22:43
第二轮是从左往右 从右往左分别扫一遍做presum
第三轮用treeset原因是他可以直接得到min-max 比较方便

有点不太理解你说的从左往右，从右往左的意思，能细说一下吗。谢谢分享

canlin8 发表于 2020-5-17 00:33
有点不太理解你说的从左往右，从右往左的意思，能细说一下吗。谢谢分享

你看一下蠡口溜吧久 类似的想法

感谢楼主分享，请问楼主面经都是哪里找到的？