s********r
发帖数: 403 | 1 这个算法是用来做分布式计算的负载均衡的？
5个节点work load 相对均衡，现在动态增加2个 peer 节点，
要把 task 重新随机 map 过去，纯猜测。 |
|
p*****2
发帖数: 21240 | 2 我觉得面试碰到就跟面试官说，这题没意思，CC150上的原题，换一道吧。 |
|
z****e
发帖数: 54598 | 3 负载均衡不需要random函数
就算要，直接7*Math.rand()就好了 |
|
s********r
发帖数: 403 | 4 最简单的 均衡直接 hashing 过去就可以了，
但从统计的角度，rand assigned 的更常用一些。
里面有很多 trick， 多少人的funding 和饭碗就是靠这个的。呵呵 |
|
c********p
发帖数: 1969 | 5 我这个题目怎么也看不懂。。。
我现在打算放弃了。
*( |
|
|
|
z****e
发帖数: 54598 | 8
可以，条条大陆通帝都
对，不要求最后结果集的概率之和为100％ |
|
c********p
发帖数: 1969 | 9 那真心是这个题出错了。
按理说，应该100％的。 |
|
|
c********p
发帖数: 1969 | 11 这个后来动手做了做，懂了，但是。。。
加起来概率不为1阿。。。
5 |
|
z****e
发帖数: 54598 | 12 你没有意识到最后有一个循环
如果不在概率范围内
就 重算 么？ |
|
|
c********p
发帖数: 1969 | 14 看到了阿，这样一来，概率加和是1么？
为什么我觉得依然不是1阿。
重算的概率也要计算进来阿！ |
|
a***m
发帖数: 5037 | 15 phone coding questions :
1 - Write a function that takes an integer N and returns the Nth number of a
Fibonacci suite.
2 - Given a list of Integer. Write a function that takes an integer and
returns all the pair of integers included in the given list that sum up with
this integer.
Face to face coding questions :
1 - Write a function that takes an integer and return a string of this
integer in Roman number format.
2 - Go game. Write a function that takes a position (x,y) in a go game graph
and re... 阅读全帖 |
|
l*****a
发帖数: 14598 | 16 不根据什么呀
简单是就是生成如下序列(这个例子是rand5())
0000
0001
0010
0011
0100
0101
.....
每个digit调用一次rand1()
如果生成的序列超过n，就排除
剩下的这些按照概率来说出现的频率一样 |
|
d**e
发帖数: 6098 | 17 难道你说的序列不算根据啊？这个理解比较简单。
不过话说回来，我到现在还是不明白那题，就是跟这题类似的，好像是rand3生成rand5
还是7的，说如果大过某数就去除，然后再继续得到某个范围为止。
打个比方，可以得到1~25，但expect得到1～21，所以如果产生的数是22～25，就去掉
，再继续找到1～21为止。这时问题我的问题就来了。
如果说一个随机函数是均匀分布的可以得到1~25,那是说不管我运行多少次，得到的数
都是1～25.那希望以此函数产生均匀分布的函数得到1~21，也就是说原随机函数不管运
行多少次，那根据某个公式得到的数也都是1～21，但如果去除某些结果，这还是算随
机分布吗？
我不是学数学的，高数概率也学得不好，所以没好好去证明，但就是想不明白。 |
|
l*****a
发帖数: 14598 | 18 不根据什么呀
简单是就是生成如下序列(这个例子是rand5())
0000
0001
0010
0011
0100
0101
.....
每个digit调用一次rand1()
如果生成的序列超过n，就排除
剩下的这些按照概率来说出现的频率一样 |
|
d**e
发帖数: 6098 | 19 难道你说的序列不算根据啊？这个理解比较简单。
不过话说回来，我到现在还是不明白那题，就是跟这题类似的，好像是rand3生成rand5
还是7的，说如果大过某数就去除，然后再继续得到某个范围为止。
打个比方，可以得到1~25，但expect得到1～21，所以如果产生的数是22～25，就去掉
，再继续找到1～21为止。这时问题我的问题就来了。
如果说一个随机函数是均匀分布的可以得到1~25,那是说不管我运行多少次，得到的数
都是1～25.那希望以此函数产生均匀分布的函数得到1~21，也就是说原随机函数不管运
行多少次，那根据某个公式得到的数也都是1～21，但如果去除某些结果，这还是算随
机分布吗？
我不是学数学的，高数概率也学得不好，所以没好好去证明，但就是想不明白。 |
|
z*****n
发帖数: 7639 | 20 说EE编程的不搞ALGORITHM和opti，纯粹胡扯。
google的题有什么大不了的，我上次看见一个
据CSer说是无解的题（记得是从个rand5函数
得到一个rand8函数），只能说一般般。
位。 |
|
|
z*****n
发帖数: 7639 | 22 自己去jobhunting版和CS版找吧, 我也不记得把
solution贴哪儿了. 基本思路是用rand5先生称
rand4, 再用rand4产生rand8. |
|
z*****n
发帖数: 7639 | 23 hehe，要是这么容易，那还叫无解题吗？
要求是从uniform distribution rand5 to
uniform distribution rand8. |
|
w****o
发帖数: 2210 | 24 你画个5x5的表格，第一个rand5的结果是x坐标，第二个是y坐标，那么每个格子的概率
都是1/25，uniform的。然后你随便扔掉一个格子，剩下的24个格子随便给8个编号，只
要每个号分3个格子就行了，这还不容易么。
只要是<=rand25的，都可以通过扔掉几个格子然后对剩下的平均编号来做。 |
|
r****m
发帖数: 133 | 25 根据表达式就是两个rand5相乘啊； 但是LS有同学说不对～～所以求解释 |
|
a***s
发帖数: 616 | 26 0 + 1 = 1
but 1+1=2 and 0+2=2 which is a problem in the case we need a uniform distrib
ution.
Otherwise, simply call rand5 7 times, add them together and find the group i
t belongs.
In my opinion, the difficulty is that 5 and 7 are mutually prime. |
|
s*****i
发帖数: 355 | 27 这里大牛多，我来问一下。跟那个老题rand5生成rand7类似，我这样写对吗。谢谢 |
|
f*******3
发帖数: 577 | 28 int num = 5*(rand5()-1) 不是0 到20 的uniform 是0 5 10 15 20 只有5个数字，不
够7来mod |
|
x**8
发帖数: 1939 | 29 多谢！
你这办法好，
我就没想到可以rethrow，嗯，
make |
|
