Yuwen's Hero

问题：给你一个硬币，扔到正面的概率是p，扔到负面的概率是 1- p。问题是：平均需要扔多少次，才能得到连续的2个正面。例子：假设正面用 A 表示， 负面是 B表示 ，那么两个连续正面必须是 AA挨着，不能是 A B A B 这样的。分析：假设需要 T 次。 如果我们扔的第一次就是负面，那么第一次就白搭，我们还需要再扔 T  次 （有点混，需要认真思考把它

问题：一个饭店发行一套优惠券，一套里面总共有 n 张不同的优惠券，顾客每次吃一次，可以随机获得一张优惠券。如果收集齐一套，下次吃饭可以打折。请问：顾客要来多少次才能收集齐一套优惠券？（是不是和小时候吃零食收集刮刮卡的情形是一样的，呵呵）分析：问题的难点在于顾客获得的优惠劵可能会有重复。但是，我们可以换一角度思考。假设顾客第一次来，他一定会得到一张独一无二的优惠券，第

问题：该问题包含两个子问题：子问题1：给你一个骰子，你扔到几，机器将会给你相应的金钱。比如，你扔到6，机器会返回你6块钱，你扔到1，机器会返回你1块钱。请问，你愿意最多花多少钱玩一次？子问题2：在子问题1里，你只能扔一次，现在呢，可以给你两次机会，但是你自己也可以选择只扔一次。但返回的钱以最后一次为准。比如，第一次你扔了6，你把第二次机会就放弃了，这样机器会返给你6块钱。但

问题：有一个国家的人们只想要男孩，每个家庭都会一直要孩子，直到他们得到一个男孩。如果生的是女孩，他们就会再生一个。如果生了男孩，就不再生了。那么，多年以后男孩多还是女孩多（前提：每次生男孩儿和女孩儿的概率是一样的。）这是在一个网友的面经里见到的一道题，好像也曾经是google的面试题。 网上的答案五花八门，而且大部分是错的，即使有正确的答案，看起来也非常的难懂。下面贴出的是一个

Reservoir sampling is a family of randomized algorithms for randomly choosing k samples from a list of n items, where n is either a very large or unknown number. Typically n is large enough that the l