谷歌2013校招全套笔试题

1.1 B 1G字节的数据需要处理1G次。而当代pc的频率的数量级就是GHZ级的（我的PC是2.5GHZ）

1.2 D 为了高效利用流水线而调整指令的顺序就可以减少指令的运行时间。

1.3  B sprintf用于将格式化的数据写入缓冲区。

foo()函数返回的是一个数组地址，但是该数组（X）是一个局部变量，在foo（）函数调用结束后该地址就成为了无效地址。如果地址中的内容没有改变的话就会输出world。当然，如果该地址呗回收，就会输出错误信息。

1.4 A

(x1-1)+(x2+1)+(x3+6)+(x4-7)=29
相当于29个1分成4组
有C(3,28)=28*27*26/(1*2*3)=3276组解

1.5 D 假设每个都拿了11个11*4=44分钟，再取一个即可。

1.6 17场

先比9场将产生9个负队，然后比较8场淘汰8个队，剩了一个胜组冠军和副组冠军。

1.7 n层，每层一个节点。

1.8 C

拓扑排序的定义转自百度百科：

对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。

1.9  D 各个进程的堆空间是独立的。

1.10  D TCP协议位于应用层之下。

// Test.cpp : 定义控制台应用程序的入口点。
#include "stdafx.h"
int median(int a,int b,int c){
    int mid;
    if(a>b){
        if(c>b)
        {
            if(a>c)
                return  c;//比较三次
            else
                return a;//比较三次
         }
        return b;//比较两两次；
    }
    else{
        if(c<b)
        {
            if(a<c)
                return  c;//比较三次
            else
                return a;//比较三次
         }
        return b;//比较两两次；
    }
}

int main(){
     printf("%d",median(1,1,1));
}

最多比较三次，最少比较两次。