发布于 2014-09-25 05:41:13 | 216 次阅读 | 评论: 0 | 来源: 网友投递

这里有新鲜出炉的精品教程,程序狗速度看过来!

谷歌(Google)搜索引擎

Google公司(中文译名:谷歌),是一家美国的跨国科技企业,致力于互联网搜索、云计算、广告技术等领域,开发并提供大量基于互联网的产品与服务,其主要利润来自于AdWords等广告服务。


本文给大家提供的是一份谷歌2013年校园招聘笔试题,这是一位网友参加招聘会时拍摄的面试题图片,感兴趣的同学参考下。
1.单项选择题
 1.1. 使用C语言将一个1G字节的字符数组从头到尾全部设置为字符“A”,在一台典型的当代pc上,需要花费的cpu时间的数量级最接近:
 A.0.001秒 B.1秒 C.100秒 D.2小时
其他的不打了,大家自已看吧。

 

附 面试者的答案参考:

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));
}

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



最新网友评论  共有(0)条评论 发布评论 返回顶部

Copyright © 2007-2017 PHPERZ.COM All Rights Reserved   冀ICP备14009818号  版权声明  广告服务