百度2010实习生招聘笔试题

aftyingjiesheng

百度2010实习生招聘笔试题
9 g- P, C7 {$ `1 Z. }
, b2 v1 J; v) T$ C) O, H1 K
; G3 h) M2 E* b4 |+ ^; I5 a
% _" E4 J* V5 a; C0 MA卷（共三道大题）
【请先阅读卷首的试卷说明，在A、B卷选择一套试卷作答，同时作答试卷无效】
! b+ u, T6 \9 o- Y  J第一题、简答题
1．  简要说明树的深度优先、广度优先遍历算法，及非递归实现的特点。
8 r8 u$ N5 ~/ |& z: C* R
3 Z+ O& y2 h7 t$ j4 `# C. X2． 在处理磁盘数据时，需要首先将其读入内存才能进行处理。如果要读取的数据已经在内存中，则可以直接访问内存。通常来说内存是有限的，因此要读取新的数据时必须覆盖内存中一部分原有的数据。假设现在有n块同样大小的数据，内存一共可以容纳m块数据。现在给出一系列对这些数据的读取请求，要求它们必须按照给定的顺序被读取，同时要求读取磁盘的次数尽可能地少。请简述一个策略满足这样的要求。

) F0 c7 Y* J: V$ O第二题、算法与程序设计
- G0 }4 Z9 w7 L- n1．百度全体员工玩分组游戏，前面五分钟大家分头找队友，并将每个人找到的队友信息汇报给主持人，如果A和B是队友，B和C是队友，那么A和C也是队友；接着主持人不断地随机抽取两个人，希望判断二者是否为队友。请设计一个计算机程序辅助主持人判断两个人是否为队友，说明程序的关键算法，不需要代码实现。
9 S' T" X6 J. b例如：
<小明，小王>，<小军，小王>，<小丽，小李>是队友，那么小军和小明是队友，小军和小丽不是队友。
) [# _, u2 [$ e7 \8 C
5 {1 z4 e9 [: S2．给定以下二叉树:
struct node_t
{
2 m" q, Z$ w- |( H% \+ ~    node_t *left, *right;
8 I; ]$ v+ q1 o, k2 U    int value;
/ @' }9 Q1 p' s- ~" Z};
要求编写函数 node_t* foo(node_t *node, unsigned int m, unsigned int k);
输出以 node 为根的二叉树第 m 层的第 k 个节点值.
2 h1 ~; Q3 h; p, T3 n8 ~) z- T3 z(level, k 均从 0 开始计数)
% U- ^+ b( E8 _- W注意：
5 r8 A: g) D& z! s9 _1 A0 e0 z. r) E1）  此树不是完全二叉树；
2）  所谓的第K个节点，是本层中从左到右的第K个节点
/ I$ l6 Y2 |  Y% F
2 C' K) C2 A9 r& Q$ e……
http://bbs.aftjob.com/thread-606500-1-1.html

——
百度历年实习生招聘真题
http://bbs.aftjob.com/thread-606504-1-1.html
$ x3 m8 e; P4 E$ o) p2010年百度实习笔试真题（全套）
# E2 f7 i- d) o# f6 l" nhttp://bbs.aftjob.com/thread-606500-1-1.html
5 O2 E7 E3 C. \8 p; q7 }: l6 f2009年百度实习笔试真题
0 C1 A- o3 ?. N, z; xhttp://bbs.aftjob.com/thread-114579-1-1.html
百度这三年实习招聘必考的题目
  e! X7 `3 T! Shttp://bbs.aftjob.com/thread-606503-1-1.html
百度历年校园招聘笔试题
http://bbs.aftjob.com/thread-417000-1-1.html
. N1 K% j: ~- |0 P( @& I( ?" E——
" R7 ~0 w6 K( _0 s  x/ u0 D面试时间：5月8日开始
工作人员电话通知笔试通过的同学到指定地点进行现场面试。