新鲜YELP面经

N*N棋盘扫雷，随机生成

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

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

估计挂咯。

可以把二维转换成一维想，把1-N^2编号，放到一维list，shuffle list，取最前M个。大家觉得可行不？

say543 发表于 2017-8-16 15:18
同问何谓平均分布

我理解的估计是reservoir sampling，从N*N的位置里面随机选出来m个位置出来。这样每个位置出现在最后选出来的m个位置里面的概率都一样。

有帮助的话，给点大米？谢谢了！

jasoncjs 发表于 2017-8-16 11:39
想问下LZ还有被问到其他什么technical 的问题吗？例如网页加载慢？

输入yelp发生什么，还有为什么要用ip address不用域名，一下把我问懵了，还是自己水平不够啊= =

在数组里生成M个雷之后题目要求怎样扫雷呢？

楼主，请问题目是要求扫雷还是要求随机生成M个雷呀？

想问下LZ还有被问到其他什么technical 的问题吗？例如网页加载慢？

dudufish 发表于 2017-8-16 10:34
楼主，请问题目是要求扫雷还是要求随机生成M个雷呀？

随机生成m个雷就行了。

myyukiho 发表于 2017-8-16 13:10
输入yelp发生什么，还有为什么要用ip address不用域名，一下把我问懵了，还是自己水平不够啊= =

所以LZ也是面的backend吗？

请问楼主这个均匀分布具体指的是什么意思啊？是每一行每一列最多一个雷吗？

同问何谓平均分布