百度运维部门招聘笔试试题

2009年6月4日晚上7：00，一场百度运维部门招聘网上笔试开始了，今天与大家分享下笔试试题:

一、基础（2×10分）
1. 常见的页面调度算法有哪些？请至少列出三种。如何判断一个调度算法的好坏？

2. 网页库是搜索引擎系统的重要组成部分，它具有多方面的访问需求。如果使用关系数据库来保存网页的基本信息，包括URL、站点域名、标题、内容、修改时间、链接的所有网页，你会如何来设计数据表？请参照以下格式描述你所设计的数据表：
表名称：字段1，字段2，字段3…
Student:   id, name,  age…

二、问答（4×10分）
1. 在网络信息爆炸的时代，搜索引擎扮演着越来越重要的角色，当人们想要从网上获取全面、详尽的信息，只需要在搜索框里输入几个关键词便能获取所需。请从计算机网络原理的角度简要描述一下用户从提交关键词到结果的展现这一过程中都发生了哪些事情。
 
 
2.  你认为一个优秀的文件系统需要具备哪些要素？
 
3. 日志切分在运维中扮演着重要角色，日志切换工具通常从一个管道文件读取日志内容，并以小时、或天、或星期等单位将日志内容保存到不同的文件中。请使用任意脚本实现一个简单的日志切分工具。
该工具的调用参数为：日志文件的路径    保存路径前缀   时间格式后缀
     举例说明：
./cronolog.sh   ar/log/something.log  /tmp ved_log/my.log  %Y%m%d（为时间命令date支持的参数，%Y为年，%m为月，%d为日）
 
执行后，该脚本会一直运行并不断读取 ar/log/something.log中的内容 ，把每一天的日志信息分别保存到如下日志中：
……
/tmp ved_log/my.log.20090501
/tmp  ved_log/my.log.20090502
/tmp  ved_log/my.log.20090503
……
 
4. 给1~N的每一个数字标记一种颜色，使得其中任意两个数字A,B，如果A可以整除B，则A和B必须标记不同的颜色，要求所使用的颜色最少，并得到1~N的每一个数字所标记的颜色（用数字表示）。请编写程序解决这个问题。
例子：
输入：（1<= N <=10000）
16
输出：
5
1 2 2 3 2 3 2 4 3 3 2 4 2 3 3 5

 
三、开放（2×20分）
1. 作 为 系统管理员，当你有数百台机器的集群需要管理：包括定时查询机器数量，定时检查机器的状态，向所有机器分发你定制的配置文件，升级所有机器的软件，你 会 怎么样让这些工作变得简单？注意集群中的机器会经常新增删减。请设计一个系统并分别从易用性、安全性、自动化的角度考虑,同时注意这个系统本身不要存 在单点。
 
 
2. 在Linux下，如何分析一个程序达到性能瓶颈的原因，请分别从CPU、内存、IO、网络的角度判断是谁导致的瓶颈？注意现在的机器CPU是多核。