月薪三万的一道面试题

简介: 小明和小强都是张老师的学生,张老师的生日是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日     小明说:如果我不知道的话,小强肯定也不知道     小强说:本来我也不知道,但是现在我知道了     小明说:哦,那我也知道了     请根据以上对话推断出张老师的生日是哪一天 答案应该是9月1日。
小明和小强都是张老师的学生,张老师的生日是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日     小明说:如果我不知道的话,小强肯定也不知道     小强说:本来我也不知道,但是现在我知道了     小明说:哦,那我也知道了     请根据以上对话推断出张老师的生日是哪一天 答案应该是9月1日。 1)首先分析这10组日期,经观察不难发现,只有6月7日和12月2日这两组日期的 日数是唯一的。由此可知,如果小强得知的N是7或者2,那么他必定知道了老师的 生日。 2)再分析“小明说:如果我不知道的话,小强肯定也不知道”,而该10组日期的 月数分别为3,6,9,12,而且都相应月的日期都有两组以上,所以小明得知M后 是不可能知道老师生日的。 3)进一步分析“小明说:如果我不知道的话,小强肯定也不知道”,结合第2步 结论,可知小强得知N后也绝不可能知道。 4)结合第3和第1步,可以推断:所有6月和12月的日期都不是老师的生日,因为 如果小明得知的M是6,而若小强的N==7,则小强就知道了老师的生日。(由第 1步已经推出),同理,如果小明的M==12,若小强的N==2,则小强同样可以知道老师的生日。即:M不等于6和9。现在只剩下“3月4日 3月5日 3月8日 9月1日 9月5日”五组日期。而小强知道了,所以N不等于5(有3月5日和9月5日),此时, 小强的N∈(1,4,8)注:此时N虽然有三种可能,但对于小强只要知道其中的 一种,就得出结论。所以有“小强说:本来我也不知道,但是现在我知道了”, 对于我们则还需要继续推理 至此,剩下的可能是“3月4日 3月8日 9月1日” 5)分析“小明说:哦,那我也知道了”,说明M==9,N==1,(N==5已经被排除,3月份的有两组) 代码大概是: class begin { static void Main() { //初始化生日集合 生日集合 srjh=new 生日集合(); srjh.Add(new 生日类(3,4)); srjh.Add(new 生日类(3,5)); srjh.Add(new 生日类(3,8)); srjh.Add(new 生日类(6,4)); srjh.Add(new 生日类(6,7)); srjh.Add(new 生日类(9,1)); srjh.Add(new 生日类(9,5)); srjh.Add(new 生日类(12,1)); srjh.Add(new 生日类(12,2)); srjh.Add(new 生日类(12,8)); //开始工作流 工作流.BEG(srjh); System.Console.Read(); } } //工作流 class 工作流 { /**//* 开始结点 * ↓ * 结点A:如果我不知道的话 →结点X:小明知道(该节点分支略) * ↓ * 结点B:小强肯定也不知道 * ↓ * 结点C: 小强说:现在我知道了 * ↓ * 结点D:小明说:哦,那我也知道了 * ↓ * 结束结点 * */ public static void BEG(生日集合 obj) { if(obj !=null) { A(obj);//下一结点 } } //结点A:如果我不知道的话 private static void A(生日集合 obj) { 生日集合 jh=AI.小明分析(obj); if(jh.Count==0) { B(obj); //下一结点 } else { //小明可以光凭月知道的集合 //该节点分支略 } } //结点B:小强肯定也不知道 private static void B(生日集合 obj) { //得到小强光凭日期就能知道的集合 生日集合 小强知道的集合=AI.小强分析(obj); //小明之所以知道小强肯定不知道, //是因为小明知道的月份不是小强光凭日期就能知道的 生日集合 排除的集合=new 生日集合(); foreach(生日类 temp in 小强知道的集合) { foreach(生日类 tp in obj) { if(temp.月==tp.月) { 排除的集合.Add(tp); } } } 集合操作.排除(obj,排除的集合); C(obj);//下一结点 } //结点C: 小强说:现在我知道了 private static void C(生日集合 obj) { 生日集合 小强知道的集合=AI.小强分析(obj); D(小强知道的集合); //下一结点 } //结点D:小明说:哦,那我也知道了 private static void D(生日集合 obj) { 生日集合 小明知道的集合=AI.小明分析(obj); END(小明知道的集合);//下一结点 } //完成结点: private static void END(生日集合 obj) { //完成,输出到屏幕 foreach(生日类 temp in obj) { System.Console.WriteLine(temp.月.ToString() +"-" +temp.日.ToString()); } } } //功能扶助类 class 集合操作 { public static void 排除(生日集合 s,生日集合 v) { foreach(生日类 temp in v) { s.Remove(temp); } } } class 生日类 { public int 日=0; public int 月=0; public 生日类(int y,int r) { 日=r; 月=y; } } class 生日集合:System.Collections.ArrayList { public void 添加(生日类 v) { this.Add(v); } public void 移除(生日类 v) { this.Remove(v); } } class AI { public static 生日集合 小明分析(生日集合 v) { //AI,如果有维一的月份,则小明能确定 //月份为1到12 生日集合 jh=new 生日集合(); int n=0;//记数器,如果n=1表示有 for(int i=1;i
目录
相关文章
|
设计模式 NoSQL 安全
如何在二三线城市月薪过万(四)java偏向应用面试题,教你做面霸!!
如何在二三线城市月薪过万(四)java偏向应用面试题,教你做面霸!!
180 0
|
Java Android开发
月薪20+的Android面试都问这些问题(含答案)
金三银四跳槽季即将过完,相信大家肯定急需一套Android面试宝典,今天给大家准备了我珍藏已久的Android高阶面试宝典,供大家学习 !【文末有干货】 一、面试题: 1.自定义Handler时如何避免内存泄漏2.onNewIntent的调用时机3.RecyclerView相比ListView有哪些优势4.谈一谈Proguard混淆技术5.ANR出现的场景及解决方案 二、详细解析: 1.自定义Handler时如何避免内存泄漏 一般非静态内部类持有外部类的引用的情况下,造成外部类在使用完成后不能被系统回收内存,从而造成内存泄漏。
|
4月前
|
存储 Java
【IO面试题 四】、介绍一下Java的序列化与反序列化
Java的序列化与反序列化允许对象通过实现Serializable接口转换成字节序列并存储或传输,之后可以通过ObjectInputStream和ObjectOutputStream的方法将这些字节序列恢复成对象。
|
24天前
|
存储 缓存 算法
面试官:单核 CPU 支持 Java 多线程吗?为什么?被问懵了!
本文介绍了多线程环境下的几个关键概念,包括时间片、超线程、上下文切换及其影响因素,以及线程调度的两种方式——抢占式调度和协同式调度。文章还讨论了减少上下文切换次数以提高多线程程序效率的方法,如无锁并发编程、使用CAS算法等,并提出了合理的线程数量配置策略,以平衡CPU利用率和线程切换开销。
面试官:单核 CPU 支持 Java 多线程吗?为什么?被问懵了!
|
1月前
|
存储 算法 Java
大厂面试高频:什么是自旋锁?Java 实现自旋锁的原理?
本文详解自旋锁的概念、优缺点、使用场景及Java实现。关注【mikechen的互联网架构】,10年+BAT架构经验倾囊相授。
大厂面试高频:什么是自旋锁?Java 实现自旋锁的原理?
|
1月前
|
存储 缓存 Java
大厂面试必看!Java基本数据类型和包装类的那些坑
本文介绍了Java中的基本数据类型和包装类,包括整数类型、浮点数类型、字符类型和布尔类型。详细讲解了每种类型的特性和应用场景,并探讨了包装类的引入原因、装箱与拆箱机制以及缓存机制。最后总结了面试中常见的相关考点,帮助读者更好地理解和应对面试中的问题。
52 4
|
2月前
|
算法 Java 数据中心
探讨面试常见问题雪花算法、时钟回拨问题,java中优雅的实现方式
【10月更文挑战第2天】在大数据量系统中,分布式ID生成是一个关键问题。为了保证在分布式环境下生成的ID唯一、有序且高效,业界提出了多种解决方案,其中雪花算法(Snowflake Algorithm)是一种广泛应用的分布式ID生成算法。本文将详细介绍雪花算法的原理、实现及其处理时钟回拨问题的方法,并提供Java代码示例。
85 2
|
2月前
|
JSON 安全 前端开发
第二次面试总结 - 宏汉科技 - Java后端开发
本文是作者对宏汉科技Java后端开发岗位的第二次面试总结,面试结果不理想,主要原因是Java基础知识掌握不牢固,文章详细列出了面试中被问到的技术问题及答案,包括字符串相关函数、抽象类与接口的区别、Java创建线程池的方式、回调函数、函数式接口、反射以及Java中的集合等。
33 0
|
4月前
|
XML 存储 JSON
【IO面试题 六】、 除了Java自带的序列化之外,你还了解哪些序列化工具?
除了Java自带的序列化,常见的序列化工具还包括JSON(如jackson、gson、fastjson)、Protobuf、Thrift和Avro,各具特点,适用于不同的应用场景和性能需求。
|
4月前
|
Java
【Java基础面试三十七】、说一说Java的异常机制
这篇文章介绍了Java异常机制的三个主要方面:异常处理(使用try、catch、finally语句)、抛出异常(使用throw和throws关键字)、以及异常跟踪栈(异常传播和程序终止时的栈信息输出)。