php专区

 首页 > php专区 > PHP进阶 > 算法 > Google校园招聘题

Google校园招聘题

分享到:
【字体:
导读:
         摘要:Google的2011年校园招聘宣讲会分别在北大和清华举行。其中前10个选择题中有一个特别雷人的,题如下:现在北京有一套房子,价格200万,假设房价每年上涨10%,一个软件工程师每年固定能赚40万。如果他想买这套房子,不贷款,不涨工资,没有其他收入,每年不吃不喝不消费,那么他需要几年才能攒够钱买这套房子? ...

Google校园招聘题

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

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

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

A, 5年

B, 7年

C, 8年

D, 9年

E, 永远买不起

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

    

程序运行结果:

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,也就是房价在下降,否则赶紧回家去做梦吧。

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

本文地址:http://www.nowamagic.net/librarys/veda/detail/330,欢迎访问原出处。

Google校园招聘题
分享到:
寻找和最大的连续子串
寻找和最大的连续子串 给定一整型数字a[]={a[0],...,a[n])},找出连续子串{a[x]),a[x+1],...,a[y]},使得和最大,其中,0 解决思路: 和最大的子串一定是以数组a中的某一个元素为结束,所以我们分别对每一个元素作为当前子串的结尾计算当前和最大的子串,再对计算出的所有子串和进行比较,最大...
面试算法题的快速思考方法
面试算法题的快速思考方法 面试中纯粹考算法的问题一般是让很多程序员朋友痛恨的,这里分享下我对于解答算法题的一些思路和技巧。 一般关于算法的文章,都是从经典算法讲起,一种一种算法介绍,见得算法多了,自然就有了感悟,但如此学习花费的时间和精力却是过于巨大,也不适合在博客里面交流。这一篇文,...
  •         php迷,一个php技术的分享社区,专属您自己的技术摘抄本、收藏夹。
  • 在这里……