百度2010运维部笔试题

aftyingjiesheng

百度2010运维部笔试题



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

【百度2010商务搜索部笔试】
0 O; ^" a$ K1 R# @1，深度优先广度优先定义。它们非递归实现的特点
+ J  y# c9 g/ o# q7 w2，一个复数实部 虚部分别相乘求和的程序改错
3，一个有内存1KB， 处理器速度 10^6／S
最长计算时间
2 s( d" I$ i6 w- u* }4， N个文件相互有倚赖（编译的时候） 设计一个算法，编译之
. d0 T' }3 |3 _, J" |5，一个字符串中最长的数字子串
, s! c: l- |- d6，100忆个URL的存储，查找，删除，更新，添加
/ T& k* \& \1 q! [$ U% F' n
7 M: I0 j; z5 j% h! M' [1 X+ _……
; E0 b/ U  b( W7 W. {百度（Baidu）求职俱乐部：http://bbs.aftjob.com/group-4-1.html
百度2011实习招聘专题：http://www.aftjob.com/portal.php?mod=topic&topicid=22
————
百度2010实习生笔试2套
9 Z1 Z3 S0 `8 L. E) `7 B' X: J4 e3 fhttp://bbs.aftjob.com/thread-610484-1-1.html

- X( B7 p; G* t' S* s/ s/ m百度2010实习生笔试题
http://bbs.aftjob.com/thread-610488-1-1.html
% g+ O  v7 }$ W. {( I3 C4 C* {: k
. G4 _, i+ o7 g: V$ `百度2010暑期实习笔试面试汇总
http://bbs.aftjob.com/thread-610487-1-1.html

4 b9 J6 e& O2 w( ~/ h2010年百度实习笔试真题（全套）
: D) i. C( L5 Y9 d6 Y# |8 phttp://bbs.aftjob.com/thread-606500-1-1.html
. T3 z) ]$ S& a  t( G: T
4 R) a: o9 D3 o8 E/ Z- t百度历年实习生招聘真题
http://bbs.aftjob.com/thread-606504-1-1.html
$ `* e8 ^  E' [- F' k# U9 R0 d8 E7 w
2009年百度实习笔试真题
http://bbs.aftjob.com/thread-114579-1-1.html
————