86年阳光甜美小姐姐征男盆友

sugar 发表于 2019-5-12 06:05
楼主心态不错，介绍也很有特色
我大胆估计，30+的小姐姐来地里征婚的会越来越多的，哈哈

如果那样最好啦！希望能鼓励到其他30+小姐姐们，一起把地里的平均征男友年龄提上去！哈哈

LuckyGemini 发表于 2019-5-12 06:32
一亩三分地真的是刷题大户聚集处
上次看一个小姐姐征友结果被拉入了很多刷题内推群
这一次看大家都和征友的 ...

之所以来地里征，就是因为这就是我们的共同语言啊（害羞脸）

Zeophy 发表于 2019-5-12 06:30
楼主的题是ds/ml的面试经典题吧哈哈，几次onsite/phone interview都被问到。扔二进制数就行了。还可以follo ...

哈哈，刚弄明白了fair coin怎么做，又来了个biased的升级版。求教biased的怎么办？

hellomirro 发表于 2019-5-12 06:48
哈哈，刚弄明白了fair coin怎么做，又来了个biased的升级版。求教biased的怎么办？

假设扔fair coin的function是int fairCoin()，0.5的概率是0, 0.5的概率是1
那么biased coin的目的其实就是利用int biasedCoin()写一个fairCoin，然后就转化成fair coin的问题了
比如说扔0的概率是0.7，扔1的概率是0.3 (必然是1 - 0.7)，也就是说biasedCoin()0.7的概率return 0, 0.3的概率return 1。扔两次共有四种可能，其中(0,1)和(1,0)概率相同，都是0.3x0.7=0.21，嗯，所以接下来就超简单了

1. public int fairCoin() {
   
2.   int firstThrow = biasedCoin();
   
3.   int secondThrow = biasedCoin();
   
4.   if (firstThrow == 0 && secondThrow == 1) {
   
5.     return 0;
   
6.   }
   
7.   if (firstThrow == 1 && secondThrow == 0) {
   
8.     return 1;
   
9.   }
   
10.   return fairCoin();
    
11. }

复制代码

小姐姐加油，欢迎来加州~

Raymee 发表于 2019-5-12 07:05
假设扔fair coin的function是int fairCoin()，0.5的概率是0, 0.5的概率是1
那么biased coin的目的其实就 ...

啊！原来如此！多谢高手的解答！还附上了code，好感动！

小姐姐加油！你的心态真好！会找到很棒的男朋友的！

kirakira1992 发表于 2019-5-12 08:10
小姐姐加油！你的心态真好！会找到很棒的男朋友的！

哈哈，谢谢鼓励！我也这么觉得。因为以后无论谁是我男朋友，我都会觉得他是非常棒的男朋友！

hellomirro 发表于 2019-5-12 06:20
这个想法不错呀！扔等于数组长度的二进制数，扔出的数作为要抽取的array的index. 如果数组长度为5，index ...

差不多是这个意思吧 我也没做过 只是直观感受 如果扔了个数字超出数组长度了怎么办呢？

xiaoma31 发表于 2019-5-12 11:50
差不多是这个意思吧 我也没做过 只是直观感受 如果扔了个数字超出数组长度了怎么办呢？

应该舍掉就好了吧

hellomirro 发表于 2019-5-13 03:03
应该舍掉就好了吧

差不多就是这样 可能面试时候会稍微要求证明一下