google onsite最后轮的题

对了，长方形给的是左下右上角那种？

onsite都是这种难度？偶滴神～～
谢谢分享，第一次看onsite面经，感觉智商已碎

月下一只喵 发表于 2017-2-5 06:30
对了，长方形给的是左下右上角那种？

左下坐标和长宽

小A要当码农 发表于 2017-2-4 04:39
assume 每个长方形不重叠。 先按照面积（建一个prefix sum数组）， 随机得到一个矩形。 再按照那个矩形的长 ...

能解释一下 这句话什么意思不？
“先按照面积（建一个prefix sum数组）， 随机得到一个矩形”

大神给证明一下

按照面积建prefix sum表，bisect找进入哪个长方形，进入以后随机找点（x取随机，y取随机），最后每个点的概率是一样的。

楼主，题目的描述太模糊了。 我没有看懂这个题目求的是什么？ 是点的位置还是什么概率？

波士顿以北 发表于 2018-12-15 05:48
楼主，题目的描述太模糊了。 我没有看懂这个题目求的是什么？ 是点的位置还是什么概率？

力扣似酒期？