reset password
Author Message
mnava18
Posts: 86
Posted 02:34 Dec 07, 2014 |

question 2, i put answer 1,, which was wrong . i think choice 1 is wrong because thats with repeated trials. so it looks like choice 2 would have been the correct answer right?

G190852562
Posts: 162
Posted 02:36 Dec 07, 2014 |

Choice 2 is the correct answer. I'm not sure of how to prove it but it was on the video.

mnava18
Posts: 86
Posted 02:40 Dec 07, 2014 |

ty!

rabbott
Posts: 1649
Posted 09:10 Dec 07, 2014 |

The order of the questions and answers is not necessarily the same in the two sections.

More to the point, this is not a memory test. You won't be asked to remember a mathematical result for which there is no straightforward derivation such as the probability that the Random Contraction Algorithm will find the right answer.  You should know that it's not 1, though.

The hardest mathematical result that I expect you to be able to figure out yourself is the probability that a Bloom filter slot is 1/0 after some sequence of insertions.  The formula may look difficult, but it's elementary probability, which you should know.

Last edited by rabbott at 09:10 Dec 07, 2014.