google的Go面试题笔试题_题来了

google

Go

排序热度· 时间· 经典指数

1

0

5054

下列关于整数的说法中哪个是正确的？在采用补码的计算机的系统中，无符号整数和有符号整数很容易区分开在32位系统中计算8位加法会比32位加法快作整数运算时应尽量避免溢出，因为溢出会占用额外的内存，影响系统性能。常见计算机系统中整数除法比乘法慢。 ... 阅读题目

Go google 2012 基础知识

单选题经典指数
1

0

4839

一个有n个结点的连通图的生成树是原图的最小连通子图，且包含原图中所有n个结点，并且有保持图联通的最少的边。最大生成树就是权和最大生成树，现在给出一个无向带权图的邻接矩阵，权为0表示没有边。｛{0，4，5，0，3}，{4，0，4，2，3}，{5，4，0，2，0}，{0，2，2，0，1}，{3，3，0，1，0}｝，求这个图的最大生成树的权和。 11 12 13 14 15 ... 阅读题目

Go google 2012 树图

单选题经典指数
1

0

4288

对数值范围为 0到 n^2-1的 n 个整数进行排序。请详细描述算法（若引用经典算法也需要给出具体实现），并分析算法的时间复杂度和空间复杂度。要求时间复杂度尽量优化，在此前提下空间复杂度尽量优化。 ... 阅读题目

Go 2011 google 复杂度排序

面试题经典指数
1

0

3917

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

Go google 2013 编译和体系结构

单选题经典指数
1

0

3688

下面关于垃圾收集的描述哪个是错误的？使用垃圾收集的程序不需要明确释放对象现代垃圾收集能够处理循环引用问题垃圾收集能提高程序员效率使用垃圾收集的语言没有内在泄漏问题 ... 阅读题目

Go google 2012

wen_da 经典指数
1

0

3547

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

Go google 2013 递归复杂度

单选题经典指数
1

0

3477

程序设计：给定2个大小分别为n, m的整数集合，分别存放在两个数组中 int A[n], B[m]，输出两个集合的交集。 ... 阅读题目

Go 2011 google 复杂度数组

问答题经典指数
1

0

3217

给你一个数小于1000000，分别用100,50,20,10,5块表示出来，有多少种表示方法。写出算法即可。 ... 阅读题目

Go google 2012 图复杂度

问答题经典指数
1

0

3008

银行取款排队模拟假设银行有4个柜台，假设某天有200位客户来办理业务，每个客户到达银行的时间和业务处理时间分别用两个数组arrive_time 和 process_time 来描述。请写程序计算所有客户的平均等待时间，假设每个客户在去到营业部之后先拿号排队，然后在任意一个柜台有空闲的时候，号码数最小的客户上去办理，假设所有的客户拿到号码之后不会因为银行众所周知的慢而失去耐心走掉。 ... 阅读题目

Go 2011 google

问答题经典指数
1

0

2905

按照OSI模型的层次概念，下列几个协议中哪一个协议在协议栈的最底层 HTTP FTP IP TCP ... 阅读题目

Go google 2012

wen_da 经典指数

1