程序员面试题:问谁养蛇?

简介:

赵小姐穿黄色衣服,喝白开水,吃梨,奍猫

陈小姐穿蓝色衣服,喝茶,吃橘子,奍鱼
钱小姐穿红色衣服,喝牛奶,吃西瓜,奍鸟
江小姐穿绿色衣服,喝咖啡,吃香蕉,奍蛇
翁小姐穿白色衣服,喝香槟,吃苹果,奍狗

 

解题过程

由于该提条件繁多,感觉画个表格思路比较清晰,然后将所有给出的关系用简短的字词表示,用完的即划掉,更容易找出有用的关系,有助于理清思路。

1、根据赵小姐站在最左边、站在中间的小姐喝牛奶和赵小姐站在穿蓝衣服的小姐旁边 很容易填出第一步

姓氏

       

颜色

 

     

饮料

   

牛奶

   

水果

         

宠物

         

 

2、根据 穿绿衣服的站在穿白衣服的左边得知绿色衣服只能在第3或第4,又穿绿衣服的小姐喝咖啡 所以 绿色衣服只能在第4,第5是白色,结果如下

姓氏

       

颜色

 

 

绿

饮料

   

牛奶

   

水果

         

宠物

         

 

3、根据条件 钱小姐穿红色衣服 得知 钱小姐在中间且赵小姐穿黄色,又根据条件穿黄衣服的小姐吃梨、穿绿衣服的小姐喝咖啡、养鱼的小姐旁边的那位吃梨 得出结果如下

姓氏

 

   

颜色

绿

饮料

   

牛奶

咖啡

 

水果

       

宠物

 

     

 

4、到这里似乎剩下的条件似乎难以做出判断,那么继续分析可能的情况

姓氏

 

   

颜色

绿

饮料

   

牛奶

咖啡

 

水果

       

宠物

 

     

 

可能的

情况

     

翁狗

翁狗

 

陈茶

   

陈茶

 

苹果香槟

   

苹果香槟

 

江香蕉

 

江香蕉

江香蕉

   

西瓜鸟

西瓜鸟

西瓜鸟

 

橘子

橘子

橘子

 

   

 

5、通过观察发现可能情况第二行和第三行都是可能情况最少且互相冲突的,不妨假设陈小姐在第5,那么结果如下

姓氏

 

 

颜色

绿

饮料

香槟

牛奶

咖啡

水果

苹果

     

宠物

 

     

与喝开水的小姐站在吃橘子的小姐旁边 条件矛盾,所以假设不成立。

 

6、所以陈小姐在第2,苹果香槟在第5,赵小姐喝水,江小姐在第4,翁小姐在第5,钱小姐吃西瓜养鸟,陈小姐吃橘子,赵小姐养猫,答案既出!

 

姓氏

颜色

绿

饮料

牛奶

咖啡

香槟

水果

橘子

西瓜

香蕉

苹果

宠物

 


本文转自毒逆天博客园博客,原文链接:http://www.cnblogs.com/dunitian/p/5000560.html,如需转载请自行联系原作者

相关文章
|
3月前
|
存储 算法 程序员
【Leetcode 程序员面试金典 01.01】判定字符是否唯一 —— 位运算|哈希表
可以使用哈希表或位运算来解决此问题:由题可知s[i]仅包含小写字母,int[26]即能表示字符的出现次数;
|
3月前
|
算法 程序员 索引
【Leetcode 程序员面试金典 02.08】 —— 环路检测 |双指针
我们可以使用双指针解决本题,由数学推导可知:a 的距离为(环长度的倍数 - b),即 tmp 指针从头节点走到环开头节点等于 slow 指针走到环开头节点的距离
|
3月前
|
Java 程序员
【Leetcode 程序员面试金典 05.01】插入 —— 位运算
位运算问题,只需要把 N 的 i 到 j 位都置 0 后再和 M 左移 i 位的结果进行按位或即可
|
3月前
|
NoSQL Java MongoDB
程序员的50大MongoDB面试问题及答案
程序员的50大MongoDB面试问题及答案
|
3月前
|
网络协议 Linux 程序员
程序员的50大Linux面试问题及答案(二)
程序员的50大Linux面试问题及答案(二)
|
3月前
|
Java 应用服务中间件 程序员
程序员的20大JSP面试问题及答案
程序员的20大JSP面试问题及答案
|
3月前
|
消息中间件 存储 Kafka
程序员的27大Kafka面试问题及答案
程序员的27大Kafka面试问题及答案
|
3月前
|
存储 网络协议 Java
程序员的23大IO&NIO面试问题及答案
程序员的23大IO&NIO面试问题及答案
|
3月前
|
算法 架构师 安全
10年Java面试总结:Java程序员面试必备的面试技巧
作为一名资深10年Java技术专家,我参与了无数次的面试,无论是作为面试者还是面试官。在这里,我将分享我的一些面试经历和面试技巧,希望能帮助即将面临面试的Java程序员们。回顾我的Java职业生涯,我清晰地记得一次特别的面试经历。那是我申请一家知名科技公司的Java开发岗位。为了这次面试,我花了几周的时间准备,这不仅包括Java的基础和高级知识,还有关于公司产品的研究。
150 0
|
2月前
|
运维 算法 程序员
程序员去国企:长城资产IT岗位秋招面试记录
【2月更文挑战第7天】本文介绍2024届秋招中,中国长城资产管理股份有限公司的信息技术岗岗位一面的面试基本情况、提问问题等~