zoukankan      html  css  js  c++  java
  • 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

  • 相关阅读:
    分组声明
    描述项目的典型用户与场景
    用户调研
    10-11-12
    Sprint--5.21
    Cosplay之孩子的妈咪
    作业5.1之5.2
    51nod 1393 1393 0和1相等串
    51nod 1090 3个数和为0(排序+二分)
    51nod 1095 Anigram单词(map的使用)
  • 原文地址:https://www.cnblogs.com/cherri/p/1837379.html
Copyright © 2011-2022 走看看