fb店面sign

哎，先抱怨一句只靠面经真的不够。
一个白人大叔，应该级别挺高，自我介绍说每天5

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

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

张白纸就好了- -
求米，求安慰，求二面

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

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

不是stream的话你直接 index = random.nextInt(n * m)； row = index/m；col = index%m不就完了吗

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

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

FB最近也出新题了

我刚面完，也是easy，今天迷得很

为啥一定要是matrix啊？data 是streaming吗 楼主能具体说下题目的环境吗 感谢

kobe24 发表于 2016-10-5 06:34
为啥一定要是matrix啊？data 是streaming吗 楼主能具体说下题目的环境吗 感谢

题目要求是matrix中取random的取出K个啊。不是streaming

gaocan1992 发表于 2016-10-5 06:33
我刚面完，也是easy，今天迷得很

而然，刨去寒暄背景啥的， 25分钟这样一题。。我觉得是跪定了

reservior sampling 面试官叫你证明一系列数学依据吗

kobe24 发表于 2016-10-5 06:38
reservior sampling 面试官叫你证明一系列数学依据吗

要自证是对的呀

楼主能详细说一下题目吗？为什么是蓄水池问题呢

chestnut9919 发表于 2016-10-5 06:43
楼主能详细说一下题目吗？为什么是蓄水池问题呢

我说的就是全题了呀。至于为什么是蓄水池，是我自己理解的。
因为你直接random的取数，万一每次都random同一个数。时间复杂度就不稳定了，
蓄水池能保证O(l*w)复杂度