“cole1109”通过精心收集,向本站投稿了7篇百度运维部笔试题,以下是小编收集整理后的百度运维部笔试题,仅供参考,欢迎大家阅读。

百度运维部笔试题

篇1:百度运维部笔试题

百度运维部笔试题

第一部分·简答

1·简述树的深度优先算法、广度优先算法,及非递归实现的特点,

2·在文件系统中,元数据(比如ext2中的inode)的基本作用是什么?ext2跟ext3的根本区别是什么?

3·在web服务中,负载均衡的基本作用是什么?请举例你熟悉的一款负载均衡软件或者实现方案,简述它们的实现原理。(这题后半部分为开放性,我也没记多深,大概就这样)

4·数据库事务的四大特性是什么?请你简单举例对一个完全不懂数据库的.人解释这四个特性。投数据库管理员(DBA)必答。

5·一个微型处理器,1KB内存和1MHz(每MHz运算次数为10^6),在这样的计算机上面运行程序(程序到该终止时会自动终止,不会出现死循环)最长能运行多长时间?你可以进行任何需要的假定。

第二部分·算法和程序设计

1·int maxContinuNum(const char *inputstr,char * outputstr)

编写一段程序实现该函数,实现返回一个以“\0”结束的字符串中最长的数字串的长度,并把该数字子串的首地址赋给outputstr,

不能使用任何库函数或已经存在的函数,如strlen。

例如:在字符串“abc123abcdef12345abcdefgh123456789”中,把该字符串的首地址赋给inputstr,返回9,outputstr指向字符串“123456789”的首地址。

第三部分·备份系统设计

(这题太长了,记住的不多,下面是大概的)

设计一个备份系统,要求符合三个备份场景,写出你的设计思路,框架模块设计,实现原理。

要求:1·该系统要能实现对多服务器备份工作(大概这样,还是。。)

2·该系统要具备很好容错性,不能因为多服务器中的一台出现故障儿导致整个备份工作不能进行。

3·。。。

4·。。。(这两点记不清了,不好意思)

5·具有较强的扩展性,例如当服务器内存不够时,能灵活的添加内存。

扩展性是附加,在实现前面的要求后再考虑扩展性

备份场景服务器备份网络速度 备份开始时间

场景1 a1~a1010M/S每天上午10点10分

场景2a1,b1,c1,d130M/S(忘了- -!)

四台服务器

场景3a1~a100 5M/S(也不大记得了。。)

篇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.视图是一个虚拟的表,但其和真实的表一样,包含一系列 的带有名称的列

百度运维部笔试题(共7篇)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:网易网络运维工程师笔试题

最新网易网络运维工程师笔试题目分享:

Question 1. (单选)

人们一直认为治理者的决策都是逐步推理,而不是凭直觉,但是最近一项研究表明,高层治理者比中、基层治理者更多地使用直觉决策,这就证实了直觉其实比精心的、有条理的推理更有效。

以上结论是建立在以下哪项假设基础之上的?

1. 有条理的、逐步的推理对于许多日常治理决策是不适用的

2. 高层治理者制定决策时,有能力凭直觉决策或者有条理、逐步分析推理决策

3. 高层治理者的决策比中、基层治理者的决策更有效

4. 高层治理者在多数情况下采用直觉决策

Question 2. (单选)

或者当你的孩子变坏时你严厉地惩罚他,或者他长大后将成为罪犯。你的孩子已经学坏了,因此,你必须严厉地惩罚他。 除了哪项,以下诸项都能构成对上述论证的一个疑难?

1. 什么是你所说的“学坏”的确切含义?

2. 你的第一个前提是否过于简单化了?

3. 你的第二个前提的断定有什么事实根据?

4. 你的孩子是怎么学坏的?

Question 3. (单选)

针对作弊屡禁不止的现象,某学院某班承诺,只要全班同学都在承诺书上签字,那么,假如全班有一人作弊,全班同学的考试成绩都以不及格计。校方接受并实施了该班的这一承诺。结果班上还是有人作弊,但班长的考试成绩是优秀。 以下哪项是从上述断定逻辑地得出的结论?

1. 全班有人没在承诺书上签字

2. 全班没有人在承诺书上签字

3. 全班多数人没有作弊

4. 作弊的就是班长本人

Question 4. (单选)

甲城卖出的报纸比乙城多,

因此、甲城的居民比乙城的居民更了解天下大事。 以下各句假如为真,都能削弱上述结论,除了:

1. 甲城发行仅限于本地新闻报道的周报

2. 甲城报摊出售的报纸的平均价格低于乙城

3. 甲城人口比乙城多

4. 乙城的很多居民在甲城工作,所以就在甲城购买报纸

Question 5. (单选)

雄性园丁鸟构筑装饰精美的巢。同一种类的不同园丁乌群建筑的巢具有不同的建筑和装饰风格。根据这一事实,研究人员认为园丁鸟的建筑风格是一种后天习得的,而不是先天遗传的特性。” 以下哪项假如为真,则最有助于加强研究者的结论?

1. 通过对园丁鸟的广泛研究发现,它们的筑巢风格中的共性多于差异

2. 年轻的雄性园丁鸟在开始筑巢时是很笨拙的,很显然是花了许多年来观察年长者的巢才成为行家能手的

3. 园丁鸟只在新几内亚和澳州被发现,很显然,两地之间的园丁鸟没什么联系

4. 众所周知,一些会唱歌的鸟的演唱语调是后天习得的,而不是先天遗传的

Question 6. (单选)

在过去的中,美国黑人议员的数量增加了将近100%,而白人议员的数量则略有下降,这说明,在美国的权力机构中,黑人很快就可和白人拥有相等的政治权力。

以下哪项假如是真的,最有力地削弱了上述论证?

1. 20年来,美国议员的总额保持基本不变。

2. 20年前,白人议员的数量是黑人议员数量的近8倍。

3. 20年来,黑人中的议员竞选者增加了将近200%,而白人中议员竞选者的数量则基本不变。

4. 20年来,黑人参加政治竞选。仍然受到各种非凡的限制。

篇4:网易校园招聘运维工程师笔试题

网易校园招聘运维工程师笔试题

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或互联网相关技术?

1、在网络传输数据时,经常需要将二进制数据转换为一个可打印字符串,一般用到的可打印字符集合包含64个字符,因此又称为Base64表示法,现有一个char数组长度为12,要将它表示为Base64字符串,请问Base64字符串至少需要几个char;如果char的长度为20,则需要几个char,

2、某部门年会的`时候,有个环节叫做《国王和天使》,每个人将自己的名字写在纸条上并丢入盒子中,等所有人都完成该动作后,每个人再从盒子里拿出一张小纸条,上面的人物就是自己的国王,自己就是ta的天使,如果抽到自己,就再抽一遍,直到抽到别人为止,如果用有向图来表示他们之间的关系,那么以下结论错误的是——?

1、最后的结果可能是存在多个联通分支

2、联通分支个数最多不超过人数的二分之一

3、最后的结果可能是存在多个强联通分支

4、可以用深度优先算法求得联通数

5、可以用双向链表存储其结构

6、遍历的复杂度是O(N)

3、假设支付宝红包口令支持1到6位的数字组合,即'0','1','003'和‘999999’都是合法的红包口令,那么总共可以有多少个合法的红包口令?

4、假设某棵二叉查找树的所有键均为1到10的整数,现在我们要查找下面_是不可能是键的检查序列。

1、10,9,8,7,6,5

2、2,8,6,3,7,4,5

3、1,2,9,3,8,7,4,6,5

4、2,3,10,4,8,5

5、4,9,8,7,5

6、以上均正确

5、能整除1400的数目是__?

6、设二叉树节点的线序遍历,中序遍历与后序遍历,所有叶子节点的先后顺序__?

7、一个具有513个节点的二叉树,有_种可能的层高,

8、给定一个整数sum,从有N个无序元素的数组中寻找元素a,b,c,d,使得a + b + c + d = sum,最快的平均时间复杂度是_?

1、O(N^2)

2、O(log N)

3、O(N)

4、O(N^3)

5、O(N^2logN)

6、O(N^4)

9、如下SQL数据中,_可能返回null值。

1、select count(*) from t1;//返回行的个数

2、select max(col1) from t1;//返回列中的某个最大值

3、select concat('max=' ,maxof(col1)) from t1;//连接字符

10、函数lg(ax^2 - 8x + a - 6)的值域为R,那么实数a的取值范围是_?

11、一台刚接入互联网的WEB服务器第一次被访问到时,不同协议的发生顺序是下面中的_?

1.ARP->DNS->HTTP

2.ARP->HTTP->DNS

3.DNS->HTTP->ARP

4.DNS->ARP->HTTP

5.HTTP->ARP->DNS

6.HTTP->DNS->ARP

12、以下程序运行结果?

#include

using namespace std;

class cat{

int age;

public:

//构造函数

cat{age = 1;}

//析构函数,类似于Java的finalize

~cat(){}

//一个公共方法

void miao(void){

cout<<“Miao,my age = ”<

}

};

int main(void){

cat kitty;

int* p = (int*)(&kitty);

*p = 20;

kitty.miao();

return 0;

}

篇5:百度产品运营师笔试题

本文标签: 百度

1、请简述百度知道、知乎网、果壳网的主要区别,

2、今天是9.30.你有如下事情需要完成,请确定其先后顺序,并说明理由

1、十一专题的宣传网页还没有挂出/运营

2、很多客户投诉活动奖品没收到

3、网站有一个bug

4、你要做下一月的预算,以争取更多的市场推广预算,

3、百度百科、知道、文库。任选其一为其设计一个推广活动。

4、你有什么理想,你将在未来两年如何完成它。

篇6:百度北京地区产品运营笔试题

百度北京地区产品运营笔试题

只写大概意思,

1.百度钱包的转账金额很低,写一份运营方案,提高用户使用规模。

2.百度手机浏览器曾一度被客户反馈需要过滤广告功能,但是百度大部分收益是靠广告来的,那么你觉得是否应该开发过滤广告的功能,请写详细思路,

本人专业新闻学,所给答案肯定不是最专业的

篇7:校园招聘雅虎北京研发系统运维岗笔试题

不能使用除法,O(n)的时间复杂度,O(1)的空间复杂度。

3、matrix是一个按行递增,按列递增的`矩阵。

1)设计算法,给定元素,判断该元素在矩阵中是否存在。

2)分析算法的时间复杂度。

3)C++/Java实现

阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体),仅供学习参考。 用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权,请联系我们反馈本站将在三个工作日内改正。