应届生求职招聘论坛

标题: 武汉--2010-10-13校招运维部笔试题 [打印本页]

作者: lanbabo 时间: 2009-10-14 16:21
标题: 武汉--2010-10-13校招运维部笔试题
昨天去了百度运维部的DBA笔试
下面是笔试题（回忆写的，不过主要的都还是有的）

总共三部分7道题
第一部分·简答
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~a10                10M/S             每天上午10点10分
场景2          a1,b1,c1,d1          30M/S             （忘了  - -！）
                  四台服务器
场景3          a1~a100             5M/S                （也不大记得了。。）

大体就这些题了，最后一题记得不大清以外，其他差不多就是原题了

受用的不忘顶下，呵呵

作者: taxin520 时间: 2009-10-14 16:26
楼主好人啊

作者: beybey911 时间: 2009-10-15 15:52
谢谢啊谢谢啊

谢谢啊

作者: devil_v6 时间: 2009-10-16 12:11
支持下....我好像是运维...忘记了...要笔试了.被鄙视了..

作者: yiheyuan7 时间: 2009-10-16 12:37
谢谢啦~~~~~~~~

作者: chinasiyu 时间: 2009-10-16 21:18
我什么都不会啊。。。报错部门了。。。背题背题

作者: crownwh 时间: 2009-10-16 22:18
Orz都是技术类的啊啊啊爱爱爱

作者: sumiaoqiang 时间: 2009-10-17 17:16
非常感谢，哈哈谢谢了！！！！

作者: 北在南方 时间: 2010-9-26 23:04
给个文档

作者: lovebadman 时间: 2010-9-27 13:54
这是去年的吧，今年的还没开始笔试吧~呵呵，不过还是有参考价值的。。。谢谢分享

作者: terryfuture 时间: 2010-10-1 15:42
嗯。谢谢楼主。

作者: Halyna 时间: 2010-10-3 11:05
谢谢分享~~~~~~~~~~~~~~

作者: liquid365 时间: 2010-10-8 16:38
多谢多谢楼主啦

作者: uglyboy 时间: 2010-10-15 08:58
DDDDDDDDDDDDDDDDDD

作者: gcc2011 时间: 2010-10-16 10:12
Thank You~~~

作者: tengfei_top 时间: 2010-10-16 21:36
今年运维悲剧了

作者: Yew926 时间: 2010-10-19 08:55
非常感谢！

作者: power562 时间: 2010-10-19 13:38
感谢您的分享

作者: 封静肖 时间: 2010-10-21 16:02
回复 1# lanbabo

顶一下了先……感谢LZ……:110)

作者: zy_hust2011 时间: 2011-4-19 15:24
dddddddddddddddddddddd~~

作者: zxzxy1988 时间: 2011-4-21 20:55
谢谢啦，嘿嘿，后天笔试~

作者: 名字很烂 时间: 2011-10-8 14:58
楼主果然强大啊。

作者: weilingcao 时间: 2011-10-10 08:38
谢谢分享啊

作者: lrbels 时间: 2011-10-12 09:38
谢谢分享

作者: nightmoon1010 时间: 2011-10-14 13:12
ddddddddddddddddddddddddddd

作者: zhiweihh 时间: 2012-1-11 21:34
ddddddddddd

欢迎光临应届生求职招聘论坛 (https://bbs.yingjiesheng.com/)