2010 Google中国笔试试题

一位实验室的师兄留下的珍贵资料～

选择题：

1.员工工资40w/年，房价200w，每年涨10%，问多少年能买得起房（不贷款）

2.书架上19本书，编号1-19，问拿5本都不相邻的可能有多少种

3.TLB和Cache的差别

4.数据库

5.一段程序的输出

6.哪个排序的最差时间复杂度是nlogn

还有4个我忘了

编程题：

1.数组a[n]，给定x，求多项式a0+a1*x^1+a2*x^2+.....

2.单败淘汰赛，一共n=2^k个球队，order[n]表示抽签号，win[i][j]=编号i和编号j的球队比赛赢的球队的编号，求最后球队排名，同一轮比赛被淘汰的球队排名任意，例如：win[4][4]={{0,1,2,3},{1,1,2,3},{2,2,2,3},{3,3,3,3}},order[4]={0,1,2,3}，第一轮0和1比，1胜，2和3比，3胜，第二轮1和3比3胜，所以最后结果是3,1,0,2

3.拳皇连招，比如abc连出d，连招前面次数固定，求最长连招，例如：abc->d,abc->c,bcc->a,cca-d,最长连招就是abc->c->a->d