google 北大笔试题
1.1关于IP协议那个正确?
A IP是TCP上层协议B IP协议是应用层协议C由于两个属于同一层协议，他们之间可以直接通信DIP协议不提供可靠的通信?
1.2 关于内存正确的是?
A内存的存取速度不能低于cpu速度，否则会造成数据丢失?
B程序只有在数据和代码等被调入内存后才能运行?
C采用虚拟内存技术后程序可以在硬盘上直接运行?
D某计算机的内存容量为16MB，那么他的地址总线为24位?
1.3单链表中结点的结构为(data，link)，若想删除结点p(不是头节点或者尾结点)的直接后继，则应执行下列哪个操作?
A p=p-link ; p-link=p-link-linkB p-link-link=p-link;C p=p-link-link Dp-link=p-link-link?
1.4已知x=y and y=z 为真，那么xz or y=z 值为?
A真B假C无法确定Dx y z同为正数时为真?
1.5某请求被随即分配到四台机器进行处理，分配到每台机器的概率A15% B20% C 30% D 35%, 处理请求的失败概率分别为5% ，4%， 3% 2%，现在请求失败，问由C造成的概率最接近A26% B28% C 30% D 32%?
1.6假设我们用d=(a1,a2,….a5)表示无向无环图G的5个顶点的度数，下面给出的哪组值是可能的?
A{3,4,4,3,1}B{4,2,2,1,1}C{3,3,3,2,2}D{3,4,3,2,1}?
1.7设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6一次压入栈S,一个元素出栈后即进入队列Q，若出队列的顺序为e2,e4,e3,e6,e5,e1则栈S的容量要求最小值为?
A2B3C4D5?
1.8 在堆排序算法中我们用一个数组A来模拟二叉树T，如果该A[0]存放的是T的根节点，那么A[K](K0)的父亲节点是?
A (K-1)/2 B K/2 C(K 1)/2 D 都不对?
1.9 现有如下任务需要安排在若干机器上并行完成，每个任务都有开始时间和结束时间(开始和结束时间都包括在任务执行时间内)的要求?
任务名称 开始时间 结束时间?
a 1 7?
b 8 9?
c 2 5?
d 7 11?
e 3 6?
f 7 9?
g 10 13?
则最少需要使用的机器数目为?
A1B2C3D4?
1.10 在设计一个操作系统时，哪项不是必须考虑的?
A 设备管理模块B文件系统模块C用户管理模块D进程管理模块?
2.1正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除，现给定a和b，需要计算出Q中的前几项，例如，当a=3，b=5，N=6时，序列为3，5，6，9，10，12?
(1)设计一个函数void generate(int a,int b,int N ,int * Q)计算Q的前几项?
(2)设计测试数据来验证函数程序在各种输入下的正确性?
2.2有一个由大小写组成的字符串，现在需要对他进行修改，将其中的所有小写字母排在答谢字母的前面(大写或小写字母之间不要求保持原来次序)，如有可能尽量选择时间和空间效率高的算法 c语言函数原型void proc(char *str) 也可以采用你自己熟悉的语言?
2.3 已知一颗无向无环连通图T的.所有顶点和边的信息，现需要将其转换为一棵树，要求树的深度最小，请设计一个算法找到所有满足要求的树的根结点，并分析时空复杂度(描述算法即可，无需代码)
google浙大笔试题
一、单选
1、8086中，十进制数-3用16位二进制数表示为?
2、假定符号-、*、$分别代表减法、乘法和指数运算，且
1)三个运算符优先级顺序是：-最高，*其次，$最低;
2)运算符运算时为左结合。请计算3-2*4$1*2$3的值：
(A)4096，(B)-61，(C)64，(D)-80，(E)512
3、下列伪代码中，参数是引用传递，结果是?
calc(double p, double q, double r)
{q=q-1.0;r=r p}
main(){
double a = 2.5, b = 9.0;
calc(b-a, a, a);
print(a);
}
(A)1.5 (B)2.5 (C)10.5 (D)8 (E)6.5
4、求输出结果：
int foo(int x, int y){
if(x =0 || y = 0) return 1;
return 3 * foo(x ; 1, y / 2);
}
printf(%d\n, foo(3, 5));
(A)81 (B)27 (C)9 (D)3 (E)1
5、下列哪个数据结构在优先队列中被最广泛使用?
(A)堆 (B)数组 (C)双向链表 (D)图 (E)向量
6、以下算法描述了一个在n国元素的双向链表中找到第k个元素的
方法(k = 1且k = n)：
如果k = n ; k，从链表开始往前进k-1个元素。
否则，从终点出发，往回走n ; k个元素。
这个算法的时间代价是?
(A)θ(nlogn) (B)θ(max{k, n ; k}) (C)θ(k (n ; k))?
(D)θ(max{k, k ; n}) (E)θ(min{k, n ; k})
7、有一个由10个顶点组成的图，每个顶点有6个度，那么这个图有几条边??
(A)60 (B)30 (C)20 (D)80 (E)90
8、正则表达式L = x*(x|yx )。下列哪个字符串不符号L
(A)x (B)xyxyx (C)xyx (D)yxx (E)yx
9、为读取一块数据而准备磁盘驱动器的总时间包括
(A)等待时间 (B)寻道时间 (C)传输时间 (D)等待时间加寻道时间?
(E)等待时间加寻道时间加传输时间
二、算法
1、打印出一个二叉树的内容。
2、在一个字符串中找到第一个只出现一次的字符。如abaccdeff，输出b。
3、给定一个长度为N的整数数组(元素有正有负)，求所有元素之和
最大的一个子数组。分析算法时空复杂度。不必写代码。
【google 北大笔试题】相关文章：
分享Google笔试题目06-20
Google产品经理笔试题分享08-15
Google技术岗位笔试题目08-13
360笔试题目07-11
华为2017笔试题08-16
Google15个面试题以及答案11-25
华为2017笔试试题08-10
关于北大自主招生试题及答案05-12
桂林银行笔试题笔经07-20
2017年Google的面试流程09-17