Wayfair Labs全程面经

yjtwm 发表于 2015-12-23 09:07
https://en.wikipedia.org/wiki/Reservoir_sampling
第一个算法，你也是最近要面吗？

已经拒了他家了…懂你的这个算法了，只是有一个问题，这个水塘取样的时间复杂度是O(n-k)，我提到的那个是O(k)

yjtwm 发表于 2015-12-23 09:08
你这样是完全随机的吗？照你这样取得话第一个int一定会被取到的吧，还是我理解错了

是随机的，而且也是等概率的

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

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

nevermor 发表于 2015-12-23 09:59
比如1到10十个数，想选3个数，先随机一个1到10的数，假如是7，把7放到结果里，并且把7和10交换个位置，原 ...

多谢详解，太感动了～～

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

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

eamon_felix4213 发表于 2015-12-23 11:40
有一个疑问 每次 random 比如 第一次 random 取数的时候 你们是用的 比如如果java的话 Random 方法吗 还 ...

对，应该是，你最近也要面吗？

yjtwm 发表于 2015-12-22 22:54
对，应该是，你最近也要面吗？

没有 但是想做做面经题 你是几号面呢 已经约好时间了吗

eamon_felix4213 发表于 2015-12-23 11:59
没有 但是想做做面经题 你是几号面呢 已经约好时间了吗

嗯，我最近面，不过还没约好

yjtwm 发表于 2015-12-22 23:05
嗯，我最近面，不过还没约好

明天面？后天平安夜不放假吗

eamon_felix4213 发表于 2015-12-23 12:07
明天面？后天平安夜不放假吗

不是，得过段时间