百度2010实习生招聘笔试题

aftyingjiesheng

百度2010实习生招聘笔试题

* R$ i  x1 J9 j' ~& ~

8 P- J6 V$ _' E' R/ _9 ^0 \A卷（共三道大题）
. u  d0 L& E: H4 w5 b" `6 x【请先阅读卷首的试卷说明，在A、B卷选择一套试卷作答，同时作答试卷无效】
% p9 D7 F- @" ]9 x+ L' N6 u/ @* ?第一题、简答题
/ E* c; g6 G  c# X  w1．  简要说明树的深度优先、广度优先遍历算法，及非递归实现的特点。
1 y0 Q$ n6 Y( A
2． 在处理磁盘数据时，需要首先将其读入内存才能进行处理。如果要读取的数据已经在内存中，则可以直接访问内存。通常来说内存是有限的，因此要读取新的数据时必须覆盖内存中一部分原有的数据。假设现在有n块同样大小的数据，内存一共可以容纳m块数据。现在给出一系列对这些数据的读取请求，要求它们必须按照给定的顺序被读取，同时要求读取磁盘的次数尽可能地少。请简述一个策略满足这样的要求。
5 F2 }2 b8 h" `, l! u9 |2 y! I
5 g* L. n  B1 d8 k第二题、算法与程序设计
1．百度全体员工玩分组游戏，前面五分钟大家分头找队友，并将每个人找到的队友信息汇报给主持人，如果A和B是队友，B和C是队友，那么A和C也是队友；接着主持人不断地随机抽取两个人，希望判断二者是否为队友。请设计一个计算机程序辅助主持人判断两个人是否为队友，说明程序的关键算法，不需要代码实现。
例如：
<小明，小王>，<小军，小王>，<小丽，小李>是队友，那么小军和小明是队友，小军和小丽不是队友。

# @3 g. ?6 q. h) x/ I. B  L2．给定以下二叉树:
; [1 Y: k5 n/ {1 }; Q6 \4 o3 astruct node_t
* q8 b- ]( c. A{
+ {, B6 t; }+ t! N2 U) a    node_t *left, *right;
    int value;
$ g, K) R6 X" p# X. O};
  R. ]+ }0 j$ h9 E1 S" G* @% R要求编写函数 node_t* foo(node_t *node, unsigned int m, unsigned int k);
2 D% L9 V) w6 Q( [输出以 node 为根的二叉树第 m 层的第 k 个节点值.
(level, k 均从 0 开始计数)
注意：
2 r4 `6 f2 U5 ^9 u$ L1）  此树不是完全二叉树；
2）  所谓的第K个节点，是本层中从左到右的第K个节点
& p1 a' {7 m: F& v
……
  Y0 ?; ~- ^+ K5 p. vhttp://bbs.aftjob.com/thread-606500-1-1.html

2 {6 `* \$ X, @& U——
  i+ G6 D+ l; T1 O6 h: ]百度历年实习生招聘真题
2 D7 ~" q' d! T5 W& j/ Shttp://bbs.aftjob.com/thread-606504-1-1.html
2010年百度实习笔试真题（全套）
http://bbs.aftjob.com/thread-606500-1-1.html
2009年百度实习笔试真题
( O% S! U4 v" d" {+ thttp://bbs.aftjob.com/thread-114579-1-1.html
6 N& W% q* V# z0 I, k  G% C8 f百度这三年实习招聘必考的题目
http://bbs.aftjob.com/thread-606503-1-1.html
百度历年校园招聘笔试题
9 N8 d6 y( U/ Qhttp://bbs.aftjob.com/thread-417000-1-1.html
——
面试时间：5月8日开始
工作人员电话通知笔试通过的同学到指定地点进行现场面试。