百度2010运维部笔试题

aftyingjiesheng

百度2010运维部笔试题
+ p0 E, k8 h+ c  {5 R
1 ]+ B1 V/ O( P$ E2 x4 R

/ D9 \; D$ P6 l% g% C* F总共三部分7道题
( D( Y6 ~7 {) y! o8 U第一部分·简答
' ]: N! B* i. x1·简述树的深度优先算法、广度优先算法，及非递归实现的特点。
3 u( p# E" \4 e/ |' o* q# o( J6 r2·在文件系统中，元数据（比如ext2中的inode）的基本作用是什么？ext2跟ext3的根本区别是什么？
' I  N: T7 D2 _0 K* g3·在web服务中，负载均衡的基本作用是什么？请举例你熟悉的一款负载均衡软件或者实现方案，简述它们的实现原理。（这题后半部分为开放性，我也没记多深，大概就这样）
4·数据库事务的四大特性是什么？请你简单举例对一个完全不懂数据库的人解释这四个特性。投数据库管理员（DBA）必答。
% [$ T* o1 {9 l5·一个微型处理器，1KB内存和1MHz（每MHz运算次数为10^6），在这样的计算机上面运行程序（程序到该终止时会自动终止，不会出现死循环）最长能运行多长时间？你可以进行任何需要的假定。
5 l) z/ t* T" p# h" W第二部分·算法和程序设计
1·int maxContinuNum(const char *inputstr,char * outputstr)
. ]3 z. |) e6 ~* G编写一段程序实现该函数，实现返回一个以“\0”结束的字符串中最长的数字串的长度，并把该数字子串的首地址赋给outputstr。不能使用任何库函数或已经存在的函数，如strlen。
1 |% o; ^$ ~4 l0 [例如：在字符串“abc123abcdef12345abcdefgh123456789”中，把该字符串的首地址赋给inputstr，返回9，outputstr指向字符串“123456789”的首地址。
  R+ p* o- }  W  I/ b第三部分·备份系统设计
（这题太长了，记住的不多，下面是大概的）
( D: P+ z6 E" C4 e# R* Z0 u$ t设计一个备份系统，要求符合三个备份场景，写出你的设计思路，框架模块设计，实现原理。
要求：1·该系统要能实现对多服务器备份工作（大概这样，还是。。）
2·该系统要具备很好容错性，不能因为多服务器中的一台出现故障儿导致整个备份工作不能进行。
3·。。。
4·。。。（这两点记不清了，不好意思）
0 ~( d# ?+ |% [5·具有较强的扩展性，例如当服务器内存不够时，能灵活的添加内存。
" i5 K, ^4 i4 Y7 n6 }# {/ g扩展性是附加，在实现前面的要求后再考虑扩展性
2 v' L- N- V8 r0 W& b% f备份场景服务器备份网络速度 备份开始时间
% w% b" C: g9 [场景1 a1~a1010M/S每天上午10点10分
7 K, M  ], K1 n1 ]5 [; z场景2a1,b1,c1,d130M/S（忘了- -！）
4 f6 |' j( @+ K/ Y5 |四台服务器
场景3a1~a100 5M/S（也不大记得了。。）

, N1 L. D1 b$ Y! L. ?: Y6 ]
5 c/ }% V! @* c" E; G( T* J( p【百度2010商务搜索部笔试】
1，深度优先广度优先定义。它们非递归实现的特点
; e& O3 F4 e# W2，一个复数实部 虚部分别相乘求和的程序改错
' {. v* q0 k. w( g4 }3，一个有内存1KB， 处理器速度 10^6／S
6 X4 d6 t/ X. t0 T0 {% a/ l最长计算时间
4， N个文件相互有倚赖（编译的时候） 设计一个算法，编译之
5，一个字符串中最长的数字子串
3 h3 S+ t. v- y6，100忆个URL的存储，查找，删除，更新，添加

……
百度（Baidu）求职俱乐部：http://bbs.aftjob.com/group-4-1.html
百度2011实习招聘专题：http://www.aftjob.com/portal.php?mod=topic&topicid=22
% Z  c' o7 L2 O————
百度2010实习生笔试2套
http://bbs.aftjob.com/thread-610484-1-1.html
/ F+ }! Y$ R" ]5 R+ D1 j7 J; o
百度2010实习生笔试题
http://bbs.aftjob.com/thread-610488-1-1.html
6 U. {. V" \% N/ ]; k5 g
百度2010暑期实习笔试面试汇总
! o6 F; K9 N7 b/ X0 r, _# p0 R% zhttp://bbs.aftjob.com/thread-610487-1-1.html

2 M. o. o/ E" @! |% }5 u, M2010年百度实习笔试真题（全套）
; _2 n: {0 `$ shttp://bbs.aftjob.com/thread-606500-1-1.html
$ r" m+ B  ^3 t: t) |6 w3 Z6 p
百度历年实习生招聘真题
2 A9 w  U( Q8 D4 A' Bhttp://bbs.aftjob.com/thread-606504-1-1.html
, v8 p3 b, w! I' e% o5 ^/ A2 ?8 g
2009年百度实习笔试真题
" h9 w, N+ E$ `$ Ahttp://bbs.aftjob.com/thread-114579-1-1.html
) ~  R; z& w' j3 ?————