Bloomberg on campus 4 //

发面经攒人品

Bloomberg on campus 4 轮

1.     Merge Interval, follow up: 2D 怎么做， 没回答出来， 结果应该是

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

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

说思路即可


一周后收到offer, 约11月份去纽约参观公司

Good Luck!!!

spwahaha 发表于 2016-10-31 01:12
就是一堆矩形怎么merge

若是真正意义下的合并矩行算法应该相当复杂吧，因有重叠矩形的并集未必还是矩形，这是我觉得无法直接用一维空间结果的原因。这个问题可转化成如何判一个矩形是否被另一些矩形的并集完全覆盖。但这很难判断，因为矩形并集一般很难刻化。而且很容易找到一矩形被2个矩形的并集覆盖但不被任何单独矩形覆盖。
除非问的其实就是在x, y方向的投影如果合并？

spwahaha 发表于 2016-10-31 01:12
就是一堆矩形怎么merge

还是不太明白这个题哦。TAT。。是不是说两个矩形如果overlap就merge啊？那比如说两个矩形y方向是(0,2)x方向不overlap，如果单算一个方向的话这种情况应该是算作overlap了吧？lz可不可以举个例子呀

浪漫告白 发表于 2016-11-2 02:36
麻烦问下楼主是先收到的hr电话的offer嘛?马上就收到了Email offer嘛？我接到电话以后等了两天还没收到Email ...

中午电话，下午email， 既然电话已经说了offer了，就不用紧张了，可以发邮件问问

请问lz是刚好隔了七天吗？

BRYCEMENG 发表于 2016-10-28 22:55
请问lz是刚好隔了七天吗？

是的， 上周四面完最后两轮，这周四拿到结果。。

spwahaha 发表于 2016-10-29 00:11
是的， 上周四面完最后两轮，这周四拿到结果。。

我也是上周四去onsite四轮，现在还没回复orz

恭喜lz！ 那个merge interval 2d是什么意思啊？

spwahaha 发表于 2016-10-29 00:11
是的， 上周四面完最后两轮，这周四拿到结果。。

请问lz知道intern 四轮后大概多久收到消息吗？谢谢

bcc 发表于 2016-10-29 23:34
恭喜lz！ 那个merge interval 2d是什么意思啊？

就是一堆矩形怎么merge