google 北大笔试题

时间：2024-08-20 05:01:15 资料大全我要投稿

相关推荐

google 北大笔试题

　　1.1关于IP协议那个正确?

google 北大笔试题

　　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)运算符运算时为左结合，

google 北大笔试题

，

资料共享平台

《google 北大笔试题》(https://www.unjs.com)。请计算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笔试题05-28

Google令人抓狂的面试题06-08

Google技术岗位笔试题目10-13

360笔试题目06-27

Google有趣的脑筋急转弯面试题09-07