谷歌2013校园招聘笔试题
发布于 2014-09-25 05:41:13 | 234 次阅读 | 评论: 0 | 来源: 网友投递
谷歌(Google)搜索引擎
Google公司（中文译名：谷歌），是一家美国的跨国科技企业，致力于互联网搜索、云计算、广告技术等领域，开发并提供大量基于互联网的产品与服务，其主要利润来自于AdWords等广告服务。
附 面试者的答案参考:
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));}最多比较三次，最少比较两次。