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

你可能感兴趣的:(Google)