百度校园招聘运维开发工程师/数据库管理员笔试(共9篇)由网友“顾致珵珵珵珵”投稿提供,今天小编就给大家整理过的百度校园招聘运维开发工程师/数据库管理员笔试,希望对大家的工作和学习有所帮助,欢迎阅读!
篇1:百度校园招聘运维开发工程师/数据库管理员笔试
百度校园招聘运维开发工程师/数据库管理员笔试
本试题卷分第I卷(选择题、填空题),第Ⅱ卷(简答题、编程题)、第Ⅲ卷(系统设计题)和第Ⅳ卷(数据库题)。运维开发工程师只须完成第Ⅰ卷、第Ⅱ卷、第Ⅲ卷;数据库管理员只须完成第Ⅰ卷、第Ⅱ卷、第Ⅳ卷。注意,请将答案写在答题卡上,本试卷上答题无效。考试结束后,将本答题卡与试卷一并交回,只交答题卡试卷无效。
(笔试时间120分钟)
第I卷(必做)
一、单选题(每题1分,共32分)
(略)
二、填空题(每题3分,共18分)
1.串行通信的传输制式分为 、半双工、单工。
2.信号量的取值范围为[-3,5]的时候,代表着 个进程在竞争着 个资源。
3.设栈S和队列Q的初始状态为空,元素E1、E2、E3、E4、E5和E6依次通过栈S,一个元素出栈后即进入队列若6个元素出队列的顺序是E2、E4、E3、E6、E5和E1,则栈S的容量至少应该是 。
4.为了保证连接的可靠建立,TCP使用了 次握手机制。
5.Linux中,增加一个用户的命令式 。
6.寄存器、、、外存、网络存储组成了常见的计算机存储系统。
第Ⅱ卷(必做)
三、简答题(10分)
简述操作系统中线程死锁产生的原理及其形成的必要条件,如何避免死锁。
四、编程题(10分)
以下是数字相关的ASCII码表,请用C语言编写一个函数char* hexStr2DecStr(char* hexStr)。十进制值48576590977A 将类似’ 1B’,’ 1c’这样的字符串转化为对应十进制的字符串’ 26’,’ 27’,输入字符串的整数值范围[0,1000]。
注意,不要使用库函数。
第Ⅲ卷(运维开发工程师必做,数据库管理员选做)
五、系统设计题(30分)
A公司计划上线一个域名为www.xxxxxx.com的新服务,业务逻辑为:用户的每一次访问通过网络设备(IDCA、IDCB)均匀转发至前端集群前端集群并行访问数据集群1-3获取对应数据,然后将结果合并后返回给用户。服务运维的要求为:
a)数据集群1-3分别提供不同的数据,前端集群并行获取,不能缺少任何一个集群,即保证服务返回给用户合并后的数据都是完整的。
b)为保证服务器故障后,仍然能够提供对应服务,因此需要搭建集群并采取简单的负载均衡策略。即在有两台及以上的服务器集群中,任何一台服务器故障后,其上的流量可以平均分配到同集群剩余服务器,不会影响整体服务。
c)为保障机房故障后,用户仍然能够访问服务,因此使用A、B两地的'数据中心(IDC A、IDC B)进行冗余备份。常态下流量各占50%,当机房故障后会将故障机房的流量全部切换至备份机房。
d)A、B两地相距一千公里,用光纤互联,已知光纤故障不可用后,需要排查和恢复的时间较长,
e)预估第一年用户访问流量每日高峰在中午12点,流量峰值为800q/s(每秒请求数)。
通过上面信息,A公司给出了服务架构及数据流向草稿,并计划按照下面表格采购11台服务器。
集群名机器数每台服务器流入的极限压力值(请求/s)前端集群-IDCA4300q/s前端集群-IDCB2300q/s数据集群1-IDCA2450q/s数据集群2-IDCB1900q/s数据集群3-IDCC2350q/s表一 A公司计划采购服务器数据
请你利用上面给出的已知信息分析并解决下面的问题。
1.请从减少故障对系统稳定性的影响。合理安排服务容量的角度,找出并说明图一、表一中若干设计不合理的地方,说明原因并给出解决方案。(15分)
2.经过你的修正,业务部署完毕并开始对外服务。现在有个别用户报障,无法访问服务,请给出你排查故障的思路。(不能忘却确定故障一定是发生在服务端)(8分)
3.该网站在一个季度后流量将增加60%,需要对系统进行扩容保证服务稳定可用,请给出需要增加的最少机器数量。(请给出计算推理过程)(7分)
第Ⅳ卷(运维开发工程师选做,数据库管理员必做)
六、DBA单选题(每题2分,共10分)
1.以下哪种方式不可以用来删除一个表中的数据
A.delete B. drop C. flush D. truncate
2.MySQL5.0默认支持以下哪种主从同步的方式()
A.语句同步 B. 行同步 C. 增量同步 D. 以上都是
3.以下那款数据库产品为知名的非关系型数据库()
A.Membase B. PostgreSQL C. MySQL D. Oracle
4.以下关于MySQL的视图相关的描述中,哪一种是错误的()
A.视图是一个虚拟的表,但其和真实的表一样,包含一系列 的带有名称的列
B.支持给视图添加索引
C.视图可以从一个已有的视图中导出
D.不支持物化视图
5.以下关于innodb存储引擎的说法,错误的是()
A.Innodb是MySQL中支持事务的存储引擎
B. Innodb当中的主键索引和数据时分开存放的
C. Innodb通过在Buffer Pool中缓存一部分热点数据来加速查询操作
D. Innodb同时支持表锁和行锁
七、DBA简答题(每题10分,共20分)
1.连接运算时数据支持的重要关系运算之一:
1)请简单说明数据库中两个表的关联方式有哪些?
2)哪种连接可以调整join顺序?
3)如果两个表没有关联条件会怎样?
4)请简单说明数据库中两个表的连接实现方式(实现算法)有哪些?
2.MySQL中的索引采用B树组织,我们假设索引树中的中间节点和叶子节点都存于固定的block中,每个block大小为16K。同时我们假设该索引的key为int类型(索引建立在int型的field上),长度为4个byte,而索引存储的相应row的指针或者block指针的长度也为4个byte。如下图:
当这样一个表中数据行数为100万行,且block的使用率为2/3时,此时其索引树的高度是多少?请给出推到过程。
篇2:百度校园招聘运维开发工程师/数据库管理员笔试题
。第Ⅱ卷(简答题、编程题)、第Ⅲ卷(系统设计题)和第Ⅳ卷(数据库题)。运维开发工程师只须完成第Ⅰ卷、第Ⅱ卷、第Ⅲ卷;数据库管理员只须完成第Ⅰ卷、第Ⅱ卷、第Ⅳ卷。注意,请将答案写在答题卡上,本试卷上答题无效。考试结束后,将本答题卡与试卷一并交回,只交答题卡试卷无效。
(笔试时间120分钟)
第I卷(必做)
一、单选题(每题1分,共32分)
(略)
二、填空题(每题3分,共18分)
1.串行通信的传输制式分为 、半双工、单工。
2.信号量的取值范围为[-3,5]的时候,代表着 个进程在竞争着 个资源。
3.设栈S和队列Q的初始状态为空,元素E1、E2、E3、E4、E5和E6依次通过栈S,一个元素出栈后即进入队列若6个元素出队列的顺序是E2、E4、E3、E6、E5和E1,则栈S的容量至少应该是 。
4.为了保证连接的可靠建立,TCP使用了 次握手机制。
5.Linux中,增加一个用户的命令式 。
6.寄存器、、、外存、网络存储组成了常见的计算机存储系统。
第Ⅱ卷(必做)
三、简答题(10分)
简述操作系统中线程死锁产生的原理及其形成的必要条件,如何避免死锁。
四、编程题(10分)
以下是数字相关的ASCII码表,请用C语言编写一个函数char* hexStr2DecStr(char* hexStr)。
字符09AZaz十进制值48576590977A 将类似’ 1B’,’ 1c’这样的字符串转化为对应十进制的字符串’ 26’,’ 27’,输入字符串的整数值范围[0,1000]。
注意,不要使用库函数。
第Ⅲ卷(运维开发工程师必做,数据库管理员选做)
五、系统设计题(30分)
A公司计划上线一个域名为www.testweb.com的新服务,业务逻辑为:用户的每一次访问通过网络设备(IDCA、IDCB)均匀转发至前端集群前端集群并行访问数据集群1-3获取对应数据,然后将结果合并后返回给用户。服务运维的要求为:
a)数据集群1-3分别提供不同的数据,前端集群并行获取,不能缺少任何一个集群,即保证服务返回给用户合并后的数据都是完整的。
b)为保证服务器故障后,仍然能够提供对应服务,因此需要搭建集群并采取简单的负载均衡策略。即在有两台及以上的服务器集群中,任何一台服务器故障后,其上的流量可以平均分配到同集群剩余服务器,不会影响整体服务。
c)为保障机房故障后,用户仍然能够访问服务,因此使用A、B两地的数据中心(IDC A、IDC B)进行冗余备份。常态下流量各占50%,当机房故障后会将故障机房的流量全部切换至备份机房,
d)A、B两地相距一千公里,用光纤互联,已知光纤故障不可用后,需要排查和恢复的时间较长。
e)预估第一年用户访问流量每日高峰在中午12点,流量峰值为800q/s(每秒请求数)。
通过上面信息,A公司给出了服务架构及数据流向草稿,并计划按照下面表格采购11台服务器。
集群名机器数每台服务器流入的极限压力值(请求/s)前端集群-IDCA4300q/s前端集群-IDCB2300q/s数据集群1-IDCA2450q/s数据集群2-IDCB1900q/s数据集群3-IDCC2350q/s 表一 A公司计划采购服务器数据
请你利用上面给出的已知信息分析并解决下面的问题。
1.请从减少故障对系统稳定性的影响。合理安排服务容量的角度,找出并说明图一、表一中若干设计不合理的地方,说明原因并给出解决方案。(15分)
2.经过你的修正,业务部署完毕并开始对外服务。现在有个别用户报障,无法访问服务,请给出你排查故障的思路。(不能忘却确定故障一定是发生在服务端)(8分)
3.该网站在一个季度后流量将增加60%,需要对系统进行扩容保证服务稳定可用,请给出需要增加的最少机器数量。(请给出计算推理过程)(7分)
第Ⅳ卷(运维开发工程师选做,数据库管理员必做)
六、DBA单选题(每题2分,共10分)
1.以下哪种方式不可以用来删除一个表中的数据()
A.delete B. drop C. flush D. truncate
2.MySQL5.0默认支持以下哪种主从同步的方式()
A.语句同步 B. 行同步 C. 增量同步 D. 以上都是
3.以下那款数据库产品为知名的非关系型数据库()
A.Membase B. PostgreSQL C. MySQL D. Oracle
4.以下关于MySQL的`视图相关的描述中,哪一种是错误的()
A.视图是一个虚拟的表,但其和真实的表一样,包含一系列 的带有名称的列
B.支持给视图添加索引
C.视图可以从一个已有的视图中导出
D.不支持物化视图
5.以下关于innodb存储引擎的说法,错误的是()
A.Innodb是MySQL中支持事务的存储引擎
B. Innodb当中的主键索引和数据时分开存放的
C. Innodb通过在Buffer Pool中缓存一部分热点数据来加速查询操作
D. Innodb同时支持表锁和行锁
七、DBA简答题(每题10分,共20分)
1.连接运算时数据支持的重要关系运算之一:
1)请简单说明数据库中两个表的关联方式有哪些?
2)哪种连接可以调整join顺序?
3)如果两个表没有关联条件会怎样?
4)请简单说明数据库中两个表的连接实现方式(实现算法)有哪些?
2.MySQL中的索引采用B树组织,我们假设索引树中的中间节点和叶子节点都存于固定的block中,每个block大小为16K。同时我们假设该索引的key为int类型(索引建立在int型的field上),长度为4个byte,而索引存储的相应row的指针或者block指针的长度也为4个byte。如下图:
当这样一个表中数据行数为100万行,且block的使用率为2/3时,此时其索引树的高度是多少?请给出推到过程。
篇3:百度运维开发工程师职位面试笔试经验
百度运维开发工程师职位面试笔试经验分享
收到的百度MM电话,说安排十点面试,问时间是否合适,当然合适,百度这么大公司面试,什么时候都可以推后啊,
看了两天关于运维的一些面试题目,大概是一些分布式系统,分布式数据库,分布式文件系统ASF之类的,另外看了下DBA的.一些题目,DBA和我投的分布式系统运维工程师都属于运维部,不了解是否有交叉,所以一起看了一些,
上午9:50开始等电话,但是没有等到。然后打电话过去没有人接,于是以为自己听错了,将周日听成了周一?不晓得,于是发了个邮件(之前投简历时,收简历的人的邮箱)问了一下,没有马上收到回复。
篇4:百度运维开发工程师职位面试经历
面试时间为:20xx/2
话说一天尽力三次面试,到现在心情还没有平静下来,
收到的百度MM电话,说安排十点面试,问时间是否合适,当然合适,百度这么大公司面试,什么时候都可以推后啊。
看了两天关于运维的一些面试题目,大概是一些分布式系统,分布式数据库,分布式文件系统ASF之类的,另外看了下DBA的一些题目,DBA和我投的分布式系统运维工程师都属于运维部,不了解是否有交叉,所以一起看了一些。
上午9:50开始等电话,但是没有等到。然后打电话过去没有人接,于是以为自己听错了,将周日听成了周一?不晓得,于是发了个邮件(之前投简历时,收简历的人的邮箱)问了一下,没有马上收到回复。
大概在10:37接到电话,说是百度运维部的。我很惊讶,然后跟他讲述了一下,刚才等电话没等到,然后电话又没打通的情况。他解释说由于前面的面试人员耽误了时间,所以晚了。然后就开始面试了。没有自我介绍,开始就问过关于 的事情,让我介绍一下这个项目以及自己负责地部分,涉及到的一些知识。我讲述了一下网络传输,然后问了我TCP的五层包括什么,我回到ISO的七层了解,但不确定TCP是哪五层。但是七层也没说全面,以至于很尴尬,不过面试官很Nice,给我补充了几个。然后问我有没有接触分布式系统的编写工作,我讲述了一下能耗系统那个项目,主要讲4台数据库分配到不同的计算机上,进行运算,减少负载。我问他这是否属于分布式系统,他委婉的回答,确实说这不属于,啊,汗,好吧,本来估计就不是。问过我是否了解Hadoop和mapreduce的情况的,当时太紧张,没听清是不是这两个词,想了一会说不了解。后来问我是否关于数据库分片的问题,我想应该是所谓的分段,然后确认了一下,他说是的,可能翻译不同而已。庆幸,面试之前刚刚看过,水平分段,导出式分段,垂直分段,以及混合式分段,并一一作了介绍。又问混合式分段是否可以是前三个的结合,我说可以。问为什么,我答导出式分段实际上是水平分段的'特例,然后等等之类。恩,回答完毕。之后问了两个关于Python的问题,简历上写熟悉于是为了做过什么项目,我说一些简单的计算器之类的。然后他又问list加入新变量,什么方法是最快的(+,复制,**等三类),我答是加吧,他问为什么不是其他,然后没有答上来,尴尬。又问了list和triple的区别,没有答上来。然后很Nice的他帮忙解释了一下,triple是静态的,不可更改,并有自动去重功能。然后又问我有什么问题想了解,我问了下分布式系统运维工程师和DBA的岗位需求和具体区别,然后大概给我讲述了一下。这期间提到了MapReduce,我反应过来之前没听懂的两个词可能有这个,这个我还是有些了解的,但是没有问他是不是mapreduce,面试之后还后悔呢,感觉自己没有将自己十分地展现出来,明明会的东西没有讲到。这样一面结束。大概xx:00左右。 一面之后感觉不是很好,其实,然后感觉希望不大,总在mapreduce那里有些遗憾。中午跟同学出吃饭,还聊了很多八卦事情。聊的比较high。
下午一点回到教研室,没坐几分钟,手机又显示北京的号码,比较惊讶。接到电话说是通过一面了,现在二面。更为惊讶。紧张坏了,因为一点准备都没有。然后跟他商量找个安静的地方,马上面试。首先让我介绍一下自己,我讲了我的科研课题,比较详细,然后又要将项目的时候,提到简历中有,他说那不需要再介绍了(其实上午的面试官问的全是项目的问题)。然后介绍自己本科期间的项目,简单介绍的。然后介绍获得过的奖励,以及自己的优点(这里是优点)。然后他让我详细介绍一下自己的科研课题,我稀里哗啦讲了一大通,因为这个我熟啊,而且量他也不懂(高维时间序列数据挖掘),
哈哈,问了我一些细节问题。不太记得了。问了我,遇到的困难。我就给他讲述当初我用两个月的时间看TS-tree的文章,期间课题小组讨论时上了4-5次,同时看了10多篇相关论文,成功的过渡到新的领域。后来看我用C++编程,问了我多态的概念,以及虚函数的概念。问了我排序的问题,让我讲述一下快速排序,当时脑子一蒙不记得了,灵机一动,说快排不太记得了,不过我可以讲述一下归并排序,他说可以。于是给他讲了一下,哈哈,我正好拿着笔记,笔记上第一页就是归并排序(阿里巴巴笔试题目中,当时没做出来,回来之后整理的)。之后问了一个算法题:数据中有10000个数,其中某个数重复率打到50%以上,求快速找出这数的方法,我回答的是基数排序,磨叽了半天好像没说对,他让再想想,也没想出来,然后完事,他告诉了答案:10000个数分成两两一组,然后比较不相同去掉,相同的留下,如果一次不能得到结果,再做一次,最终会得到结果(有点像归并吧?哎)。之后问我对Python的了解,我说只学过。还担心他会继续问下去,不过还好没有问到。后来基本就这样了,然后我主动争取问他问题的机会,由于二面根本没准备,所以问了跟一面同样的问题(当然我先确认了下,不是上午同一个面试官),然后基于一面在这个环节的失误,在二面中我主动提了一些问题,并讲述到ASF文件格式等等。这期间电话断了两次,不知道是他那边的问题还是我这边的问题。哈哈。大概用了40-50分钟的时间。
二面结束,没来得及兴奋或紧张,就帮老师去报销去了,大约用了半个多小时的时间。2:30左右回来的。
2:42又接到电话,约三面的时间,我就问他什么时候方便,然后他说都可以,现在也可以。我说那就现在吧。然后开始面试,没有自我介绍。问了跟二面相同方面的问题,我的科研课题(哈哈,又是我的强项)。然后叽里呱啦讲了半天,呵呵。说了一些我的小成果,一本教材编写,然后一篇论文IEEE录用,第二篇论文完成。然后他问了课题的具体细节,包括哪些子方向,每个方向大概做什么,我一一作答,讲了特别多。问是否可以给讲述下数据表示具体例子,我给讲述了人体运动数据符号化的问题。然后问我多少人在做课题,答大概20人左右。问跟我做同样子课题的有几个人,答三个人。问如果意见不同意的情况下怎么办,我在这里磨叽了很久,说了现在我们课题组的讨论形式,以及征求老师、专家意见等等。然后他说如果这些条件都不能满足,最终还是不能统一意见怎么办。我说一一验证几种方案,然后他说如果每种验证时间比较长,无法浪费这个时间怎么办。我最后胆怯的说,只能我决定,因为我是项目负责人。后来他总结就是leader的作用,我说对的。其实绕了大圈,就是这么简单,不过还好最终算答到点子上了。然后问了研究生期间的成就,我说本科期间做的工程类比较多,所以当时研究生的目标就是做些研究,然后就做了。然后问了这两年研究生的时间上的安排,答第一个学期适应领域,然后参与写了本教材(教材这事忘记说没说了),第二年一年的时间提出研究的问题,然后完成第一篇论文;到现在完成第二篇论文。又问了到毕业之前的时间安排,问了如果安排科研和找工作的时间,答白天做科研,晚上找工作。然后又问以后几年的职业规划,我答先用一段时间适应这个领域、技术、岗位等,然后进行深入的研究,做到精。然后我又主动提出了问题,关于是否需要实习,以及实习时间的问题。他说不一定强制去实习,百度比较人性化的。呵呵。然后最后提到可能需要去北京面试,我说没问题。最后他又改主意了,说可以在大连的校园招聘中面试,不用参加笔试了,直接面试就行。
篇5:百度校园招聘系统工程师笔试题目
百度校园招聘系统工程师笔试题目
一、简答题(40分)1.请问printf(“%d\n”, sizeof('A'));语句执行后打印的结果是多少?为什么?(5分)
2.如下一段代码(8分)
unsigned long n=0;
unsigned char ch=0xff;
n|=(ch&0xff)<<24;
printf(“0x%|x\n”,n);
请问在32位平台和64位平台上,上述代码打印出的值分别是多少?
如果要让64位平台下代码输出和32位平台下一致,应该如何修改代码?
3.请列举linux内涵中常见的内存分配方式,他们的'特点、应用场景及使用时需要的注意事项,
百度校园招聘系统工程师笔试题目
。(8分)4.Boot Loader是在操作系统内核运行之前运行的第一段小程序。请简述其主要任务。(5分)
5.谈谈你对cache伪共享的理解(5分)
6.请回答以下问题(9分)
a) TCP/IP网络五层模型有哪五层?
b) 在网络分层模型中,能否取消ip协议而使用以太网协议代替?为什么?
c) Tcp协议中的拥塞窗口,接收窗口和发送窗口的大小各由什么决定的?
二、编程题(20分)
1.给定链表的头指针和一个节点指针,请在O(1)时间删除该节点指针。(10分)
2.找出一个字符串中连续出现次数最多的字串。(10分)
三、算法题(40分)
1、在网络中,ip报文路由使用的是最长前缀匹配算法,例如一台路由器上有以下两条路由:
目的网段下一跳111.222.333.0/241.1.1.1111.222.333.128/262.2.2.2 那么对于目的IP为111.222.333.(0-127,192-255)的报文,将选择1.1.1.1这条路由,而目的IP为111.222.333.(128-191)的报文将选择2.2.2.2这条路由。当路由条目很多时(比如数万条),逐条匹配将消耗大量时间。
请设计一种高效的路由查找算法,描述插入、删除、查找的过程,并适当兼顾内存占用(假设可用内存为100MB,需要能够容纳10000条随机路由)。(20分)
篇6:百度校园招聘笔试题目
3、一个大的含有50M个URL的记录,一个小的含有500个URL的记录,找出两个记录里相同的URL。
回答:
首先使用包含500个url的文件创建一个hash_set。
然后遍历50M的url记录,如果url在hash_set中,则输出此url并从hash_set中删除这个url。
所有输出的url就是两个记录里相同的url。
4、海量日志数据,提取出某日访问百度次数最多的那个IP。
回答:
如果日志文件足够的大,大到不能完全加载到内存中的话。
那么可以考虑分而治之的策略,按照IP地址的hash(IP)%1024值,将海量日志存储到1024个小文件中。每个小文件最多包含4M个IP地址。
对于每个小文件,可以构建一个IP作为key,出现次数作为value的hash_map,并记录当前出现次数最多的1个IP地址。
有了1024个小文件中的出现次数最多的IP,我们就可以轻松得到总体上出现次数最多的IP。
5、蚂蚁爬杆问题
有一根27厘米长的细木杆,在第3厘米,7厘米,11厘米,17厘米,23厘米这五个位置上各有一只蚂蚁,木杆很细,不能同时通过两只蚂蚁,开始时,蚂蚁的头朝向左还是右是任意的,他们只会朝前走或掉头,但不会后退,当两只蚂蚁相遇后,蚂蚁会同时掉头朝反方向走,假设蚂蚁们每秒钟可以走1厘米的距离。求所有蚂蚁都离开木杆的最小时间和最大时间。
答案:
两只蚂蚁相遇后,各自掉头朝相反方向走。如果我们不考虑每个蚂蚁的具体身份,这和两只蚂蚁相遇后,打个招呼继续向前走没有什么区别。
所有蚂蚁都离开木杆的最小时间为
max(min(3,27-3),min(7,27-7), min(11,27-11), min(17,27-17),min(23,27-23))=11
所有蚂蚁都离开木杆的最大时间为
max(max(3,27-3),max(7,27-7), max(11,27-11), max(17,27-17),max(23,27-23))=24
6、有10个文件,每个文件1G,每个文件的每一行都存放的是用户的query,每个文件的query都可能重复。如何按照query的频度排序?
回答:
1)读取10个文件,按照hash(query)%10的结果将query写到对应的文件中。这样我们就有了10个大小约为1G的文件。任意一个query只会出现在某个文件中。
2)对于1)中获得的10个文件,分别进行如下操作
-利用hash_map(query,query_count)来统计每个query出现的次数。
-利用堆排序算法对query按照出现次数进行排序。
-将排序好的query输出的文件中。
这样我们就获得了10个文件,每个文件中都是按频率排序好的query。
3)对2)中获得的10个文件进行归并排序,并将最终结果输出到文件中。
篇7:百度校园招聘移动软件开发工程师笔试题目
百度校园招聘移动软件开发工程师笔试题目
一、简答题(本题共30分)
1.请说说C++/Java/Objective-C/C#语言是如何体现面向对象思想的,(10分)
2.请用C++或者Java编程语言实现多态。(10分)
3.编写一个栈的压栈操作(push),栈的结构定义如下:
Struct Static{
Element* base;//栈底
Element* top;//当前栈顶
Int capacity;//栈的当前容量
}
实现以下函数:
bool push(Stack* s,Element elem);//s已被初始化,Element为基本数据类型,初始化大小为:INIT_SIZE(10分)
二、算法与程序设计(本题45分)
1.查找某一字串中字串的个数,比如:字串 “hello world!” 中字串的个数为2,实现其函数。(15分)
2.请使用非递归方式实现二叉树的后序遍历,要求时间复杂度和空间复杂度都为O(n)。(15分)
3.给定一个链表,其中的节点有两个指针:指针一指向之后第一个节点,指针二指向之后第二个节点。请设计一个函数,删除链表中所有值为M的节点。(15分)
三、系统设计题(本题共25分)
1.基于手机系统平台,设计一个Push(消息推送)系统,包括手机端和Push server端,
这套Push服务系统是一个基础服务系统,不包括具体业务逻辑功能,是一个开放系统,开放给
Element* base;//栈底
Element* top;//当前栈顶
Int capacity;//栈的当前容量
}
实现以下函数:
bool push(Stack* s,Element elem);//s已被初始化,Element为基本数据类型,初始化大小为:INIT_SIZE(10分)
二、算法与程序设计(本题45分)
1.查找某一字串中字串的个数,比如:字串 “hello world!” 中字串的`个数为2,实现其函数。(15分)
2.请使用非递归方式实现二叉树的后序遍历,要求时间复杂度和空间复杂度都为O(n)。(15分)
3.给定一个链表,其中的节点有两个指针:指针一指向之后第一个节点,指针二指向之后第二个节点。请设计一个函数,删除链表中所有值为M的节点。(15分)
三、系统设计题(本题共25分)
1.基于手机系统平台,设计一个Push(消息推送)系统,包括手机端和Push server端。这套Push服务系统是一个基础服务系统,不包括具体业务逻辑功能,是一个开放系统,开放给第三封应用开发者使用。请基于手机系统的一些特性,来设计这套Push系统。
1)请描述一些这套系统手机端部分设计时需要考虑的关键性能指标有哪些。(5分)
2)请画出手机端程序的系统结构图。(8分)
3)请画出第三方程序使用这套系统时所涉及的相关部分的系统结构图。(8分)
4)你觉得基于这套系统能够开发一个什么样的第三方程序。请给出一个例子。(4分)
篇8:网易运维工程师笔试题目
第一部分 计算机科学基础
1、(2分)对于多关键字而言,那种文件组织方便而又高效
A、顺序文件
B、倒排文件
C、散列文件
D、B+树索引文件
2、(2分)以下哪些算法可用于遍历网络图()
A、广度优先搜索 B、深度优先搜索 C、线性规划策略 D、决策树
3、(2分)我们使用一个6元组来表示6个节点的无向图的顶点数,请问以下哪些6元组是可能的组合()
A、<1,2,3,4,5,6>B、<2,4,4,2,3,5>C、<1,3,4,2,2,1>D、<1,2,2,4,5,2>
4、(2分)以下关于可计算性的说法正确的是()
A、所有问题最终都可以抽象为一个计算模型,图灵机可以在一个有限的时间(虽然可能会占用非常久的时间)内完成计算:现代计算机的设计正是基于该理论。
B、存在部分问题,我们无法在有限时间内,给出解答:但是,所有问题都可以在有限时间内验证其解答的正确性。
C、Godel(哥德尔)第一定律指明不存在完备且相容的公理系统。
D、以上说法都不正确。
5、(2分)16进制数值C396和8进制数值64474的异或结果值(10进制)为() A、43690 B、16660 C、60350 D、20375
6、(2分)以下经典的问题哪些属于NP问题()
A、图灵停机问题
B、排序
C、0,1背包问题
D、枚举有限集合的所有子集
7、(2分)存在以下字母串:AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAA现在需要对该串进行Huffman编码,那么字母F对应bit值(二进制格式为)()
A、10 B、11 C、110 D、101
8、(2分)进程管理如果设计不当将会导致“死锁”的产生,对待死锁,典型的银行家算法属于(1),而剥夺资源属于(2)的方法。
A、(1)=死锁预防,(2)=死锁避免
B、(1)=死锁预防,(2)=死锁解除
C、(1)=死锁避免,(2)=死锁预防
D、(1)=死锁避免,(2)=死锁解除
9、(2分)关于数据库索引,以下说法正确的是()
A、针对某些字段建立索引,能够有小减少相关数据库表的磁盘空间占用;
B、针对某些字段建立索引,能够有效的提升相关字段的读与写的效率;
C、常见数据库管理系统,通常使用hash表来存储索引;
D、数据库索引的存在,可能导致相关字段删除的效率降低;
第二部分 专业题
1、下列哪个选项不是产生死锁的必要条件()
A、互斥条件 B、网络不可达 C、不可剥夺资源 D、环路等待 E、占有等待
2、根据左侧给出的概念,在右侧写出其对应的OSI模型层的名称。
设备、概念 名称
EIATIA RS-232、网卡
TCP、UDP
IP、ARP、OSPF
HTTP、DNS、FTP
GIF、ASCII、PICT、HTML
PRC、SQL、NFS
交换机、HDLC、PPP
3、下列关于进程与线程的描述,哪一项不正确()
A、进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位。
B、线程是操作系统能够进行运算调度的最小单位,它被包含在进程之中,是进程中的实际运行单位。
C、同一进程中的多个线程可以并发执行,但同一个线程不可以创建和撤销另一个线程。
D、同一进程中的多个线程将共享该进程中的全部系统资源,如虚拟地址空间、件描述符和信号处理等等。
4、Hash表示用于数据存储的一种有效的数据结构,Hash表等查找复杂依赖于Hash值算法的有效性,在最好的情况下,Hash表查找复杂为()
A、O(1) B、O(n) C、O(log n) D、O(n2)
5、FTP服务和SMTP服务的端口默认分别是()
A、20与25 B、21与25 C、20,21与25 D、20与21
6、下面哪一个地址不能用作某个局域网内网IP()
A、192.168.201.114 B、172.16.4.25 C、127.0.0.1 D、10.0.0.1
7、Linux下,为某个脚本赋予可执行权限()
A、chmod +x filename.sh B、chown +x filename.sh C、chmod +r filename.sh D、chown +r filename.sh
8、Linux下,指定DNS服务器的配置文件是()
A、/etc/hosts B、/etc/resolv.conf C、/etc/hostname D、/etc/sysconfig/network
9、在某行Crontab配置中,执行时间配置段为:*/30 * 3 * * ,表示什么意思()
A、每天的凌晨3点,每30分钟执行命令。
B、每3个小时的第30分钟,执行命令。
C、每周三,每30分钟执行命令。
D、每月3号当天,每30分钟执行命令。
10、权限为765的文件,下列哪个是正确的权限位标记()
A、-rw-rw-r-x B、-rw-r-xr-r C、-rwxrw-r-x D、-rwxr-xrwx
简答题:
1、绕一根不均匀的绳子,从头到尾总共需要1小时,现在有若干条相同材质的绳子,请你想一个办法,如何用绕绳的方法来计时1个小时15分钟呢?
2、请写出Linux下面和网络配置相关的命令和配置并简单说明每个功能?
3、mysql下面授权192.168.1.1.的a用户访问b库的c表,如何授权?
4、如何查看file1文件的第300-500行的内容?
5、简述TCP三次握手过程?
6、写一个脚本,该脚本能对标准的apache日志进行分析并统计出总的访问次数和每个访问ip的访问次数,按访问次数列出前5名?
7、简述raid0、raid1、raid5三种工作模式的工作原理以及特点?
8、列举三项你最拿手的计算机、Linux或互联网相关技术?
篇9:网易运维工程师笔试题目
一、基础题
1.到相同目的地有下面几条路由,静态、RIP、OSPF,问数据包会经过哪一条。OSPF
二、填空题
1.SAN的中文名称是_存储域网络_______;NAS的中文名称是网络附属存储___________.
2.写出除linux外的三种类Unix系统_______、_______、_______.
3.假如有3个文档…………,用一个最简单的命令将其合并为一个文档__________.
4.字符串的匹配,c[?]c
5.某IP地址192.168.48.10,掩码为255.255.255.128,其所在的子网为__________,广播地址为______________,有效的主机IP地址范围从_______________到________________.
6.查看TCP连接的命令__________.
7.在OSI模型中,HTTP协议工作在第____层,交换机工作在第____层。
8.写出一些成熟的虚拟机技术____________________.
三、简答题
1.32位操作系统和64位操作系统的区别,并说明它们的优点和缺点。
2.固态硬盘和传统硬盘有什么区别,并说明它们的优点和缺点。
3.多核CPU和单核CPU的优点和缺点,是否所有程序在多核CPU上运行速度都快?为什么?
4.给你6个150G硬盘,列出RAID排列方式,哪种方式容量最大,并解释。
5.有一web服务器,某天某用户投诉上某个网站速度很慢,如果你是服务器的管理员,请问你如何查找原因。假设服务器有任意操作系统和软件。
6.A、B、C位于同一局域网内,IP地址、子网掩码、默认网关如图所示,有路由器 R1、R2、R3、R4,它们之前运行某种路由协议,S为另一局域网内的服务器。
(1)如果C被ARP病毒感染,对A、B会有什么影响?
(2)B无法连到服务器S,但A、C均能正常连接到S,且B到R1连接正常,请判断故障出在什么地方,操作系统可以是任意的。
(3)如果R4连到Internet,Internet上的用户想访问服务器S,需要用到什么技术?并解释此技术的原理。
四、编程题
1.某程序每隔5分钟运行一次,得出一个运行结果,保存在文档中,格式为 2008-06-01 00:05:00 1120
(1)在每天的23点56分访问文档,将当天的运行结果保存至文档,[如:/…./…../20080601]
(2)统计出每天运行结果的总和。
设计一套方案,并编程来实现。
2.运动会,(人,成绩) 保存格式为每行一个成绩,第一列为人名,第二列为成绩。如Jim 24(1)(2)(3)统计每个人的平均成绩(平均成绩=总分/参加项目总数),并按平均成绩由高到低排列。
五、推理题
1.在太平洋一岛上住着土人,他们不喜欢外人来打扰。有一天一位探险家来到了岛上,被土人抓住,土人的祭司告诉探险家,他在临时之前有机会留下一句话,如果这句话是真的,他将被烧死,如果这句话是假的,他将被五马分尸,可怜的探险家如何才能活下来?并解释。
六、论述题
1.以下几种情况,那些是最无法预期的?哪些是可以避免的?你会如何面对?
(1)老板把你叫进办公室,让你负责一个新项目,并提醒你接下来几个星期将会非常忙碌
(2)一朋友给你发了一封电子邮件,介绍一个网站很有用,你花了几分钟时间去浏览网站
(3)某客户打电话过来,要你赶紧去他们公司。
(4)老板要你在下班前完成某些任务。
(5)你必须立即放下手头工作,去买纸杯,因为发现纸杯已经用完了,而且10分钟后的会议会用到。
2.你认为一个出色的游戏运营维护工程师必须具备的关键素质有哪些?并按从主到次的顺序解释。
★ 互联网 面试经验
★ 我面试为什么输
★ 各大公司口号
【百度校园招聘运维开发工程师/数据库管理员笔试(共9篇)】相关文章:
全国教师管理信息系统湖北自助子系统2023-03-17
各大公司新春对联2023-09-13
河南全国教师管理信息系统自助子系统2022-06-10
java年终总结2023-11-08
网站运营总监年终工作总结2023-10-06
教育局信息中心工作总结2023-02-17
阿里实习转正面试总结2022-06-16
银行信息稿范文2022-09-03
java教学总结2022-12-01
价格系统年度工作计划2023-01-13