最新公告
  • 欢迎您光临极客文库,登录获取更多编程学习资源及文章!立即加入我们
  • 面试中常见的几道智力题 来看看你会做几道(2)?

    问题
    question one
    桌上有12个黑球和1个白球围成一个圆,按一个方向顺序数到13就拿走对应的一个球,如果要求最后拿走的是白球,请问该从哪个球开始数?
    question two
    黄球和绿球各70个,放到2个空间足够大的盒子中。使用某种放置方法,使得随机取一个盒子,并从中随机取一个球时,得到黄球的概率最大,请问这时取得黄球的概率是多少?
    question three
    假如技术团队共有50人,其中会C语言的有36人,会JAVA语言的有44人,会GO语言的有32人,同时会这3种语言的至少有多少人?
    question four
    一个小猴子边上有100根香蕉,它要走过50米才能到家,每次它最多搬50根香蕉,(多了就被压死了),它每走1米就要吃掉一根,请问它最多能把多少根香蕉搬回家里?
    question five
    52张牌,四张A,随机打乱后问,从左到右一张一张翻直到出现第一张A,请问平均要翻几张牌?
    question six
    一个不透明的箱子里共有红,黄,蓝,绿,白五种颜色的小球,每种颜色的小球大小相同,质量相等,数量充足。每个人从篮子里抽出两个小球, 请问至少需要多少个人抽球,才能保证有两个人抽到的小球颜色相同?

    答案

    question one
    约瑟夫环递推公式:f(n, m) = (f(n – 1, m) + m) % n;(其中n是球的数量,m是报的数字)详细可以看这篇文章:https://blog.csdn.net/u011500062/article/details/72855826?readlog
    f(1, 13) = 0;(当只有一个球的时候,最后拿走的球的下标为0)
    f(2, 13) = (f(1, 13) + 13) % 2 = 1;(当有2个球的时候,最后拿走的球的下标为1)
    f(3, 13) = (f(2, 13) + 13) % 3 = 2;(当有3个球的时候,最后拿走的球的下标为2)
    f(13, 13) = (f(12, 13) + 13) % 13 = 7;(当有13个球的时候,最后拿走的球的下标为7)
    需要注意的是,编号是从0开始的,f(13, 13) = 7,说明最后拿走的球是从最开始的球(编号为0)后面的第7个球;也就是顺时针方向白球后第6个黑球,逆时针方向白球后第6个黑球。(建议大家画图看一下,不然不容易弄懂,我在纸上画了好多遍画的还不是很满意,感觉自己画的很丑,所以就不贴在这里了)。
    相关代码:
    1. publicclassTest{
    2.    publicstaticvoid main(String[] args){
    3.        int x =Test.yuesefu(13,13);
    4.        System.out.println(x);
    5.    }
    6.    staticint yuesefu(int n,int m){
    7.        if(n ==1){
    8.            return0;// 这里返回下标,从0开始,只有一个元素就是剩余的元素0
    9.        }else{
    10.            return(yuesefu(n -1, m)+ m)% n;// 我们传入的n是总共多少个数
    11.        }
    12.    }
    13. }
    question two
    一个黄球放在一个盒子里另外所有都放在另一个盒子里这样就会使得到黄球的概率最大: 1/2+(1/2)*(69/139)
    question three
    完全不会C语言的有14人,完全不会JAVA6人,完全不会GO18人,50-14-6-18=12
    question four
    需要找到一个点,当小猴子拿香蕉时能拿最多的香蕉(<=50),这样它可以一次到家,不用再往返。 设Y为要求的香蕉最大剩余数,X为要求的那个点(X米),可以列出方程组:
    1. Y=(100-3X) – (50-X)
    2. (100-3X)<=50
    很容易求出Y=16
    question five
    考虑4张A在牌中的位置,他们把其他牌分成了5份(四个点把直线分成五段),完全随机的情况下,每份的平均长度为48/5=9.6,摸完这9.6张后,接下来的就是第一张A, 故平均需要摸9.6+1=10.6张,即11张。
    question six
    这个题相当于变相的球5种不同颜色的球,两两组合,会有多少种组合。
    两个球颜色不一样:C5中取2=10
    两个球的颜色相同: C5中取1=5
    因而有15种颜色组合。那么有16人的时候必然会有重复的!
    本站所有文章均由网友分享,仅用于参考学习用,请勿直接转载,如有侵权,请联系网站客服删除相关文章。若由于商用引起版权纠纷,一切责任均由使用者承担
    极客文库 » 面试中常见的几道智力题 来看看你会做几道(2)?

    常见问题FAQ

    如果资源链接失效了怎么办?
    本站用户分享的所有资源都有自动备份机制,如果资源链接失效,请联系本站客服QQ:2580505920更新资源地址。
    如果用户分享的资源与描述不符怎么办?
    可以联系客服QQ:2580505920,如果要求合理可以安排退款或者退赞助积分。
    如何分享个人资源获取赞助积分或其他奖励?
    本站用户可以分享自己的资源,但是必须保证资源没有侵权行为。点击个人中心,根据操作填写并上传即可。资源所获收益完全归属上传者,每周可申请提现一次。
    如果您发现了本资源有侵权行为怎么办?
    及时联系客服QQ:2580505920,核实予以删除。

    参与讨论

    • 115会员总数(位)
    • 3709资源总数(个)
    • 3本周发布(个)
    • 0 今日发布(个)
    • 239稳定运行(天)

    欢迎加入「极客文库」,成为原创作者从这里开始!

    立即加入 了解更多
    成为赞助用户享有更多特权立即升级