狗家新鲜店面

同问第一题follow up， 如果多个矩形有重合， 那么多个矩形重合区域的点相比于没有重合的区域以一个更大的概率被选呢？

石之冬静 发表于 2017-10-22 13:51
同问第一题follow up， 如果多个矩形有重合， 那么多个矩形重合区域的点相比于没有重合的区域以一个更大的 ...

这个可以问面试官。当时没问我重合情况的follow up，不过我感觉重合的不需要概率大吧…不清楚(

ningxynf01 发表于 2017-10-23 02:57
这个可以问面试官。当时没问我重合情况的follow up，不过我感觉重合的不需要概率大吧…不清楚(

哈 是的，这个还是蛮重要的，楼主的思路是这样 “先选出矩形，再调用上面的函数。选矩形的时候可以借助rand()*所有矩形面积，看随机出来的数落在哪个矩形上。” 这个应该是适用于 矩形重合区域的点被选中的概率会相对比较大做的。

如果是在 所有矩形面积的 union里面random找一个点，感觉难度就好高啦

石之冬静 发表于 2017-10-22 15:03
哈 是的，这个还是蛮重要的，楼主的思路是这样 “先选出矩形，再调用上面的函数。选矩形的时候可以借助ra ...

并不会啊~直接分割成小矩形就好啦。有重合的可以当做不规则形状~所有小矩形同样考虑就好，不需要做其他特殊处理。

ningxynf01 发表于 2017-10-23 05:07
并不会啊~直接分割成小矩形就好啦。有重合的可以当做不规则形状~所有小矩形同样考虑就好，不需要做其他特 ...

哈，说的就是这样子，如果是面积union，就增加了分割小矩形，还要删除老的大矩形 这个步骤，最怕这种啦，感觉有点繁琐 （比如，比如三四个矩形都有部分重叠在一起，到底怎么分小矩形，好复杂哇），而且一不小心就错啦

石之冬静 发表于 2017-10-22 16:14
哈，说的就是这样子，如果是面积union，就增加了分割小矩形，还要删除老的大矩形 这个步骤，最怕这种啦， ...

对对，幸亏当时没问我这个，如果要编程实现确实感觉不好处理~

ningxynf01 发表于 2017-10-23 05:18
对对，幸亏当时没问我这个，如果要编程实现确实感觉不好处理~

是的，这样一想，应该不是面积union, 是的话就太复杂了，感觉至少都是hard level了

［加面更新］

被问到了一个最害怕被问到的类型，tree的问题，感觉是挂了。。。

事实证明，知识面不能有死角！加油共勉！

ningxynf01 发表于 2017-11-2 03:09
［加面更新］

被问到了一个最害怕被问到的类型，tree的问题，感觉是挂了。。。

谢谢楼主分享，想问一下楼主加面的tree的问题具体是什么呢？

Alice_koi 发表于 2017-10-19 12:41
谢谢分享！

请问一下lz 2.2. 是Leetcode 叁寺零 那道么

感觉跟那个题比要加一个if (num == k)的判定