![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
智力题与概率题
面试中的智力题与概率题
MrZhuangzhipeng
这个作者很懒,什么都没留下…
展开
-
概率题(1)
题目1:如何等概率地从n个数中随机抽出m个数上题中如果n的大小不确定(可以认为是⼀个数据流),如何做?进阶版本的解题:蓄水池采样法,实际上对于上面那道题也可以直接使用蓄水池法。https://www.xuebuyuan.com/3226496.html题目3:给定⼀个能够⽣成0,1两个数的等概率随机数⽣成器”,如何⽣成⼀个产⽣0,1,2,3的等概率随机...原创 2020-04-01 10:45:56 · 334 阅读 · 0 评论 -
智力题(一)
摘自九章算法题1: “1000个⼈,初始所有灯都是关着的,1 号把所有灯打开,2 号把所有偶数的 灯关上,3 号把所有是 3 的倍数的灯作相反操作...问最后哪些灯是开着的。有N个灯放在一排,从1到N依次顺序编号。有N个人,也从1到N顺序编号。1号将灯全部关闭,2号将凡是2的倍数的灯全部打开;3号将3的倍数的灯全部作相反操作(该灯如为打开,则将它关闭;如关闭,则将灯打开)。以后的人...原创 2020-04-01 00:03:57 · 893 阅读 · 0 评论