百度2010实习生招聘笔试题

aftyingjiesheng

百度2010实习生招聘笔试题



  x. q$ o$ K. ~A卷（共三道大题）
【请先阅读卷首的试卷说明，在A、B卷选择一套试卷作答，同时作答试卷无效】
& G) y# ]9 _' n1 H' a6 \第一题、简答题
1．  简要说明树的深度优先、广度优先遍历算法，及非递归实现的特点。
3 |: c2 e! t' `9 Q$ h, H. c
2． 在处理磁盘数据时，需要首先将其读入内存才能进行处理。如果要读取的数据已经在内存中，则可以直接访问内存。通常来说内存是有限的，因此要读取新的数据时必须覆盖内存中一部分原有的数据。假设现在有n块同样大小的数据，内存一共可以容纳m块数据。现在给出一系列对这些数据的读取请求，要求它们必须按照给定的顺序被读取，同时要求读取磁盘的次数尽可能地少。请简述一个策略满足这样的要求。

+ _- a/ V7 h, l. F- l. B8 A+ s6 |第二题、算法与程序设计
1．百度全体员工玩分组游戏，前面五分钟大家分头找队友，并将每个人找到的队友信息汇报给主持人，如果A和B是队友，B和C是队友，那么A和C也是队友；接着主持人不断地随机抽取两个人，希望判断二者是否为队友。请设计一个计算机程序辅助主持人判断两个人是否为队友，说明程序的关键算法，不需要代码实现。
- G0 g" m* Y! d例如：
<小明，小王>，<小军，小王>，<小丽，小李>是队友，那么小军和小明是队友，小军和小丽不是队友。

2．给定以下二叉树:
' y* h9 o7 U$ {struct node_t
{
    node_t *left, *right;
' H  D& P% B  ^( p; h& {+ u8 O    int value;
* g) H8 |" F4 N% U0 e: F8 j/ b};
要求编写函数 node_t* foo(node_t *node, unsigned int m, unsigned int k);
输出以 node 为根的二叉树第 m 层的第 k 个节点值.
(level, k 均从 0 开始计数)
( A3 u( Q# q  U. ?$ y注意：
1）  此树不是完全二叉树；
2）  所谓的第K个节点，是本层中从左到右的第K个节点

/ N( I# M3 n% q' F' g3 P1 g# f……
& H' e* s" V  r7 zhttp://bbs.aftjob.com/thread-606500-1-1.html

/ l) a  j; E' d& t: K) u——
百度历年实习生招聘真题
& ~2 d' M8 v! r9 z3 T" khttp://bbs.aftjob.com/thread-606504-1-1.html
2010年百度实习笔试真题（全套）
http://bbs.aftjob.com/thread-606500-1-1.html
7 B" K' w3 H& B! a8 N5 Q2009年百度实习笔试真题
1 t9 E" m; z7 R3 k( U1 y( r4 ehttp://bbs.aftjob.com/thread-114579-1-1.html
" w, G: r& t/ J+ J  L百度这三年实习招聘必考的题目
http://bbs.aftjob.com/thread-606503-1-1.html
百度历年校园招聘笔试题
/ G2 p& x1 f1 M9 ~http://bbs.aftjob.com/thread-417000-1-1.html
6 p3 s8 x/ e, w3 |' Z0 Q: R# j——
面试时间：5月8日开始
/ n# n3 s" X' O7 }工作人员电话通知笔试通过的同学到指定地点进行现场面试。