百度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;
阅读了本文,本站向荣网(gkmao)笔试频道,还为你提供以下可能你会感兴趣的笔试题相关文章:
软件类相关笔试真题
海尔集团笔试真题及解析
华为新员工转正笔试题