由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 一个小题目
相关主题
写一个function判断一个数是不是2的整数次方新鲜Amazon面经(附参考答案) 顺便求各种大公司refer
facebook的面试题L二电面据,附面经
interleave string 的题目[合集] G家onsite面经
L两轮面经,都碰到了没见过的题,当场就跪了。。。。贡献今天facebook电面 一道题
zenefit 电面面经求教一个题目,sudoku 下面代码哪里错了。。。
leetcode的新题是1337c0d3r本人在更新吗?Leetcode Timeout
FB Phone Interview Failed by a simple questionLeetCode上word search问题的几个例子不对
facebook电面题目[难题求助] leetcode wordsearch
相关话题的讨论汇总
话题: prob话题: return话题: epsilon话题: genanyprob
进入JobHunting版参与讨论
1 (共1页)
d***n
发帖数: 832
1
给一个function bool flip()
返回 True or False 的概率是 50/50
要写一个bool flipbiased(int n)
要求返回True的概率是1/n
False自然就是(n-1)/n
p*****2
发帖数: 21240
u*****o
发帖数: 1224
3
二爷,你的BLOG进不去了啊。。前两天我试了就不行。。有什么越狱的办法吗?
u*l
发帖数: 1943
4
我可以上啊,从美国上的。

【在 u*****o 的大作中提到】
: 二爷,你的BLOG进不去了啊。。前两天我试了就不行。。有什么越狱的办法吗?
z****e
发帖数: 54598
5
烂大街的题目了
说过n遍了
d***n
发帖数: 832
6
既然烂大街了
除了大牛peking2自己研究出的解法(感觉比较困难说服别人直观性不够或者说理论根据
不够强)
这题还有其它解法么
如果其它贴已经讨论
麻烦贴一下
s**********e
发帖数: 326
7
贴个我的代码:
evenProb have 50/50 probability to return true, genAnyProb can return true
with any prob(first parameter)
main should call genAnyProb like this: genAnyProb(0.6,1,0.00001)
public boolean evenProb() {
return new Random().nextInt(2) == 0;
}
public boolean genAnyProb(double prob, double base, double epsilon) {
if (prob * base < epsilon) {
return true;
}
if (prob == 0.5) {
return evenProb();
} else if (prob > 0.5) {
return evenProb() || genAnyProb((prob - 0.5) * 2, base / 2,
epsilon);
} else {
return evenProb() && genAnyProb(prob * 2, base / 2, epsilon);
}
}
sixFourProb() has 60 % probability to return true, genEvenGivenSixFour() can
return true with any probability
main should call genEvenGivenSixFour like this :
genEvenGivenSixFour(0.5, 1, 0.00001)
public boolean sixFourProb(){
Random random = new Random();
if(random.nextInt(10) <= 5){
return true;
}
else{
return false;
}
}
public boolean genEvenGivenSixFour(double prob, double base, double
epsilon){
if(prob * base < epsilon){
return true;
}
if(prob == 0.6){
return sixFourProb();
}
else if(prob < 0.6){
return sixFourProb() && genEvenGivenSixFour(prob / 0.6, base * 0
.6, epsilon);
}
else{
return sixFourProb() || genEvenGivenSixFour((prob - 0.6)/ 0.4,
base * 0.4, epsilon);
}
}
1 (共1页)
进入JobHunting版参与讨论
相关主题
[难题求助] leetcode wordsearchzenefit 电面面经
请教一道leetcode的新题leetcode的新题是1337c0d3r本人在更新吗?
弱问一道G题FB Phone Interview Failed by a simple question
Interleave Strings那个题目有O(n)时间 O(1)空间算法么?facebook电面题目
写一个function判断一个数是不是2的整数次方新鲜Amazon面经(附参考答案) 顺便求各种大公司refer
facebook的面试题L二电面据,附面经
interleave string 的题目[合集] G家onsite面经
L两轮面经,都碰到了没见过的题,当场就跪了。。。。贡献今天facebook电面 一道题
相关话题的讨论汇总
话题: prob话题: return话题: epsilon话题: genanyprob