百度PHP/JSP职位在线笔试真题详解

1、请写一个程序，随机打印“0”、“1”、“2”，但保证“0”、“1”、“2”出现的概率是可配置的，例如2：1：3。
　　2、有一个基于数据库的通知发布系统，需要能够灵活配置通知生效的时间：
　　a)可以设置在某几个小时内生效，如指定”2046年12月24日 18时到25日0时生效
　　b)可以设置在一周的某几天发布，如可以设置周六、周日生效
　　c)可以设置一月的某几天生效，如可以设置5号、6号生效
　　d)可以设置某一月的奇数日或者偶数日生效，如 1、3、5号生效
　　请设计数据库表结构，并简要说明设计思路。
　　3、为某图书馆开发在线浏览系统，使用户可以通过自定义的图书别名浏览相关联的图书内容。假设该图书馆有1000万注册用户，馆藏图书1000 万部。在线浏览系统允许用户自定义分类名称，每个分类可以包含若干部书籍。用户可以添加、删除分类，修改分类的名称(同一用户不允许有名称相同的分类)，可以在分类下添加、删除书籍，修改书籍的别名(同一分类下不允许有名称相同的别名)。现在设定每个用户最多可以自定义100个分类，每个分类最多可以包含 100部书籍。
　　A、假定用数据库解决存储问题，请设计相关的数据表结构，并给出设计考虑。
　　B、请给出下列操作的SQL语句
　　展示用户A的所有分类
　　展示用户A所设置的分类F下的所有书籍信息
　　C、请根据题目A的结果，尝试分析一下当用户数目增长到1亿，馆藏图书达到10亿册，每天访问用户达到500万，平均每人有10次操作时，系统应当做哪些改进或优化。
　　注1：假定用户表、书籍表已经存在，且用户表中包含用户ID等必要信息，书籍表中包含书籍名称、作者等必要信息
　　注2：图书别名是用户对某部图书自定义的名称。在不同的分类中，相同的别名可能对应不同的书籍
　　4、一个数据文件，每条记录内容包括：时间、IP地址、关键词。记录是无序排列的，条数超过2000万条。
　　要求对该数据文件按检索词的顺序进行排序，并保持时间、IP地址和关键词的关联关系。请设计一个程序，实现上述功能，并分析时间复杂度和空间复杂度。运行程序所使用的服务器的内存为1G，硬盘足够大。(至少要给出关键算法和设计思路)
　　第一题.专家解答
package edu.ruc.ydl;
import java.util.*;
public class RandomNumbers {
int firstProbability;
int secondProbability;
int thirdProbability;

public void configProbability(int firstProbability,int secondProbability,int thirdProbability)//配置出现概率比
{
  this.firstProbability=firstProbability;
  this.secondProbability=secondProbability;
  this.thirdProbability=thirdProbability;