UDN-企业互联网技术人气社区

板块导航

浏览  : 3474
回复  : 10

[面试经历] 网易校招:逻辑分析题,你会吗?

[复制链接]
心之守望的头像 楼主
发表于 2015-9-15 18:25:50 | 显示全部楼层 |阅读模式
题目一: 有五栋五种颜色的房子,住着五个国籍不同的主人,每人只喝一种饮料,只抽一种牌子的烟,只养一种宠物,而且没有人有相同的宠物,抽相同牌子的烟,喝相同牌子的饮料。

        提示:

        [ol]
               

  •                         英国人住在红房子里。
                   
                   

  •                         瑞典人养了一条狗。
                   
                   

  •                         丹麦人喝茶。
                   
                   

  •                         绿房子在白房子左边。
                   
                   

  •                         绿房子主人喝咖啡。
                   
                   

  •                         抽pall mall的人养鸟。
                   
                   

  •                         黄房子的主人抽dunhill烟。
                   
                   

  •                         住在中间房子的人喝牛奶。
                   
                   

  •                         挪威人住在第一间房子。
                   
                   

  •                         抽混合烟的人住在养猫人的旁边。
                   
                   

  •                         养马的人住在抽dunhill烟人的旁边。
                   
                   

  •                         抽blue master烟的人喝啤酒。
                   
                   

  •                         德国人抽prince烟。
                   
                   

  •                         挪威人住在蓝房子旁边。
                   
                   

  •                         抽混合烟的人的邻居和矿泉水。
                   
            [/ol]
    问题谁养鱼?

           

            题目二:

           
                   

  •                         甲、乙、丙三方各带一顶帽子
                   
                   

  •                         丙个是瞎子
                   
                   

  •                         帽子有黑白两种颜色
                   
                   

  •                         并不是所有的都是白色
                   
                   

  •                         他们只能看到另外两个人的帽子颜色不能看到自己的帽子颜色
                   
                   

  •                         甲睁开眼看了看,说不能确定自己的帽子颜色
                   
                   

  •                         乙睁开眼睛,也说不能确定自己的帽子颜色
                   
                   

  •                         丙说:“我知道自己的帽子颜色了”
                   
           

    请问:丙的帽子是什么颜色?为什么?

           


            逻辑三: 甲乙方对战

           
                   

  •                         中间有A和B两个突破点
                   
                   

  •                         攻击方有2单位的兵力
                   
                   

  •                         防御方有3单位的兵力
                   
                   

  •                         兵力相当的情况下防守方胜利
                   
           

    算出甲乙各自的胜率是多少?  兵力不可分散 (比如说1.5之类的)   


  • 发表于 2015-9-15 19:25:06 | 显示全部楼层

    挪威人养鱼
    使用道具 举报

    回复

    发表于 2015-9-15 20:55:34 | 显示全部楼层

    1                 2                 3                 4                 5                               黄                        蓝                        红                        绿                        白                                  挪威                        丹麦                        英国                        德国                        瑞典                                  矿泉水                        茶                        牛奶                        咖啡                        啤酒                              dunhill                     混合烟                    pall mall                 prince                 blue master                               猫                        马                        鸟                        鱼                        狗
    使用道具 举报

    回复

    发表于 2015-9-15 22:27:28 | 显示全部楼层

    第二题:丙为黑色            除非全白,甲能确定自己是黑的,否则:            如果乙为黑,丙为白,甲可能是黑,也可能是白        如果乙为白,丙为黑,甲可能是黑,也可能是白        如果乙为黑,丙为黑,甲可能是黑,也可能是白                                                    甲                              乙                              丙                              结论                                            黑                              黑                              黑                              甲不能确定,且乙发现丙为黑,则乙可能是黑,可能是白,乙也不能确定                                            黑                              黑                              白                              甲不能确定,且乙发现丙为白,那么乙知道自己为黑                                            黑                              白                              黑                              甲不能确定,且乙发现丙为黑,则乙可能是黑,可能是白,乙也不能确定                                            黑                              白                              白                              甲可以确定自己是黑                                            白                              黑                              黑                              甲不能确定,且乙发现丙为黑,则乙可能是黑,可能是白,乙也不能确定                                            白                              黑                              白                              甲不能确定,且乙发现丙为白,那么乙知道自己为黑                                            白                              白                              黑                              甲不能确定,且乙发现丙为黑,则乙可能是黑,可能是白,乙也不能确定                                            白                              白                              白                              全为白色,不合题意
    使用道具 举报

    回复

    发表于 2015-9-16 01:07:10 | 显示全部楼层

    第二题:丙为黑色,  丙是瞎子,他能看到的颜色只能是黑色,甲乙颜色一样,那就是白色
    使用道具 举报

    回复

    发表于 2015-9-16 02:59:04 | 显示全部楼层

    甲在A, B的兵力分布可以为:(0,2),(1,1,), (2,0),共三种 乙在A,B的兵力分布可以为:(0,3),(1,2),(2,1),(3,0),共4种   所以总共的分布可能数是3*4 = 12种   甲胜利的情况只有:(0,2)->(2,1),(3,0)和(2,0)->(1,2),(0,3)共四种   所以甲胜利的概率是4/12 = 1/3   乙胜利的概率是1-1/3 = 2/3
    使用道具 举报

    回复

    发表于 2015-9-16 04:57:24 | 显示全部楼层

    德国人养鱼,丙黑,
    使用道具 举报

    回复

    发表于 2015-9-16 06:46:14 | 显示全部楼层

    挪威人养鱼
    使用道具 举报

    回复

    发表于 2015-9-16 08:22:36 | 显示全部楼层

    第三题:进攻方 0 2 阵型 有 8种可能取胜, 12阵型,有 4种可能取胜   总共可能布阵 2^5=32种   所以 进攻方和防守方取胜的概率比为3:5   分别为3/8   和5/8
    使用道具 举报

    回复

    发表于 2015-9-16 11:10:04 | 显示全部楼层

    虽然第三题算出的结果是3:5的概率,但实际操作,   情况是这样的   守方肯定是2,1布阵,因为没有必要3 0  而攻方肯定是2,0 布阵,这样 攻守方取胜概率是一样的
    使用道具 举报

    回复

    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    关于我们
    联系我们
    • 电话:010-86393388
    • 邮件:udn@yonyou.com
    • 地址:北京市海淀区北清路68号
    移动客户端下载
    关注我们
    • 微信公众号:yonyouudn
    • 扫描右侧二维码关注我们
    • 专注企业互联网的技术社区
    版权所有:用友网络科技股份有限公司82041 京ICP备05007539号-11 京公网网备安1101080209224 Powered by Discuz!
    快速回复 返回列表 返回顶部