问一道airbnb面经: rectangle intersection

dnlby96

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

问一道A家面经题：
[size=12.000000pt] You have a plain with lots of rectangles on it, find out how many of

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

ong>
还有就是intersect with what? 如果 A 和 B intersect，B 和 C intersect，然后 A 和 C 不 intersect，那我要return 2 还是 3？

dnlby96

还有就是intersect with what? 如果 A 和 B intersect，B 和 C intersect，然后 A 和 C 不 intersect，那我要return 2 还是 3？

Hellcat

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

strisunshine

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

nagisafight

我猜是不是只要相交就+1，然后我感觉用unionfind挺好做的

velinforever · 2017-10-10 14:23:15

请问这个是电面的题么？

Stanley Z · 2017-10-11 22:19:44

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

houpy · 2017-12-27 14:58:06

dnlby96 发表于 2017-9-16 20:51
还有就是intersect with what? 如果 A 和 B intersect，B 和 C intersect，然后 A 和 C 不 intersect，那我 ...

想问下楼主这道题最后搞清楚了吗？这个情况下到底应该return 多少？

flykite083

houpy 发表于 2017-12-27 14:58
想问下楼主这道题最后搞清楚了吗？这个情况下到底应该return 多少？

同问。。。。。

dounainai

同问楼主，这个题到底应该是return多少啊