![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
《面试题》
文章平均质量分 78
Flammable_ice
需善问,不惧问,恐无解
展开
-
亚马逊三面的面试题
题目:桶中有M个白球,小明每分钟从桶中随机取出一个球,涂成红色(无论白或红都涂红)再放回,问小明将桶中球全部涂红的期望时间是?解答:假设桶中已有x个红球。设从桶中拿球再涂色再放回桶中需要单位时间t.在第x+1个白球被涂红之前,我们来分析一下:只进行了一次取球操作就能拿到白球并且涂红:有(m-x)/m的几率拿到白球(所用时间为((m-x)/m)*t),有x/m的几率拿到红球。在拿到白球后,我原创 2012-11-04 18:35:29 · 1168 阅读 · 0 评论 -
nim(2)"拈"游戏分析
编程之美之”拈“游戏2新解原创 2014-08-31 16:47:45 · 1679 阅读 · 1 评论 -
nim(3)两堆石头的游戏
自己写的关于NIM(3)”拈“游戏解法。原创 2014-09-09 12:29:12 · 1779 阅读 · 0 评论 -
蛇形矩阵与螺旋矩阵
自己写的蛇形矩阵与螺旋矩阵。原创 2014-09-12 20:21:08 · 1856 阅读 · 5 评论 -
求数组的子数组之和的最大值及扩展问题2
来自《编程之美》2.14问题之我见。原创 2014-09-14 17:16:45 · 942 阅读 · 0 评论 -
网摘一道百度2014年9月25日面试题(题目是网上看到的,代码是自己写的)
网斋的一道最近百度算法面试题,题目是摘抄的,代码是自己写的。原创 2014-09-27 12:21:05 · 1580 阅读 · 0 评论 -
统计从1到n所有正整数中1出现的次数
这是新方法,如果转载,请注明出处。本方法比《编程之美》上面给出的算法计算时间要快1倍。可以对比下看看。原创 2014-09-25 15:31:55 · 1833 阅读 · 0 评论