zoukankan      html  css  js  c++  java
  • 一道月薪3W的java面试题

     1 [java] view plaincopy
     2 智商测试开始:小明和小强都是张老师的学生,张老师的生日是某月某日,2人都不知道张老师的生日。  
     3   
     4   生日是下列10组中一天:  
     5   
     6   3月4日3月5日3月8日6月4日6月7日9月1日9月5日12月1日12月2日12月8日  
     7   
     8   张老师把月份告诉了小明,把日子告诉了小强,张老师问他们知道他的生日是那一天吗?  
     9   
    10   小明说:如果我不知道的话,小强肯定也不知道。  
    11   
    12   小强说:本来我也不知道,但是现在我知道了。  
    13   
    14   小明说:哦,那我也知道了。  
    15   
    16   请根据以上对话推断出张老师生日是哪一天?  
    17   
    18   
    19   
    20   
    21   
    22   
    23   
    24   
    25 答案是:9月1日。   
    26   
    27 1.小明说:“如果我不知道的话,小强肯定也不知道”。   
    28 这句话的潜台词实际上是:“我应该猜对了,如果我猜错的话,小强肯定不知道”。但小明还是不确定自己究竟猜对没,需要小强来印证。M取什么值能让小明这么说呢?显然6和12不可取,如果M为6或12,N就有可能是2或7——小强凭2或7一个数字就能得知张老师的生日。则M只可能是3或9,而N只能在1、4、5、8中取值。   
    29 如果M是3,N可以取三种值,结果成了“如果小明不知道,小强有可能知道(2-4,3-8),也有可能不知道(3-5)。”,在这种情况下,小明说“如果我不知道的话,小强肯定也不知道”是不符合事实的,小明不足以如此自信的这样说。   
    30 如果M是9,则小明就知道N只能是1或者5。此时,小明的猜测正是N=1,而N究竟是不是1,小明也不确信,如果N不是1而是5,则就出现了小明说的“如果我不知道的话,小强肯定也不知道”。至此,实际上小明已经知道了,结果只有两种情况,只等小强来确认N是不是5。   
    31   
    32 2.小强说:“本来我也不知道,但是现在我知道了”。   
    33 小强说“本来我也不知道”,验证了N确实不是2或者7;同时,小强也知道了“M不是6或12,M只剩下3和9可取”。若N是5,则小强应该说“本来我也不知道,现在我还是不知道”。根据第一节的推断,N=1,所以小强才能说“本来我也不知道,但是现在我知道了”。   
    34   
    35 3.小明说:“那我也知道了”   
    36 小明就等着小强的一句话了,不管小强怎么回答,小明都会知道正确答案。如果小强说“我还是不知道”,那么小明依然可以知道“只有N=5会让小强茫然”,因此答案是9月5日;如果小强说“我知道了”,那么就必然是9月1日。   
    37   
    38 其实,自始至终,小明都是明白的,他只需要小强说句华验证他的猜测,对小明而言,是个非A即B的选择题。因此,按照题目本身的故事发展线索,小明的第三句话是可以不用的,很多人推导的时候却用上了这个条件——那样就有点像做数学题了  
  • 相关阅读:
    LeetCode第三题:Longest Substring Without Repeating Characters
    LeetCode第二题:Add Two Numbers
    LeetCode第一题:Two Sum
    第五章 单体内置对象
    第五章 引用类型 基本包装类型
    第五章 引用类型 Function 类型
    第五章 引用类型 RegExp 类型
    第五章 引用类型 Date类型
    第五章 引用类型 Array类型
    第五章 引用类型 Object类型
  • 原文地址:https://www.cnblogs.com/Overbord/p/2658916.html
Copyright © 2011-2022 走看看