【职业规划】粗调和精调：从一道Google的面试题看程序员的职业成长

#个人成长

我们从几个顶级公司的面试题入手，谈谈Google、微软和高盛是如何遴选毕业生的，并且回顾一下在硅谷吸纳人才最成功的肖克利半导体的一些做法，从雇主的角度看我们所需要具有的的能力。

今天先讲Google的一道面试题，它其实是考察候选人的工程思维，题目是这么说的：

给你两个一模一样的玻璃球。这两个球如果从一定高度掉到地上就会摔碎，当然，如果在这个高度以下往下扔，怎么都不会碎，超过这个高度肯定就一次摔碎了。

现在已知这个恰巧摔碎的高度范围在1层楼到100层楼之间。如何用最少的试验次数，用这两个玻璃球测试出玻璃球恰好摔碎的楼高。

为了便于你理解这道题，我不妨讲两个具体的策略。

第一个策略是从第一层楼开始，一层一层往上试验。 你拿着球跑到第一层，一摔，没有碎，接下来你又跑到第二层去试，也没有摔碎。你一层层试下去，比如说到了第59层摔碎了，那么你就知道它摔碎的高度是59层。这个策略能保证你获得成功，但显然不是很有效。

第二个策略是预测一下，试一试， 你跑到30层楼一试，没有碎，再跑到80层楼一试，碎了。虽然你把摔碎高度的范围从1-100减小到30-80，但接下来你就犯难了，因为你就剩一个球了，再这样凭感觉做试验，可能两个球都摔碎了，也测不出想知道的高度。

这道题好的方法是什么呢？两个球，一个用来做粗调，一个用来做