百度2010实习生招聘笔试题

aftyingjiesheng

百度2010实习生招聘笔试题
: Q* y; o5 t- x& T. ?8 n( n9 t
1 j1 a7 K" M0 @; M

A卷（共三道大题）
【请先阅读卷首的试卷说明，在A、B卷选择一套试卷作答，同时作答试卷无效】
第一题、简答题
# {4 o0 B- I9 r; M/ [/ t- s! Q! U& N1．  简要说明树的深度优先、广度优先遍历算法，及非递归实现的特点。
/ m: b% f2 V. p9 z2 z, z7 n
2． 在处理磁盘数据时，需要首先将其读入内存才能进行处理。如果要读取的数据已经在内存中，则可以直接访问内存。通常来说内存是有限的，因此要读取新的数据时必须覆盖内存中一部分原有的数据。假设现在有n块同样大小的数据，内存一共可以容纳m块数据。现在给出一系列对这些数据的读取请求，要求它们必须按照给定的顺序被读取，同时要求读取磁盘的次数尽可能地少。请简述一个策略满足这样的要求。

第二题、算法与程序设计
: h: O7 z! D% G* z* b1．百度全体员工玩分组游戏，前面五分钟大家分头找队友，并将每个人找到的队友信息汇报给主持人，如果A和B是队友，B和C是队友，那么A和C也是队友；接着主持人不断地随机抽取两个人，希望判断二者是否为队友。请设计一个计算机程序辅助主持人判断两个人是否为队友，说明程序的关键算法，不需要代码实现。
例如：
) z9 D0 i: ^& ]% t2 e  Y" H" A- s<小明，小王>，<小军，小王>，<小丽，小李>是队友，那么小军和小明是队友，小军和小丽不是队友。
& y( p, n4 Y5 l* e
2．给定以下二叉树:
struct node_t
0 @- d" Q" n7 P! b; ?* e$ O9 G{
1 \+ }+ N8 a# ?4 {    node_t *left, *right;
    int value;
0 w9 d* _2 D+ w3 s) w, i& D};
9 Y. ?0 C3 o7 Y% S0 H4 P  j要求编写函数 node_t* foo(node_t *node, unsigned int m, unsigned int k);
; I) U$ X! N% H/ L$ E  r输出以 node 为根的二叉树第 m 层的第 k 个节点值.
(level, k 均从 0 开始计数)
注意：
1）  此树不是完全二叉树；
2）  所谓的第K个节点，是本层中从左到右的第K个节点

……
http://bbs.aftjob.com/thread-606500-1-1.html

- {! G% ]$ F3 V) e) L$ R——
. U5 U4 T7 ^8 X) K百度历年实习生招聘真题
' m, u- K/ [) W# s' B- Bhttp://bbs.aftjob.com/thread-606504-1-1.html
8 o3 ~- q! d2 `* Y# z- o0 ]6 R/ U2010年百度实习笔试真题（全套）
3 w& P2 U7 w/ O/ r- R9 t/ H" Ahttp://bbs.aftjob.com/thread-606500-1-1.html
; ?! q# X3 v# [. t! S" L2009年百度实习笔试真题
' I9 l2 T! |0 w! I6 U, O- g- Fhttp://bbs.aftjob.com/thread-114579-1-1.html
6 o. G) t8 F  E- V" ?: [百度这三年实习招聘必考的题目
7 Q" b) ^! T4 D% w4 A* S+ i7 o* rhttp://bbs.aftjob.com/thread-606503-1-1.html
百度历年校园招聘笔试题
http://bbs.aftjob.com/thread-417000-1-1.html
6 b, U" t$ J7 @——
面试时间：5月8日开始
0 `2 M2 m- w# d% F4 S工作人员电话通知笔试通过的同学到指定地点进行现场面试。