百度2010实习生招聘笔试题

aftyingjiesheng

百度2010实习生招聘笔试题

( d, I5 J8 x6 T* j* v' k9 Y

% V& u! v0 S. A" L: O& _0 l% iA卷（共三道大题）
【请先阅读卷首的试卷说明，在A、B卷选择一套试卷作答，同时作答试卷无效】
2 ]5 }3 P7 t5 J0 C7 }. h( W2 d+ [第一题、简答题
7 F/ N" {  i8 X' U1．  简要说明树的深度优先、广度优先遍历算法，及非递归实现的特点。

: V# W- _- c! |, b* X% J" X( B, W2． 在处理磁盘数据时，需要首先将其读入内存才能进行处理。如果要读取的数据已经在内存中，则可以直接访问内存。通常来说内存是有限的，因此要读取新的数据时必须覆盖内存中一部分原有的数据。假设现在有n块同样大小的数据，内存一共可以容纳m块数据。现在给出一系列对这些数据的读取请求，要求它们必须按照给定的顺序被读取，同时要求读取磁盘的次数尽可能地少。请简述一个策略满足这样的要求。

第二题、算法与程序设计
1．百度全体员工玩分组游戏，前面五分钟大家分头找队友，并将每个人找到的队友信息汇报给主持人，如果A和B是队友，B和C是队友，那么A和C也是队友；接着主持人不断地随机抽取两个人，希望判断二者是否为队友。请设计一个计算机程序辅助主持人判断两个人是否为队友，说明程序的关键算法，不需要代码实现。
例如：
0 q  m& \1 _& ]) {% z2 Y<小明，小王>，<小军，小王>，<小丽，小李>是队友，那么小军和小明是队友，小军和小丽不是队友。

8 y/ X9 {+ M& ]5 I( {4 n4 P2．给定以下二叉树:
, G1 M  Y- x+ w" @/ |struct node_t
{
" W1 i  I1 {% D( n* l0 j    node_t *left, *right;
# z4 Q8 @5 v/ T    int value;
" I( O7 |8 \$ D};
& I& b7 P1 f' g6 r! t4 B* n- R: U要求编写函数 node_t* foo(node_t *node, unsigned int m, unsigned int k);
输出以 node 为根的二叉树第 m 层的第 k 个节点值.
(level, k 均从 0 开始计数)
9 P5 b3 Z  s9 w7 m1 J- S# R& _7 y注意：
  w; a0 y6 O; J! r0 U1）  此树不是完全二叉树；
2）  所谓的第K个节点，是本层中从左到右的第K个节点

6 a  }; {" {5 Q6 j# a: _$ _. q……
http://bbs.aftjob.com/thread-606500-1-1.html

+ q  d* {* i9 x; ^) f! V3 n——
9 K4 J/ k9 R7 U, _% U百度历年实习生招聘真题
( O8 Y/ C1 ~, N( r1 Hhttp://bbs.aftjob.com/thread-606504-1-1.html
3 Z) f0 D7 q$ K9 n) S% U3 s2010年百度实习笔试真题（全套）
http://bbs.aftjob.com/thread-606500-1-1.html
2009年百度实习笔试真题
http://bbs.aftjob.com/thread-114579-1-1.html
3 l& l/ S2 Y7 [- d7 l6 Y百度这三年实习招聘必考的题目
http://bbs.aftjob.com/thread-606503-1-1.html
7 n* v' l* i  c+ q7 Z百度历年校园招聘笔试题
+ J0 B' _) y# \  F, P# ahttp://bbs.aftjob.com/thread-417000-1-1.html
0 ^# Q+ h- l9 Z% Y& E' ~8 @1 n——
面试时间：5月8日开始
7 A( q+ Z9 s+ z) W4 V0 m' Y" ^工作人员电话通知笔试通过的同学到指定地点进行现场面试。