zoukankan      html  css  js  c++  java
  • 面试题(1)

    逻辑推理问题

    对于较难的逻辑推理问题,看上去难于解决,不知道该从哪里下手时,认真的读题从最简单最特殊的情况入手
    1. 月薪30K的面试题
    小明和小强都是张老师的学生,张老师的生日是m月n日,2人都知道张老师的生日是下列10组中的一天,张老师把m值告诉了小明,把n值告诉了小强,张老师问他们知道他的生日是那一天吗?
    3月4日 3月5日 3月8日 
    6月4日 6月7日 
    9月1日 9月5日 
    12月1日 12月2日 12月8日 
    小明说:如果我不知道的话,小强肯定也不知道 
    小强说:本来我也不知道,但是现在我知道了 
    小明说:哦,那我也知道了
    提示:做西服有的需要几分钟,有的需要几百道工序。只要认真就能做好。
    此题做对的人很少,不是因为题目太难,而是因为不够认真。
    2. 微软面试题
    一个大院子里住了50户人家,每家都养了一条狗,有一天他们接到通知说院子里有狗生病了,并要求所有主人在发现自己家狗生病的当天就要把狗枪杀掉。然而所有主人和他们的狗都不能够离开自己的房子,主人与主人之间也不能通过任何方式进行沟通,他们能做的只是通过窗户观察别人家的狗是否生病从而判断自己的狗病否。(就是说,每个主人只能看出其他 49家的狗是不是生病,单独看自己的狗是看不出来的)第一天没有枪声,第二天还是没有枪声,第三天传出一阵枪声,问有多少条狗被枪杀。
    提示:上面的大字
    3. 海盗分金块问题
    海盗,大家听说过吧。这是一帮亡命之徒,在海上抢人钱财,夺人性 命,干的是刀头上舔血的营生。在我们的印象中,他们一般都瞎一只 眼,用条黑布或者讲究点的用个黑皮眼罩把坏眼遮上。他们还有在地 下埋宝的好习惯,而且总要画上一张藏宝图,以方便后人掘取。不过 大家是否知道,他们是世界上最民主的团体。参加海盗的都是桀骜不 驯的汉子,是不愿听人命令的,船上平时一切事都由投票解决。船长 的唯一特权,是有自己的一套餐具--可是在他不用时,其他海盗是 可以借来用的。船上的唯一惩罚,就是被丢到海里去喂鱼。
    现在船上有若干个海盗,要分抢来的若干枚金币。自然,这样的问题 他们是由投票来解决的。投票的规则如下:先由最凶猛的海盗来提出 分配方案,然后大家一人一票表决,如果有50%或以上的海盗同意这个 方案,那么就以此方案分配,如果少于50%的海盗同意,那么这个提出 方案的海盗就将被丢到海里去喂鱼,然后由剩下的海盗中最凶猛的那 个海盗提出方案,依此类推。
    我们先要对海盗们作一些假设。
    1)每个海盗的凶猛性都不同,而且所有海盗都知道别人的凶猛性,也就是说,每个海盗都知道自己和别人在这个提出方案的序列中的位置。另外,每个海盗的数学和逻辑都很好,而且很理智。最后,海盗间私底下的交易是不存在的,因为海盗除了自己谁都不相信。
    2)一枚金币是不能被分割的,不可以你半枚我半枚。
    3)每个海盗当然不愿意自己被丢到海里去喂鱼,这是最重要的。
    4)每个海盗当然希望自己能得到尽可能多的金币。
    5)每个海盗都是现实主义者,如果在一个方案中他得到了1枚金币,而下一个方案中,他有两种可能,一种得到许多金币,一种得不到金币,他会同意目前这个方案,而不会有侥幸心理。总而言之,他们相信二 鸟在林,不如一鸟在手。
    6)最后,每个海盗都很喜欢其他海盗被丢到海里去喂鱼。在不损害自己利益的前提下,他会尽可能投票让自己的同伴喂鱼。
    现在,如果有10个海盗要分100枚金币,将会怎样?
    提示:同上
    4. 囚犯放风问题
    有100个无期徒刑囚徒,被关在100个独立的小房间,互相无法通信。每天会有一个囚徒被随机地抽出来放风,随机就是说可能被抽到多次,也可能一次抽不到。
    放风的地方有一盏灯,囚徒可以打开或者关上,除囚徒外,没有别人会去动这个灯。每个人除非出来放风,是看不到这个灯的。一天,全体囚徒大会,国王大赦,给大家一个机会:
    如果某一天,某个囚徒能够明确表示,所有的囚徒都已经被放过风了,而且的确如此,那么所有囚徒释放;如果仍有囚徒未被放过风,那么所有的囚徒一起处死!囚徒大会后给大家20分钟时间讨论,囚徒们能找到方法么?除了那个灯以外,囚徒们不能以其他方式联系 
    提示:说过了
    5. 天盟笔试的最后一道题目
    一段文章,中有逗号若干,现求一算法,搜寻某一逗号位置。要求:
    1、只搜索文章一遍
    2、搜索过程中只能存储一个逗号的位置
    3、对于每个逗号,被搜寻到的几率是相等的
    提示:书读百遍其意自见
    6. 现有100个黑球和100个白球,每次从中任意取出两个球,若颜色相同,则给这堆球中放入一个黑球,若颜色不同,则给这堆球中放入一个白球,这样当这堆球中只剩下一个球时这个球是什么颜色,请证明你的结论。
    提示:多读仔细分析就能抓住关键。
    7. 下面用数学归纳法证明“所有的马的颜色都相同”的证明是否正确,如不正确指出错误的原因。
    (1)基础:当n=1时显然正确。
    (2)归纳:假设n=k时命题成立,当n=k+1时,从中间取出一匹马,这是只有k匹马,根据假设,这k匹马的颜色是相同的,再从中取出一匹马,把刚才这匹马放回,这是又是k匹马,根据假设,这k匹马的颜色是相同的,所以这k+1匹马的颜色是相同的。
    由以上两步可知,所有的马的颜色都是相同的。
    提示:不需要什么,除了知识。
    8. 现在小明一家过一座桥,过桥时候是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问小明一家如何过桥?(再加一点,如果是5个人,6个人呢?)
    9. 小明早晨6:00从山脚下开始爬山,中午12:00到达山顶;第二天早晨6:00从山顶开始下山,中午12:00到达山脚下。上山的路只有一条没有任何岔路,你能否证明:小明在同一个时间经过了同一个点。
    10. 一男孩和一女孩分别在离家2千米和1千米且方向相反的两所学校上学每天同时以4千米/时和2千米/时的速度步行上学一小狗以6千米/时的速度从男孩奔向女孩又从女孩处奔向男孩,如此往返当两人到达学校时小狗在何处?

    然后一步一步分析

    未完待续,,,

     

     

     

  • 相关阅读:
    【BZOJ4868】期末考试 [三分][贪心]
    【BZOJ4880】排名的战争 [暴力]
    【BZOJ1449&&2895】球队预算 [费用流]
    【BZOJ1221】【HNOI2001】软件开发 [费用流]
    【BZOJ4837】LRU算法 [模拟]
    Leetcode题解(30)
    Leetcode题解(29)
    Leetcode题解(28)
    Leetcode题解(27)
    Leetcode题解(26)
  • 原文地址:https://www.cnblogs.com/jeff-wgc/p/4480941.html
Copyright © 2011-2022 走看看