百度2010实习生招聘笔试题

aftyingjiesheng

百度2010实习生招聘笔试题
( T& B* [" c" ^6 k/ `5 {( @1 m9 @

. g8 w" k* t& P* f( r# E
A卷（共三道大题）
【请先阅读卷首的试卷说明，在A、B卷选择一套试卷作答，同时作答试卷无效】
第一题、简答题
1．  简要说明树的深度优先、广度优先遍历算法，及非递归实现的特点。

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

! c; j: t3 p/ Q, w3 p第二题、算法与程序设计
1．百度全体员工玩分组游戏，前面五分钟大家分头找队友，并将每个人找到的队友信息汇报给主持人，如果A和B是队友，B和C是队友，那么A和C也是队友；接着主持人不断地随机抽取两个人，希望判断二者是否为队友。请设计一个计算机程序辅助主持人判断两个人是否为队友，说明程序的关键算法，不需要代码实现。
例如：
( j) M! u6 x8 j' j) }4 |5 T<小明，小王>，<小军，小王>，<小丽，小李>是队友，那么小军和小明是队友，小军和小丽不是队友。
+ R& F- Y5 \) ?6 u* R4 \  u
4 B* @- n3 k( `. M5 m2．给定以下二叉树:
struct node_t
{
7 j% u* B1 @9 v# `1 Z    node_t *left, *right;
    int value;
5 a3 H& t. [: z6 [+ E2 `};
. ^+ t) L  n" H, ?# c( y2 ]要求编写函数 node_t* foo(node_t *node, unsigned int m, unsigned int k);
输出以 node 为根的二叉树第 m 层的第 k 个节点值.
- S! U1 k! `+ C$ a(level, k 均从 0 开始计数)
( R# @8 l5 K7 \& Y; X注意：
1）  此树不是完全二叉树；
3 I& J' |* f- z4 L9 e2）  所谓的第K个节点，是本层中从左到右的第K个节点
! V& z; d/ D9 _0 M$ ~9 J; E7 K8 u- p
……
http://bbs.aftjob.com/thread-606500-1-1.html

——
百度历年实习生招聘真题
http://bbs.aftjob.com/thread-606504-1-1.html
3 I- g& R7 c, D, Y9 `2010年百度实习笔试真题（全套）
, J; Y/ r& \" P, b5 v4 @http://bbs.aftjob.com/thread-606500-1-1.html
2009年百度实习笔试真题
2 x  T, m0 |3 I4 n- ~$ {. ]http://bbs.aftjob.com/thread-114579-1-1.html
$ v# z& A* z; [% _( b" j百度这三年实习招聘必考的题目
' f' M# L) e0 T8 P4 chttp://bbs.aftjob.com/thread-606503-1-1.html
百度历年校园招聘笔试题
+ s; l: w& I3 ]  ~http://bbs.aftjob.com/thread-417000-1-1.html
6 e/ K! Y# T$ V8 G6 ]0 z3 e——
$ O4 R7 U7 ^( d5 y/ }面试时间：5月8日开始
工作人员电话通知笔试通过的同学到指定地点进行现场面试。