google onsite最后轮的题

没理解啊，什么叫每次概率是一样的？是每个位置取取到概率是一样的，还是取到每个长方形内的概率是一样的？

如果不重叠，题目是不是可以理解成这样，把所有的长方形拼成一个大的长方形（并不一定能拼成大长方形，只是为了理解题意，假设正好能拼），然后往这个大的长方形里面扔飞镖？击中的位置就是选取的点？所以初始长方形面积越大，越容易选到？是这样理解吗？

月下一只喵 发表于 2017-2-4 09:13
如果所有长方形面积的总和是 n，随机取个i，然后找这个i在prefix sum数组里的index，请问是这样吗？

这落到每个长方形中的概率肯定不一样啊。

看前面，和面积成正比

小A要当码农 发表于 2017-2-4 16:47
对的～～～～

我怎么感觉……我在我的帖子里见到你了……

hgai 发表于 2017-2-5 05:33
我怎么感觉……我在我的帖子里见到你了……

haha 对啊 这题好常考啊

小A要当码农 发表于 2017-2-5 05:46
haha 对啊 这题好常考啊

这就是面经有用的原因吧……

hgai 发表于 2017-2-5 05:48
这就是面经有用的原因吧……

我同学页面到了这个  但是没你那个那么难。。 没有啥follow up。。。

小A要当码农 发表于 2017-2-5 05:51
我同学页面到了这个  但是没你那个那么难。。 没有啥follow up。。。

可能他面得早吧……

没人讨论一下如果长方形都用浮点数表示，然后又有overlap，那如何解这道题？