吴军的谷歌方法论

吴军老师的专栏《吴军的谷歌方法论》——以思维方式和方法论为主线,与你分享计算机思维、创新和文明、世界一流的教育理念和学习方法,给你一套未来时代最强有力的方法论。

Google的面试题

给你两个玻璃球。这两个球从X楼层的高度掉到地上就会摔碎,在X楼层以下扔,怎么都不会碎。已知恰巧摔碎高度范围X在1到100层楼之间,如何用最少的试验次数,用两个玻璃球测试出X的值。

出题目的:

找到真正的聪明人;判断候选人是否有“粗调和精调”思维。

答案方向:

a.从第一层楼开始,逐层往上实验。从第一层没有碎,第二层也没有碎,以此类推。假设在第59层摔碎了,那它摔碎的高度是59层。这个策略保证成功,但显然不是很有效。

b.两个球一个用来做粗调,一个用来做精调。首先拿一个球到10层楼去试,如果没摔碎,就去20层,每次增加10层。如果在60层摔碎了,那就知道摔碎高度在51-60层之间。然后用第二个球从51层开始一层层试验。这样保证不出二十次,就能试出结果。

吴军的谷歌方法论插图

下载地址请点击:  点击下载

更多课程请点击课程列表

社群详情请点击网络付费平台平台列表