百度2010实习生招聘笔试题
A卷(共三道大题)【请先阅读卷首的试卷说明,在A、B卷选择一套试卷作答,同时作答试卷无效】
第一题、简答题
1. 简要说明树的深度优先、广度优先遍历算法,及非递归实现的特点。
2. 在处理磁盘数据时,需要首先将其读入内存才能进行处理。如果要读取的数据已经在内存中,则可以直接访问内存。通常来说内存是有限的,因此要读取新的数据时必须覆盖内存中一部分原有的数据。假设现在有n块同样大小的数据,内存一共可以容纳m块数据。现在给出一系列对这些数据的读取请求,要求它们必须按照给定的顺序被读取,同时要求读取磁盘的次数尽可能地少。请简述一个策略满足这样的要求。
第二题、算法与程序设计
1.百度全体员工玩分组游戏,前面五分钟大家分头找队友,并将每个人找到的队友信息汇报给主持人,如果A和B是队友,B和C是队友,那么A和C也是队友;接着主持人不断地随机抽取两个人,希望判断二者是否为队友。请设计一个计算机程序辅助主持人判断两个人是否为队友,说明程序的关键算法,不需要代码实现。
例如:
<小明,小王>,<小军,小王>,<小丽,小李>是队友,那么小军和小明是队友,小军和小丽不是队友。
2.给定以下二叉树:
struct node_t
{
node_t *left, *right;
int value;
};
要求编写函数 node_t* foo(node_t *node, unsigned int m, unsigned int k);
输出以 node 为根的二叉树第 m 层的第 k 个节点值.
(level, k 均从 0 开始计数)
注意:
1) 此树不是完全二叉树;
2) 所谓的第K个节点,是本层中从左到右的第K个节点
……
http://bbs.aftjob.com/thread-606500-1-1.html
――
百度历年实习生招聘真题
http://bbs.aftjob.com/thread-606504-1-1.html
2010年百度实习笔试真题(全套)
http://bbs.aftjob.com/thread-606500-1-1.html
2009年百度实习笔试真题
http://bbs.aftjob.com/thread-114579-1-1.html
百度这三年实习招聘必考的题目
http://bbs.aftjob.com/thread-606503-1-1.html
百度历年校园招聘笔试题
http://bbs.aftjob.com/thread-417000-1-1.html