百度2010运维部笔试题

aftyingjiesheng

百度2010运维部笔试题



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

【百度2010商务搜索部笔试】
% i! U6 I3 V9 n6 r2 N- [1，深度优先广度优先定义。它们非递归实现的特点
$ U/ _$ ]  j5 a6 G$ T$ {7 z, o2，一个复数实部 虚部分别相乘求和的程序改错
$ Y2 L+ U! G# n) {) s0 Z$ O3，一个有内存1KB， 处理器速度 10^6／S
3 @5 t# e$ I- |5 M) J最长计算时间
4， N个文件相互有倚赖（编译的时候） 设计一个算法，编译之
, s  d3 X# g2 c- j  H  D8 c5，一个字符串中最长的数字子串
: N! y8 [7 }+ j3 s( e: Y6，100忆个URL的存储，查找，删除，更新，添加

……
% \, P) s, G! d" A* {! C百度（Baidu）求职俱乐部：http://bbs.aftjob.com/group-4-1.html
百度2011实习招聘专题：http://www.aftjob.com/portal.php?mod=topic&topicid=22
————
. W" w* j. ?# }4 Y& X% z百度2010实习生笔试2套
5 h3 u$ t: f) x. s8 h! Y( Zhttp://bbs.aftjob.com/thread-610484-1-1.html
  r( m. b' p$ ~- }3 m$ l/ R/ U
3 c* y  d- ?! A6 ]# v百度2010实习生笔试题
  V8 S# H$ k) J9 _+ K  {http://bbs.aftjob.com/thread-610488-1-1.html

5 H9 a; R5 `& M7 t! f# P! Z9 F1 O百度2010暑期实习笔试面试汇总
http://bbs.aftjob.com/thread-610487-1-1.html
5 A& u; b3 h3 n9 n5 ]& D
) B8 W- q" }  c2010年百度实习笔试真题（全套）
http://bbs.aftjob.com/thread-606500-1-1.html
3 o0 J/ r5 ^7 P  ~1 L3 K1 |6 O
百度历年实习生招聘真题
http://bbs.aftjob.com/thread-606504-1-1.html
3 }8 @, ~* _' V% i$ u
2009年百度实习笔试真题
http://bbs.aftjob.com/thread-114579-1-1.html
————