Google校园招聘题：程序员买房

Google的2011年校园招聘宣讲会分别在北大和清华举行，其中北大本来是350人的会场，去了大约600多人，爆满，那场面绝对是人山人海，彩旗飘飘。经过了大约一个小时多的宣讲和问答，开始现场笔试环节，一共10个选择题和三个算法题，只有选择题答对了6个以上的人才有机会让面试官看你后面的算法题。然后明天下午会通知笔试通过的人进行面试，Google的效率就像其搜索引擎一样迅速，效率可见一般。


其中前10个选择题中有一个特别雷人的，题如下：


现在北京有一套房子，价格200万，假设房价每年上涨10%，一个软件工程师每年固定能赚40万。如果他想买这套房子，不贷款，不涨工资，没有其他收入，每年不吃不喝不消费，那么他需要几年才能攒够钱买这套房子？


A, 5年


B, 7年


C, 8年


D, 9年


E, 永远买不起


下面用JavaScript写个小程序演示下：


01<div id="result" style="line-height:150%"></div>
02 
03<script language="javascript">
04<!--
05var lou_price = 2000000;
06var lou_rate = 0.1;
07var year_money = 400000;
08var total_money = 0;
09for(var i=1; i<=15; i++)
10{
11    lou_price = lou_price * (1 + lou_rate);
12    total_money += year_money;
13    if(total_money>=lou_price)
14    {
15        document.getElementById("result").innerHTML += i + " years success<br />";
16    }
17    else
18    {
19        document.getElementById("result").innerHTML += i + ". 程序员存的钱: "+ total_money/10000 + "万,   楼价: "+ (lou_price/10000).toFixed(0) +"万<br />";
20    }
21}
22//-->
23</script>
程序运行结果：


011. 程序员存的钱: 40万, 楼价: 220万
022. 程序员存的钱: 80万, 楼价: 242万
033. 程序员存的钱: 120万, 楼价: 266万
044. 程序员存的钱: 160万, 楼价: 293万
055. 程序员存的钱: 200万, 楼价: 322万
066. 程序员存的钱: 240万, 楼价: 354万
077. 程序员存的钱: 280万, 楼价: 390万
088. 程序员存的钱: 320万, 楼价: 429万
099. 程序员存的钱: 360万, 楼价: 472万
1010. 程序员存的钱: 400万, 楼价: 519万
1111. 程序员存的钱: 440万, 楼价: 571万
1212. 程序员存的钱: 480万, 楼价: 628万
1313. 程序员存的钱: 520万, 楼价: 690万
1414. 程序员存的钱: 560万, 楼价: 759万
1515. 程序员存的钱: 600万, 楼价: 835万
我想谷歌的意思很明显，即使是技术好的一塌糊涂，在中国，40W的年薪已经封顶了。但即使这样，也应对不了高速增长的物价和房价，我想这是谷歌对当局的不满和对应试者的忠告吧~


从数学的角度。这道题实际上是看看两个函数曲线是否可能相交。一个是Y = 5 * 1.1^X，另一个是Y = X，其中X表示买得起房子的年数。很明显，这条函数曲线永远不会相交的。前一个的Y值永远大后后一个函数的Y值的。除非指数函数的基数小于1，也就是房价在下降，否则赶紧回家去做梦吧。


当然，实际上也很少人赚够了钱才买房。第一年挣钱，第二年即可付首付，剩下五年还清贷款即可。