百度2010实习生招聘笔试题

aftyingjiesheng

百度2010实习生招聘笔试题

1 h: o! n, ]( P' ?5 u# s( J, [

/ X4 n: i" O; D" B2 lA卷（共三道大题）
【请先阅读卷首的试卷说明，在A、B卷选择一套试卷作答，同时作答试卷无效】
第一题、简答题
1．  简要说明树的深度优先、广度优先遍历算法，及非递归实现的特点。
1 h& l3 A8 w3 u7 Y' W0 H; O
2． 在处理磁盘数据时，需要首先将其读入内存才能进行处理。如果要读取的数据已经在内存中，则可以直接访问内存。通常来说内存是有限的，因此要读取新的数据时必须覆盖内存中一部分原有的数据。假设现在有n块同样大小的数据，内存一共可以容纳m块数据。现在给出一系列对这些数据的读取请求，要求它们必须按照给定的顺序被读取，同时要求读取磁盘的次数尽可能地少。请简述一个策略满足这样的要求。
  p+ f$ `# ?8 \2 v
+ z1 Z& E2 o9 p& I第二题、算法与程序设计
6 q4 R- U3 {! t2 V1．百度全体员工玩分组游戏，前面五分钟大家分头找队友，并将每个人找到的队友信息汇报给主持人，如果A和B是队友，B和C是队友，那么A和C也是队友；接着主持人不断地随机抽取两个人，希望判断二者是否为队友。请设计一个计算机程序辅助主持人判断两个人是否为队友，说明程序的关键算法，不需要代码实现。
例如：
<小明，小王>，<小军，小王>，<小丽，小李>是队友，那么小军和小明是队友，小军和小丽不是队友。

: Y/ ~, b* t; `) }) g( {2．给定以下二叉树:
# a" Q2 ^$ C* T$ u& m2 N7 pstruct node_t
{
' T1 X$ M1 n& z3 Z* }* f    node_t *left, *right;
0 ]# [4 v+ Q0 _$ V5 `    int value;
; ?# }$ F- b/ R2 @6 I};
* h4 I7 d0 V7 u" n2 g, _要求编写函数 node_t* foo(node_t *node, unsigned int m, unsigned int k);
输出以 node 为根的二叉树第 m 层的第 k 个节点值.
(level, k 均从 0 开始计数)
注意：
1）  此树不是完全二叉树；
2）  所谓的第K个节点，是本层中从左到右的第K个节点
1 L8 F; K2 f7 v8 E1 w
9 r6 C( g8 I+ z3 T4 n……
  s; ]) o9 a% b+ Z8 \3 N2 Chttp://bbs.aftjob.com/thread-606500-1-1.html
% Q6 a+ I! U* o9 `3 C) ~
——
百度历年实习生招聘真题
- S  [/ c. `; ghttp://bbs.aftjob.com/thread-606504-1-1.html
8 R' j% O% j# v* z2010年百度实习笔试真题（全套）
. j9 y& x, \2 I7 m+ X- K) k: G: Thttp://bbs.aftjob.com/thread-606500-1-1.html
9 N2 t  ~6 o  ]& s1 Y* b, d2009年百度实习笔试真题
http://bbs.aftjob.com/thread-114579-1-1.html
百度这三年实习招聘必考的题目
http://bbs.aftjob.com/thread-606503-1-1.html
百度历年校园招聘笔试题
$ ?9 j* \6 D0 ?# W- v* N5 r7 G' Ihttp://bbs.aftjob.com/thread-417000-1-1.html
——
面试时间：5月8日开始
; ]$ H* p+ O* s, X/ E工作人员电话通知笔试通过的同学到指定地点进行现场面试。