百度2010实习生招聘笔试题

aftyingjiesheng

百度2010实习生招聘笔试题


$ _) I$ `2 Z' z; }% l' F& d- u  K+ R7 j
A卷（共三道大题）
. B$ A1 x* Z, {% r/ |) t& k【请先阅读卷首的试卷说明，在A、B卷选择一套试卷作答，同时作答试卷无效】
第一题、简答题
1．  简要说明树的深度优先、广度优先遍历算法，及非递归实现的特点。
: _8 p3 S2 m* X7 g2 d
2． 在处理磁盘数据时，需要首先将其读入内存才能进行处理。如果要读取的数据已经在内存中，则可以直接访问内存。通常来说内存是有限的，因此要读取新的数据时必须覆盖内存中一部分原有的数据。假设现在有n块同样大小的数据，内存一共可以容纳m块数据。现在给出一系列对这些数据的读取请求，要求它们必须按照给定的顺序被读取，同时要求读取磁盘的次数尽可能地少。请简述一个策略满足这样的要求。
8 h9 D4 o7 K! _! H
* u5 S, W+ d% A2 N( t( Q' {) }第二题、算法与程序设计
1．百度全体员工玩分组游戏，前面五分钟大家分头找队友，并将每个人找到的队友信息汇报给主持人，如果A和B是队友，B和C是队友，那么A和C也是队友；接着主持人不断地随机抽取两个人，希望判断二者是否为队友。请设计一个计算机程序辅助主持人判断两个人是否为队友，说明程序的关键算法，不需要代码实现。
6 x% I3 l# g7 J3 v4 h, p例如：
+ l% `. M% _: O3 ~3 p3 d( K7 R<小明，小王>，<小军，小王>，<小丽，小李>是队友，那么小军和小明是队友，小军和小丽不是队友。

7 y/ C+ s* C4 J$ [2．给定以下二叉树:
struct node_t
4 s* t" H+ c0 o{
    node_t *left, *right;
    int value;
};
  P  W3 o) z3 E/ L% z8 h! H要求编写函数 node_t* foo(node_t *node, unsigned int m, unsigned int k);
输出以 node 为根的二叉树第 m 层的第 k 个节点值.
( `6 I3 N6 a' X- b* @; V: Z) M(level, k 均从 0 开始计数)
注意：
/ }5 S2 J: R7 C; v1）  此树不是完全二叉树；
2）  所谓的第K个节点，是本层中从左到右的第K个节点
7 p9 A9 O1 s! ]2 h/ C+ m5 _
……
http://bbs.aftjob.com/thread-606500-1-1.html
0 }2 t! j" @4 Y6 J
" a  ]5 b* f# F: f5 ^' }7 n——
) ~( Y2 A) n3 V" L) t2 ]5 r% T百度历年实习生招聘真题
) y, m3 ?& c( n5 V3 x/ E7 Ihttp://bbs.aftjob.com/thread-606504-1-1.html
8 j0 F/ A- Q, l7 M9 y) x2 y  s/ G2010年百度实习笔试真题（全套）
2 {: \5 Q+ U' h: P. K/ f7 S5 }9 Ahttp://bbs.aftjob.com/thread-606500-1-1.html
8 Q7 K) V9 l0 D/ M& C2009年百度实习笔试真题
http://bbs.aftjob.com/thread-114579-1-1.html
百度这三年实习招聘必考的题目
% S; i7 y$ U/ S% f. `. w" {http://bbs.aftjob.com/thread-606503-1-1.html
0 N/ P9 j, q* u, O6 H/ @, C' T8 U百度历年校园招聘笔试题
http://bbs.aftjob.com/thread-417000-1-1.html
——
1 n! E  i$ j; U9 X面试时间：5月8日开始
工作人员电话通知笔试通过的同学到指定地点进行现场面试。