主题：据说google今年在北大清华招聘出了这样一道题 -- SkyWalkerJ
家园 据说google今年在北大清华招聘出了这样一道题 转载自国内高校BBS，不证实。
信区: NewExpress标 题: google今年招聘笔试题之一
发信站: 水木社区 (Tue Sep 28 10:12:54 2010), 站内
其中前10个选择题中有一个特别雷人的，题如下：
现在北京有一套房子，价格200万，假设房价每年上涨10%，一个软件工程师每年固定能赚40万。如果他想买这套房子，不贷款，不涨工资，没有其他收入，每年不吃不喝不消费，那么他需要几年才能攒够钱买这套房子？
A, 5年
B, 7年
C, 8年
D, 9年
E, 永远买不起
我算了算，然后笑喷了，这道题其实可以改得更贴近现实一些：
现在北京有一套房子，首付40万，假设房价每年上涨10%，一个软件工程师每年除去花销能净存下来10万，那么如果不啃老，他需要几年才能攒够钱买这套房子？首付40万：考虑目前首付/税费/月还款收入比的约束，这个首付对应总价180万以内，勉强够在五环之外买一个80~90平米(实际面积60~70平米)的两居室。
每年结余10万：假定日常花费2K每月，房租3K每月，等于税后年收入16万以上，这个水平应该是超过目前北京信息通讯行业收入统计中位数。
房价每年上涨10%：这是目前最消极的市场预期。一般预期20%以上。
答案是一样的，选E。
对于父母不能给自己提供什么经济支持(无法啃老)，而毕业之后还打算到国内一线城市开展自己的“中国梦”的年轻人，似乎有必要事先作一下这道题。
通宝推：CaoMeng,
本帖一共被 1 帖 引用 (帖内工具实现)家园 这问题真严重~~~~~~~~谢啦，还宝一枚~~ 谢谢：作者意外获得【通宝】一枚鲜花已成功送出，消耗 铢钱 1 个，可能得宝。可通过工具取消
提示：此次送花为【有效送花赞扬，加乐善、声望、帖得花总数】。
家园 题目答案就是never，以下是完整试题。 1．
哪个表达式不能用这个匹配：a(bc)*d?
A.
ad
B. abcd
C.abc
D.abccd
2．
INTEL X86 CPU中，哪种运算最慢：
A．
加
B. 减
C.乘
D.除
3．
下面程序的输出：
Fun(){
bool first =true;
int sum = 0;
int cur;
for(unsignedshort i=65535; i>=0; --i){
if(first){
cur=65536;
sum+=cur%3;
first=false;
}else{
sum+=--cur%3;
if(cur<=0)
printf(“%d,%d”, sum, i)break;
}
}
}
A.
65535, 0
B.65536,1
C.65536,65535
D.65536,0
4．
有19本书，分别编号为1-19，从中选出5本，要求任意两本不相邻，一共有多少种选法？
A． 2002
B. 3003
C.11628
D.360360
5．
一套房子200万，每年价格上涨10% ，一个工程师每年固定收入40万，假定他不贷款，不涨工资，问几年能买的起房子
A．5
B.7
C.8
D.永远也买不起
6．
有N个叶节点的满二叉树节点，其共有多少个节点？
A．2N-1
B.2N
C.N-1
D.N
7．
以下哪个排序算法的最坏时间复杂度是O(nlogn)?
A.
归并排序
B. 快速排序
C. 冒泡排序
D.插入排序
8．
两个排好序的数组大小为N,M，合并成一个有序数组，则最小比较次数：
A.min(N,M)
B.M+N-1
C.N+M
D.max(N,M)
9．
关于TLB和Cache，下面哪个说法是错的
A．
TLB和cache中存的数据不同
B．
TLB miss后，可能在Cache中直接找到页表内容
C．
TLB miss会造成程序执行出错，但是cachemiss不会
D．
这两者的命中率都与访存模式有关
10．
对于数据库，以下哪种说法是错的
A．
每个表都必须有主键
B．
跨表查询很慢
C．
数据库不支持多个客户端同时对一个表进行写操作
D．
多维索引可以用KD树
编程题（前两个写程序，最后一个写思路或者伪代码）
1.
用一个数组A[N+1]存储一个多项式：a0+a1x+a2x2+….anxn，用一个程序计算这个多项式的值。
函数原型：double eval(double x, double *A)
2.
有n个队伍，n=2^k。有一个二维数组，winner[j]代表第i队和第j队的比赛结果中胜出队伍的编号，winner[j]和winner[j]相同。另有一个代表单淘汰赛签位的一维数组order[0]…[n-1]，order代表i签位上的队伍编号。现在要求输出一个最终队伍排名，如果在同一轮中淘汰的认为排名相同，并且时间和空间复杂度尽可能低
如n=4时有一个例子（例子不记得了）
函数原型：void fun(int **winner, int *order, int *result)
0<n<=1000
3.
KOF里的连招。连招表达式S->T，比如ABC->C,ABD->E, BDE->F, DEF->G，那么连招输出就可以是ABD->E->F>G。现在要求一个程序，能够输出最大连招的长度
判卷准则：
1．
前10个小题答对了至少6个才会判后面的大题
2．
大题最低分数为20（每题10分），需满足其最低分数线。
家园 其实我更关心这个家伙为啥不涨薪水 且不论这家伙为啥不吃不消费，我姑且认为是灰色收入，坑老，老婆养家老公存钱等。
但是为啥收入不涨？整个社会的财富在增长，个人随着经验人脉等收入也增长，直到退休。既然google能扯出这个怪人，我也来算一下：
year target current
0 200 40
1 220 40+40*1.1=84
2 242 40+84*1.1=132.4
3 266.2 40+132.4*1.1=185.64
4 292.82 40+185.64*1.1=244.2
5 322.1 40+244.2*1.1=308.62
6 354.31 40+308.62*1.1=379.48
看出来没，每年以收入买入等额价值的房产，既然目标房产在升值，那么你的投资也在升值，这个收入不增长的不吃不喝的怪人，只要第六年就可以买得起房子了。我现在反问考官，您觉得20年后，这个怪人可以拥有几套原来200万的房子？您要是答不出，对不起，我还不屑来google，我现在一年赚的钱比您还多呢。赶紧上百度搜索下吧，说不定有现成的答案。对了美国要求全面审查互联网，包括邮件、各类通信都必须让政府能够破译，您们打算啥时候根据自己的道德原则退出美国？
拜拜吧您呐！
家园 所以说聪明人早晚能买房 谷歌自己蠢，只能忽悠蠢人。
家园 房子？ 北京什么地段的房子是400k年薪看上要买的房子？
家园 8 years. 8 years.
0 200
1 220 40 180
2 180 40 158
3 173.8 40 133.8
4 147.18 40 107.18
5 117.898 40 77.898
6 85.6878 40 45.6878
7 50.25658 40 10.25658
8 11.282238 40 -28.717762
家园 这个要考虑方式方法的 第一年领到40万，先买一个40万能买到的房子
然后每年的40万都去买一个当时40万的房子
等到第七年卖掉前面六年的存货加上第七年的工资就够那套目标房子的钱了
这是拿年薪算
如果按月薪，找个可以零存整取的炒房团加盟的话
还能快不少
家园 有才啊。
家园 这样算法有问题 买房的时候，房价就锁定了，之后只有贷款利息的问题，没有房价继续上涨的问题。应该重新算，就是一个简单的compounded interest问题，但问题里没有给出贷款的利率，所以没法算。
家园 永远买不起,多简单啊 第九年,赚了360万,但是房子涨了多少呢?428w....下辈子吧...
没必要用太复杂的公式了...