<input id="suquq"><acronym id="suquq"></acronym></input>
  • <input id="suquq"></input>
    <input id="suquq"></input>
  • <menu id="suquq"><u id="suquq"></u></menu>
    <object id="suquq"><acronym id="suquq"></acronym></object>
  • <input id="suquq"></input>
  • <menu id="suquq"></menu>
    <menu id="suquq"></menu>
  • <input id="suquq"><u id="suquq"></u></input>
    <menu id="suquq"><tt id="suquq"></tt></menu>

    谷歌 2021 技术面试题

    小编:管理员 64阅读 2021.09.30

    第1题:

    在区间 里任取两个实数,它们的和>1的概率是:
    A.3/8    B.3/16    C.9/32    D.9/64



    第2题:

    小组赛,每个小组有5支队伍,互相之间打单循环赛,胜一场3分,平一场1分,输一场不得分,小组前三名出线。平分抽签。问一个队最少拿几分就有理论上的出线希望:
    A.1    B.2    C.3    D.4



    第3题:

    用二进制来编码字符串“abcdabaa”,需要能够根据编码,解码回原来的字符串,最少需要多长的二进制字符串?
    A.12    B.14    C.18    D.24



    第4题:

    10个相同的糖果,分给三个人,每个人至少要得一个。有多少种不同分法
    A.33    B.34    C.35    D.36



    第5题:

    下列程序段,循环体执行次数是:
    y=2
    while(y
    y=y+y;
    A.2    B.16    C.4    D.3



    第6题:

    下面哪种机制可以用来进行进程间通信?
    A.Socket    B.PIPE    C.SHARED MEMORY    D.以上皆可



    第7题:

    下列关于编程优化的说法正确的是:
    A.使用编译器的优化选项(如-O3)后程序性能一定会获得提高
    B.循环展开得越多越彻底,程序的性能越好
    C.寄存器分配能够解决程序中的数据依赖问题
    D.现代主流C/C++编译器可以对简单的小函数进行自动Iinline



    第8题:

     一下程序是用来计算两个非负数之间的最大公约数:
    long long gcd(long long x, long long y) {    if( y==0) return 0;    else return gcd (y, x%y);}我们假设x,y中最大的那个数的长度为n,基本运算时间复杂度为O(1),那么该程序的时间复杂度为:
    A.O(1)    B.O(logn)    C.O(n)    D.O(n^2)



    第9题:

    写函数,输出前N个素数。不需要考虑整数溢出问题,也不需要使用大数处理算法。



    10题:

    长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的swap,请设计并实现排序。



    第11题:

    给定一个原串和目标串,能对源串进行如下操作:
    1.在给定位置插入一个字符
    2.替换任意字符
    3.删除任意字符
    要求写一个程序,返回最少的操作数,使得源串进行这些操作后等于目标串。源串和目标串长度都小于2000。



    第12题:

    比较 U盘写入,100m以太网,卡车运磁带,用PCI声卡播放mp3的时候的数据传输速率



    第13题:

     5个小组单循环比赛,赢3分,负0分,平各1分。问3组出线,那出线最少要多少分



    第14题:

    abcdabaa 用二进制编码,最少需要多少个2进制符号



    第15题:

    10个一样的球,分给三个人,每人至少要有一个,问多少种分法


    关联标签:
    微彩