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

　　一、基础(2×10分)

　　1. 常见的页面调度算法有哪些?请至少列出三种。如何判断一个调度算法的好坏?

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

　　表名称：字段1，字段2，字段3…

　　Student: id, name, age…

　　二、问答

　　1. 在网络信息爆炸的时代，搜索引擎扮演着越来越重要的角色，当人们想要从网上获取全面、详尽的信息，只需要在搜索框里输入几个关键词便能获取所需。请从计算机网络原理的角度简要描述一下用户从提交关键词到结果的展现这一过程中都发生了哪些事情。;

　　2. 你认为一个优秀的文件系统需要具备哪些要素?

　　3. 日志切分在运维中扮演着重要角色，日志切换工具通常从一个管道文件读取日志内容，并以小时、或天、或星期等单位将日志内容保存到不同的文件中。请使用任意脚本实现一个简单的日志切分工具。

　　该工具的调用参数为：日志文件的路径 保存路径前缀 时间格式后缀+ Z)

　　举例说明：

　　./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)

　　输出：

　　5

　　1 2 2 3 2 3 2 4 3 3 2 4 2 3 3 5

　　)