范文无忧网面试笔试笔试回答

Google公司预选笔试试题

11月14日 编辑 fanwen51.com

[公选领导笔试案例题]想要参选领导选拔的同志们,下面这一则笔试案例题是与公选有关的,本站建议大家了解一下。 案例: 日前,某地人民法院开庭审理了一起特殊的行政诉讼案:由于对政府部门数次改变小区的...+阅读

大家有兴趣看看吧,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 D.undefined

2. 定义int i,j,*p=i; 那么下面哪条语句可以完成i=j的赋值[ ]

A.i=*p; B. *p=*j; C.i=j; D.I=**p;

3. 用二叉搜索树和哈希表存储相同的数据集,对于以下何种操作,二叉搜索树比哈希表 lt;br/

速度更快?[ ]

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分析你的

算法的时间复杂度,解释算法即可,不必写代码。

延伸阅读:

绿盟科技笔试经验下面分享两位网友到绿盟科技笔试的经历 网友一:笔试绿盟受挫 被绿盟鄙视是肯定的了,卷子答的太差,考完了,心中只有四个字学艺不精啊! 12点开始,2点结束,卷子题量很大,好像一共27、8...

MTK笔试总结小编我很久没在本站上发表文章张了,下面就让我来跟大家谈谈我的MTK笔试心得吧! 今年年要开始找工作了,本着积累经验的目的,跑去做了下MTK的笔试题,笔试的内容主要是C++。 因为开发...

民生证券笔试经验总结一下我参加民生证券的笔试所考的题型吧!或许这对以后的求职者会有帮助。 民生证券的笔试是在中财主教学楼考的,主要分为两部分,第一部分是行测,历时一小时;第二部分为专业笔...

计算机类笔试经验下面是计算机考试类的笔经介绍 首先是要有充分的准备,我知道有很多人报考了公务员,教师招聘等考试,他们只是抱着一种试试看的心理,没怎么复习。在这里我想告诉真正想考试的人:不...

2011年质检员笔试题目以下是2011年质检员笔试题目,现分享给大家练习练习。一章 概述 1、国家验收标准:一个标准、16个规范(P9+建筑节能验收规范) 2、省验收及控制标准:住宅工程控制标准、建筑节能验收...

税法类笔试题目以下分享是笔试题目是与税法有关的,大家敬请阅读: 税法类: 不能转嫁的税的类型 矿石进口需缴税(关税,增值税) 增值税一般纳税人符合的条件 对于纳税人的要求(在中国境内有住所或者...

安信证券笔试心得下面跟大家分享的是一位网友的安信证券笔试心得。 事先在网上看到该公司只招硕博,貌似要求很高,宣讲会的时候,一个典型国企中年男士,不停地讲一些很没条理的东西,试图说服大家加...

民生证券笔试心得以下是小编参加完民生证券笔试后总结出的笔试题型!分享给大家了解一下,或许这对以后的求职者会有帮助。 民生证券的笔试是在中财主教学楼考的,主要分为两部分,第一部分是行测,历...

浪潮软件研发笔试今天下午2点小编我到浪潮去参加了笔试笔试前填写了一份浪潮的职位申请表,很多与我简历中的内容都重复,所以填写的有些不耐烦,后面几项还有点意思。 是否可以外驻:可以 是否服从...

推荐阅读
图文推荐
栏目列表