吴军的谷歌方法论
吴军的谷歌方法论
吴军老师的专栏《吴军的谷歌方法论》——以思维方式和方法论为主线，与你分享计算机思维、创新和文明、世界一流的教育理念和学习方法，给你一套未来时代最强有力的方法论。
Google的面试题
给你两个玻璃球。这两个球从X楼层的高度掉到地上就会摔碎，在X楼层以下扔，怎么都不会碎。已知恰巧摔碎高度范围X在1到100层楼之间，如何用最少的试验次数，用两个玻璃球测试出X的值。
出题目的：
找到真正的聪明人；判断候选人是否有“粗调和精调”思维。
答案方向：
a.从第一层楼开始，逐层往上实验。从第一层没有碎，第二层也没有碎，以此类推。假设在第59层摔碎了，那它摔碎的高度是59层。这个策略保证成功，但显然不是很有效。
b.两个球一个用来做粗调，一个用来做精调。首先拿一个球到10层楼去试，如果没摔碎，就去20层，每次增加10层。如果在60层摔碎了，那就知道摔碎高度在51-60层之间。然后用第二个球从51层开始一层层试验。这样保证不出二十次，就能试出结果。
下载地址请点击: 点击下载
更多课程请点击：课程列表
社群详情请点击：网络付费平台平台列表