再解Google的那道笔试题

 

继续接受Google今年那道笔试题的精神折磨，程序员是一群带有严重自虐倾向的偏执狂。

听说过“72法则”吗？该法则说的是，如果某种群单位时间的膨胀率为x%，那么经过y个单位时间，如果满足x * y = 72，该种群的规模差不多会翻番。举个例子，假设你现在手头有100万现金，你打算以20%的利息放高利贷给别人，20 * 3.6 = 72，那么不到4年的时间就变成200万了。由此可知高利贷是一个多么有钱途的职业。

72法则是一个非常有用的计算模型，常用在粗略估算中。要了解更多有关该法则的细节，你可以Google一下。

落实到Google今年校招的那道笔试题，如果不跟Google的工程师玩心理战，可以利用72法则进行估算（题目的本意也是考估算能力吧，任何暴力计算行为都是不能被原谅的）。题目说的是你在北京现在心仪的房子其价格是200万，每年增长10%，你的年薪为40万，几时能买到房子。

• 10 * 7.2 = 72，大约7.2年后房价就会翻番，长到400万。
• 而你现在的年薪是40万，所以7年后你可能有存款280万，离400万还有相当的距离。
• 此后，房价的增长基数是400万了，每年增幅将超过40万了，你这辈子就别想着房子了……
• 那么只好回头，看看7年内有没有机会在房子还没那么贵时把它搞定。以你40万的年薪，不吃不喝第5年才能赚够200万，这时房价已经不是200万了，唯一的买房方法是乘坐时间机器回到5年前。那么只剩下第6年这唯一的救命稻草了。第6年你手头有240万，而房价第7年时已经400万了，那么从一个大基数向后退，第6年房价至少为400 - 40 = 360万。
• Ohhhh my god……