生活中的思维风暴——读《谁是谷歌想要的人才》精彩题目小记(一)

近来一本题目霸气横生的书籍占有了我上下班数小时路上的所有时光,“谁是谷歌想要的人才?“,这样的题目,我想可以毫无悬念的吸引住每一个IT客们的眼球。虽然书本在介绍各类顶尖企业面试难题的同时,也不乏哂笑了难题对解决招聘双方困境作为有限的矛盾,但其中不少的题目依旧值得让每一个IT客们激动一回,笔者就小乐其中。

由于题目数量众多,以下仅就笔者觉得精彩且便于描述的题做简要的记录(题目绝对不漏字儿,答案绝对的偷工减料)

1.  用一个能计时4分钟的沙漏和一个能计时7分钟的沙漏,精确计时9分钟

背景: 这道题目解答的基础是沙漏本身的特点——沙漏上下可颠倒,沙从上面流到下面,可以颠倒过来反向计时。除此以外,还需要额外的假设——沙流的速度是固定的,颠倒沙漏速度非常快,不会造成沙的流动(不会产生计时上的影响)

优秀解答(以下用4和7分别代表4分钟沙漏和7分钟沙漏):同时打开4和7,当4漏完的时候立马颠倒(设不产生额外时间差),那么当7漏完的时候,4还剩下1分钟(即此刻4上头还剩1分钟,下面攒了3分钟)。此刻分析下现状,已经过去7分钟,因此我们还需要计时2分钟,而我们有一个1、3开的4分钟沙漏和一个初始状态的7分钟沙漏,下面开始“克隆”——同时打开目前的4和7,走完4的一分钟后,7也已经积攒了1分钟,然后颠倒7和4,从而相互“克隆”这一分钟。

PS:可想而知,这样的解法4和7可以用来计时任意时间,不过沙漏本身的不准确和中间颠倒等上的时间误差,不得不说题目上的精确二字定义何来?

2.  在一个黑暗的房间,有人塞给你一叠牌,有N张面朝上,其与的面朝下,怎样才能把牌分成两堆,让每堆面朝上的牌数目相同呢?

背景:看起来似乎很疑惑,不知道如何下手(笔者就是这样),但实际上,如果用数学语言去描述,则谜题就会水落石出。

优秀解答:先数出N张牌,并将其翻转,作为一堆,则两堆牌中,面朝上的牌数目相同。

分析:则两假设牌堆总数为M,面朝上的为N,数出N张牌(假设这N张牌为牌堆B,剩余的为牌堆A)中,面朝上的牌数目为X,则A堆中面朝上的数目为N-X,而B堆中在翻转前面朝上的牌数目为X,面朝下的牌数目自然为N-X,因此翻转后面朝上的牌数目是N-X(与牌堆A的数目相等)。

PS:数学真是使问题清晰化的最佳工具!

原文地址:https://www.cnblogs.com/madtime-inside/p/3273379.html