Google 11/10 onsite MTV

表示第四题可以这么做么？ 一开始直接用random(min,max), 然后看这个数有木有，如果有了就产生random(min,num) 和random(num,max)，然后继续递归？

恭喜楼主~~

求问面完多久hr电话说进hc的？

feierqi 发表于 2015-11-20 05:23
额。。感觉你这么做对于每个元素应该不是uniform possibility

但是一开始的元素是随机的0.0 所以就算后面的不是，但是每个元素的总的概率是一样的？话说楼主后来写出的复杂度是avg 是lgn么？感觉worst case应该都是O(n)?

feierqi 发表于 2015-11-20 05:32
我上周二面完，周五打电话说集齐了feedback，周三进hc，不过这个也看情况，看面试官给feedback的速度啦

好的 谢谢啦 ：） 恭喜楼主！！

feierqi 发表于 2015-11-20 05:17
还是利用自己写的两个长方形overlap的function，找出所有不overlap的edge coordinate就好了，这题主要讨 ...

嗯嗯，谢回复，请问能不能先把所有的面积和加起来，然后再减去overlap的面积这样算呢？还有第一题的多线程需要写代码吗？

Cong!Cong!Cong!