百度2010实习生招聘笔试题

aftyingjiesheng

百度2010实习生招聘笔试题
: r$ o% j5 u5 V% D9 I6 @
$ x, t# W7 k4 r! R: W8 }
! I  \! P. u) A4 K: u" p
8 s2 F+ q4 z) B; D" Y) UA卷（共三道大题）
【请先阅读卷首的试卷说明，在A、B卷选择一套试卷作答，同时作答试卷无效】
第一题、简答题
1．  简要说明树的深度优先、广度优先遍历算法，及非递归实现的特点。
; T0 U; h5 c+ i+ B6 q. k/ \
2． 在处理磁盘数据时，需要首先将其读入内存才能进行处理。如果要读取的数据已经在内存中，则可以直接访问内存。通常来说内存是有限的，因此要读取新的数据时必须覆盖内存中一部分原有的数据。假设现在有n块同样大小的数据，内存一共可以容纳m块数据。现在给出一系列对这些数据的读取请求，要求它们必须按照给定的顺序被读取，同时要求读取磁盘的次数尽可能地少。请简述一个策略满足这样的要求。

, M& x0 [# Z7 @第二题、算法与程序设计
: Z2 E& m( f/ u0 @& o9 c1．百度全体员工玩分组游戏，前面五分钟大家分头找队友，并将每个人找到的队友信息汇报给主持人，如果A和B是队友，B和C是队友，那么A和C也是队友；接着主持人不断地随机抽取两个人，希望判断二者是否为队友。请设计一个计算机程序辅助主持人判断两个人是否为队友，说明程序的关键算法，不需要代码实现。
例如：
- T' Y7 f. c, J- f. U<小明，小王>，<小军，小王>，<小丽，小李>是队友，那么小军和小明是队友，小军和小丽不是队友。
4 L% e) P; G' r6 m. m$ X$ b
' K5 Z) x# V; s7 Z6 Y# A9 s% {$ d$ h+ L2．给定以下二叉树:
# e( i$ W& i1 M8 S6 Zstruct node_t
1 l; B0 z$ Y/ E  A- _; C6 {+ e5 D{
" B. X* w0 ]8 T* ?( U# m    node_t *left, *right;
& T& W2 i' v1 N  r2 V+ o+ a( f    int value;
};
, b% W8 z; [& F: }' x5 a要求编写函数 node_t* foo(node_t *node, unsigned int m, unsigned int k);
& a8 Q8 z8 B9 q& n* X9 H输出以 node 为根的二叉树第 m 层的第 k 个节点值.
(level, k 均从 0 开始计数)
注意：
1）  此树不是完全二叉树；
2）  所谓的第K个节点，是本层中从左到右的第K个节点

2 |7 R* E" h/ J  G. G( R! ?( ^……
http://bbs.aftjob.com/thread-606500-1-1.html
9 A, i0 \' i3 u+ Y
——
; R: E% g; ^) b$ h" t5 M: y百度历年实习生招聘真题
( |$ B' b  |" E, _http://bbs.aftjob.com/thread-606504-1-1.html
2010年百度实习笔试真题（全套）
, t9 ]: N2 ?& [& ?' W' T, c3 b1 p5 ?- ^http://bbs.aftjob.com/thread-606500-1-1.html
4 J/ \1 G  I$ J9 O. x; A4 P" Q2009年百度实习笔试真题
: q  I1 e7 r; s+ p: u1 q, ?3 Yhttp://bbs.aftjob.com/thread-114579-1-1.html
! a) g! m5 L0 D" k# @4 M5 ?百度这三年实习招聘必考的题目
( Q5 T+ ]8 W+ W, ?http://bbs.aftjob.com/thread-606503-1-1.html
百度历年校园招聘笔试题
http://bbs.aftjob.com/thread-417000-1-1.html
* W& v; s$ C3 G" d' @——
% A  ^; r# p, N( _# T& |面试时间：5月8日开始
工作人员电话通知笔试通过的同学到指定地点进行现场面试。