Google公司预选笔试试题
面试笔试2.62W
发信人: whqnju (男儿何不带吴钩,收取关山五十州 ), 信区: Algorithm. 本篇人气: 1401
标 题: Google公司预选笔试试题
发信站: 南京大学小百合站 (Sat May 12 18:00:07 2007)
大家有兴趣看看吧,5/10 sjtu的考卷。
选择题3、8我蒙的,大牛给解答一下。
1.单项选择题
1. 下面一段代码的输出是[ ]
void fn( int* b){
(*b)++;
}
int main(){
int a=7;
fn(&a);
cout }
A.0 B.7 C.8 fined
2. 定义int i,j,*p=&i; 那么下面哪条语句可以完成i=j的赋值[ ]
A.i=*p; B. *p=*&j; C.i=&j; D.I=**p;
3. 用二叉搜索树和哈希表存储相同的数据集,对于以下何种操作,二叉搜索树比哈希表
速度更快?[ ]
A.检索 B. 插入 C.删除 D.更新 E.排序
4. 包含N个几点和M条边的有向带权图G, 边的权为正, 以下操作中不可以在O(N+M)
的时间复杂度内完成的操作是:[ ]
A. 求结点s到结点t之间的最短距离
B. 求距离结点s最近的结点
C. 已知起始结点, 对图G中的结点进行拓扑排序
D. 求图G的最大强连通子图
5. 有如下递归函数f(n),其时间复杂度为[ ]
int f(int n){
if(n==0)
return 0;
if(n==1)
return 1;
return ( 5*f(n-1) - 6*f(n-2));
}
A.O(n) B. O(n^2) C. O(n^3) D. O(2^n)
6. 下面所述步骤中,哪一个不是创建经常所必需有的[ ]
A.由调度程序为进程分配CPU B.建立一个进程控制块
C.为进程分配内存 D.将进程控制块链入就绪队列
7. 在多进程的系统中,为了保证公区变量的完整性,各进程应互斥进入临界区。所谓临
界区是[ ]
A.一个缓冲区 B.一个数据区 C.一个同步机构 D.一段程序
8. 能产生满足如下条件语言的正则表达式是:1.每一个a后至少紧跟两个c; 2.每一个b
后至少紧跟一个c [ ]
A.(acc|bc|c)* B.(acc|bc)* C.(ac|bc)* D.不是正则语言
9. 以下哪项不是RPC(远程过程调用)的特点[ ]
A.速度快 B.降低系统耦合度 C.可以实现异构系统间的协作
10. 有三个桶,容量分别是3升,5升,7升,你只能进行下面的操作:
把一个桶中所有的水倒掉;
把一个桶A中的水倒入桶B,直到桶A空了或者桶B满了;
假设一开始容量为3升和5升的桶是满的,7升的桶是空的,希望通过一系列操作使3个桶
中任意一个中正好有4升水,那么至少需要[ ]次操作。
A.3 B.5 C.7 D.不可能
2. 程序设计与算法
2.1 实现如下编码算法,对于重复2-9次数的字符,用两个数字表示,即NX(其中N为重
复的次数,X为重复的字符,下同),超过九个则先输出9X,然后处理剩下的字符。对于
连续的不重复的字符,则两边加1来封字符串。如果被封的字符串其中有数字为1,则用1
来转义。 示例: AAAAAABCCCC -> 6A1B14C, 12344 -> 11123124。。。(下面的框
架是用C++语言写的。你可以用你熟悉的语言。)
void encode (const char* text, char* dest)
text 为需要编码的字符串,dest表示编码输出的目标空间,而空间足够大
2.2给定一颗有n个结点的二叉树。求它的所有结点数为m的连通子图数目。m<=n分析你的
算法的时间复杂度,解释算法即可,不必写代码。
标 题: Google公司预选笔试试题
发信站: 南京大学小百合站 (Sat May 12 18:00:07 2007)
大家有兴趣看看吧,5/10 sjtu的考卷。
选择题3、8我蒙的,大牛给解答一下。
1.单项选择题
1. 下面一段代码的输出是[ ]
void fn( int* b){
(*b)++;
}
int main(){
int a=7;
fn(&a);
cout
A.0 B.7 C.8 fined
2. 定义int i,j,*p=&i; 那么下面哪条语句可以完成i=j的赋值[ ]
A.i=*p; B. *p=*&j; C.i=&j; D.I=**p;
3. 用二叉搜索树和哈希表存储相同的数据集,对于以下何种操作,二叉搜索树比哈希表
速度更快?[ ]
A.检索 B. 插入 C.删除 D.更新 E.排序
4. 包含N个几点和M条边的有向带权图G, 边的权为正, 以下操作中不可以在O(N+M)
的时间复杂度内完成的操作是:[ ]
A. 求结点s到结点t之间的最短距离
B. 求距离结点s最近的结点
C. 已知起始结点, 对图G中的结点进行拓扑排序
D. 求图G的最大强连通子图
5. 有如下递归函数f(n),其时间复杂度为[ ]
int f(int n){
if(n==0)
return 0;
if(n==1)
return 1;
return ( 5*f(n-1) - 6*f(n-2));
}
A.O(n) B. O(n^2) C. O(n^3) D. O(2^n)
6. 下面所述步骤中,哪一个不是创建经常所必需有的[ ]
A.由调度程序为进程分配CPU B.建立一个进程控制块
C.为进程分配内存 D.将进程控制块链入就绪队列
7. 在多进程的系统中,为了保证公区变量的完整性,各进程应互斥进入临界区。所谓临
界区是[ ]
A.一个缓冲区 B.一个数据区 C.一个同步机构 D.一段程序
8. 能产生满足如下条件语言的正则表达式是:1.每一个a后至少紧跟两个c; 2.每一个b
后至少紧跟一个c [ ]
A.(acc|bc|c)* B.(acc|bc)* C.(ac|bc)* D.不是正则语言
9. 以下哪项不是RPC(远程过程调用)的特点[ ]
A.速度快 B.降低系统耦合度 C.可以实现异构系统间的协作
10. 有三个桶,容量分别是3升,5升,7升,你只能进行下面的操作:
把一个桶中所有的水倒掉;
把一个桶A中的水倒入桶B,直到桶A空了或者桶B满了;
假设一开始容量为3升和5升的桶是满的,7升的桶是空的,希望通过一系列操作使3个桶
中任意一个中正好有4升水,那么至少需要[ ]次操作。
A.3 B.5 C.7 D.不可能
2. 程序设计与算法
2.1 实现如下编码算法,对于重复2-9次数的字符,用两个数字表示,即NX(其中N为重
复的次数,X为重复的字符,下同),超过九个则先输出9X,然后处理剩下的字符。对于
连续的不重复的字符,则两边加1来封字符串。如果被封的字符串其中有数字为1,则用1
来转义。 示例: AAAAAABCCCC -> 6A1B14C, 12344 -> 11123124。。。(下面的框
架是用C++语言写的。你可以用你熟悉的语言。)
void encode (const char* text, char* dest)
text 为需要编码的字符串,dest表示编码输出的目标空间,而空间足够大
2.2给定一颗有n个结点的二叉树。求它的所有结点数为m的连通子图数目。m<=n分析你的
算法的时间复杂度,解释算法即可,不必写代码。
-
金地集团笔试题(精华)
1.你为什么选择现在的专业?请列举出你这个专业的三个特点?你最喜欢的一门课程是什么?你从中的最大收获是什么?你最不喜欢的课程有哪些?为什么?列举出你记忆中最轻松的一件事情,最费劲的一件事情2.A公司:高速发展、制度不完善、?B公司:稳健发展、制度完善、??如果你是毕业...
-
中国人民银行直属事业单位笔经
中国人民银行直属事业单位笔经我考的是经济金融类,昨天考的,记性不太好今天已经忘得差不多了,欢迎补充!!上午考的英语,下午专业。英语的我看见人大的bbs上有笔经,就不写了,顺便转过来就好了。就先说说经济金融专业的考试吧。第一部分是填空。比如商业银行的业务(吸收存...
-
趋势科技笔试归来
7日早上接到趋势科技上海人力资源部的电话,说发了一份笔试通知单到我的邮箱要我回复。我赶紧打开邮箱,看到通知单上介绍了一些趋势科技的简况以及招聘职位的要求,是做Anti-VirusEngineer,要求比较高。我连忙找人帮我速成。网上只有丁丁在,她倒是帮我介绍了好几个c/c...
-
马士基笔试经验分享
好不容易鼓起勇气摆脱颓废的生活,投了份简历,又好不容易那么好运接到了笔试通知,结果好不容易记错了时间小獭和我一起,结果她也清楚地记得是九点半,但是好像就是我俩记错了,服了,难道接电话的时候两个都没睡醒?前天接到电话的时候我真的是午觉刚醒,打电话过来的小姐问我...