昨天去一家公司面試
有這樣的一道智力題：
如題: 一夫；二郎；三吉；四祥；五平是好朋友。他們都各自當上了：麵包店老闆、理髮師、肉店老闆、菸酒經銷商和公司職員。
1.麵包店老闆不是三吉和四祥；
2.菸酒銷商不是四祥和一夫；
3.三吉和五平住在同一棟公寓，隔壁是公司職員的家；
4.三吉娶理髮師的女兒，二郎是媒人；
5.一夫和三吉有空就和肉店老闆，麵包店老闆打牌；每隔十天四祥和五平一定要去理髮店修臉；
6.公司職員自己刮從不去理髮店。
請問他們各自的職業是什麼？
我是這樣解讀的；
採用排除法推理:
二維表填充：
麵包老闆
理髮師肉店老闆
菸酒經銷商
公司職員
一夫二郎
三吉四祥
五平1. 麵包店老闆不是三吉和四祥；
麵包老闆
理髮師肉店老闆
菸酒經銷商
公司職員
一夫二郎
三吉四祥
五平2. 菸酒銷商不是四祥和一夫；
麵包老闆
理髮師肉店老闆
菸酒經銷商
公司職員
一夫二郎
三吉四祥
五平3. 三吉和五平住在同一棟公寓，隔壁是公司職員的家；
意思:職員不是三吉和五平
麵包老闆
理髮師肉店老闆
菸酒經銷商
公司職員
一夫二郎
三吉四祥
五平4. 三吉娶理髮師的女兒，二郎是媒人；
意思:三吉和二郞都不是理髮師
麵包老闆
理髮師肉店老闆
菸酒經銷商
公司職員
一夫二郎
三吉四祥
五平5. 一夫和三吉有空就和肉店老闆，麵包店老闆打牌；每隔十天四祥和五平一定要去理髮店修臉；
意思: 一夫和三吉不是肉店老闆 也不是麵包店老闆
四祥和五平也不是理髮師
麵包老闆
理髮師肉店老闆
菸酒經銷商
公司職員
一夫二郎
三吉四祥
五平根據上圖就可以確認：
理髮師是一夫，故 公司職員不可能是一夫
麵包老闆
理髮師肉店老闆
菸酒經銷商
公司職員
一夫二郎
三吉四祥
五平同理：三吉-煙-酒經銷商，菸酒經銷商不可能是二狼與五平
6. 公司職員自己刮從不去理髮店
如果四祥是公司職員，職員不去理髮店與條件；每隔十天四祥和五平一定要去理髮店修臉；
故四祥一定是肉店老闆
麵包老闆
理髮師肉店老闆
菸酒經銷商
公司職員
一夫二郎
三吉四祥
五平最後如圖所示:公司職員是二郎
五平為麵包店老闆
麵包老闆
理髮師肉店老闆
菸酒經銷商
公司職員
一夫二郎
三吉四祥
五平最終答案：
一夫：理髮師 二郎：公司職員 三吉：四祥：肉店老闆 五平：麵包店老闆
這招屢試不爽
LeetCode 面試16 18 模式匹配
你有兩個字串，即pattern和value。pattern字串由字母 a 和 b 組成，用於描述字串中的模式。例如，字串 catcatgocatgo 匹配模式 aabab 其中 cat 是 a go 是 b 該字串也匹配像 a ab 和 b 這樣的模式。但需注意 a 和 b 不能同時表示相同的字串。...
leetcode面試題模式匹配
題目描述 你有兩個字串，即pattern和value。pattern字串由字母 a 和 b 組成，用於描述字串中的模式。例如，字串 catcatgocatgo 匹配模式 aabab 其中 cat 是 a go 是 b 該字串也匹配像 a ab 和 b 這樣的模式。但需注意 a 和 b 不能同時表示相...
面試題 16 18 模式匹配
你有兩個字串，即pattern和value。pattern字串由字母 a 和 b 組成，用於描述字串中的模式。例如，字串 catcatgocatgo 匹配模式 aabab 其中 cat 是 a go 是 b 該字串也匹配像 a ab 和 b 這樣的模式。但需注意 a 和 b 不能同時表示相同的字串。...