简明现代魔法 -> 计算机算法 -> Google校园招聘题:程序员买房

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

2010-09-29

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

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

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

A, 5年

B, 7年

C, 8年

D, 9年

E, 永远买不起

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

    
<div id="result" style="line-height:150%"></div>

<script language="javascript">
<!--
var lou_price = 2000000;
var lou_rate = 0.1;
var year_money = 400000;
var total_money = 0;
for(var i=1; i<=15; i++)
{
	lou_price = lou_price * (1 + lou_rate);
	total_money += year_money;
	if(total_money>=lou_price)
	{
		document.getElementById("result").innerHTML += i + " years success<br />";
	}
	else
	{
		document.getElementById("result").innerHTML += i + ". 程序员存的钱: "+ total_money/10000 + "万,   楼价: "+ (lou_price/10000).toFixed(0) +"万<br />";
	}
}
//-->
</script>

程序运行结果:

1. 程序员存的钱: 40万, 楼价: 220万
2. 程序员存的钱: 80万, 楼价: 242万
3. 程序员存的钱: 120万, 楼价: 266万
4. 程序员存的钱: 160万, 楼价: 293万
5. 程序员存的钱: 200万, 楼价: 322万
6. 程序员存的钱: 240万, 楼价: 354万
7. 程序员存的钱: 280万, 楼价: 390万
8. 程序员存的钱: 320万, 楼价: 429万
9. 程序员存的钱: 360万, 楼价: 472万
10. 程序员存的钱: 400万, 楼价: 519万
11. 程序员存的钱: 440万, 楼价: 571万
12. 程序员存的钱: 480万, 楼价: 628万
13. 程序员存的钱: 520万, 楼价: 690万
14. 程序员存的钱: 560万, 楼价: 759万
15. 程序员存的钱: 600万, 楼价: 835万

我想谷歌的意思很明显,即使是技术好的一塌糊涂,在中国,40W的年薪已经封顶了。但即使这样,也应对不了高速增长的物价和房价,我想这是谷歌对当局的不满和对应试者的忠告吧~

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

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

随机文章推荐
网站分类


注:如需转载本文,请注明出处(原文链接),谢谢。更多精彩内容,请进入简明现代魔法首页。

进入新博客
喜欢本文,就分享它吧
给我留言
您的名字:
您的邮件:
您的网站:


 

copyright © 2009 简明现代魔法    学习、分享、进步

power by Gonn 感谢所有关心和支持本站的朋友们