百度2010实习生招聘笔试题

aftyingjiesheng

百度2010实习生招聘笔试题

& g* P# F( y7 }$ K7 r+ }, W/ b

- n9 i# h! H' x+ A% ~9 SA卷（共三道大题）
( E  f( v0 }) P* s9 q+ i" q) @4 i【请先阅读卷首的试卷说明，在A、B卷选择一套试卷作答，同时作答试卷无效】
第一题、简答题
- n8 U: b/ l1 k, S* ^/ |5 ~3 c' ~1．  简要说明树的深度优先、广度优先遍历算法，及非递归实现的特点。
. e% }# F! p* V4 D- E* F. X
2． 在处理磁盘数据时，需要首先将其读入内存才能进行处理。如果要读取的数据已经在内存中，则可以直接访问内存。通常来说内存是有限的，因此要读取新的数据时必须覆盖内存中一部分原有的数据。假设现在有n块同样大小的数据，内存一共可以容纳m块数据。现在给出一系列对这些数据的读取请求，要求它们必须按照给定的顺序被读取，同时要求读取磁盘的次数尽可能地少。请简述一个策略满足这样的要求。
3 D8 q1 C; n  \  Y
5 Z" }$ g- L+ D9 U% x- k7 a  j第二题、算法与程序设计
4 B8 ?1 ^2 V" i( D1．百度全体员工玩分组游戏，前面五分钟大家分头找队友，并将每个人找到的队友信息汇报给主持人，如果A和B是队友，B和C是队友，那么A和C也是队友；接着主持人不断地随机抽取两个人，希望判断二者是否为队友。请设计一个计算机程序辅助主持人判断两个人是否为队友，说明程序的关键算法，不需要代码实现。
例如：
<小明，小王>，<小军，小王>，<小丽，小李>是队友，那么小军和小明是队友，小军和小丽不是队友。

2 f1 C% ^+ [* R4 z2．给定以下二叉树:
struct node_t
1 w4 w* \/ m' N+ q2 }7 Y# B$ x{
, y2 u3 u9 C" B0 ?7 J1 a3 `+ p    node_t *left, *right;
' u4 E+ n7 a! C7 ^% K    int value;
9 ~% r/ \& ^0 a% P: i1 d3 u  f& \* }};
要求编写函数 node_t* foo(node_t *node, unsigned int m, unsigned int k);
4 B4 b: q7 C4 O+ m输出以 node 为根的二叉树第 m 层的第 k 个节点值.
(level, k 均从 0 开始计数)
$ a' x5 M# X5 f% X0 p  f注意：
1）  此树不是完全二叉树；
# C4 t8 l( a" J' q/ C* D2）  所谓的第K个节点，是本层中从左到右的第K个节点
/ k( w1 q5 A# k# M" |3 R7 b
7 F: r9 Y/ h/ |4 D……
7 B/ o4 y5 W# V" }- zhttp://bbs.aftjob.com/thread-606500-1-1.html

! r$ Z* Z" _) z7 p7 A& e——
" G' `4 s. X$ V" t% s百度历年实习生招聘真题
) ]4 i. e( @: phttp://bbs.aftjob.com/thread-606504-1-1.html
  P, `- ]" h) ?& i2010年百度实习笔试真题（全套）
& i# n' N# r9 _8 ^. q. q1 Y0 P- j& Z! ^http://bbs.aftjob.com/thread-606500-1-1.html
/ D7 D( V5 f/ x) C  h( i2009年百度实习笔试真题
http://bbs.aftjob.com/thread-114579-1-1.html
/ A5 m6 q  @) G0 r百度这三年实习招聘必考的题目
3 X% }, |: L% r' `9 ^http://bbs.aftjob.com/thread-606503-1-1.html
. O* m: m5 _) ~2 g. h/ R4 ]6 w百度历年校园招聘笔试题
http://bbs.aftjob.com/thread-417000-1-1.html
; _1 x. e4 V( n. H% ~5 z——
面试时间：5月8日开始
工作人员电话通知笔试通过的同学到指定地点进行现场面试。