豆豆简历馆

位置:首页 > 面试 > 面试笔试

百度笔我的题目zzWison

百度笔我的题目zzWison
百度笔我的题目zzWison
一、编程题
硬盘上保存有一个密码表,文本文件格式,文件名为“code.txt”,内容如下:
abcdefghijklmnopqrstuvwxyz
ushecginpaywdqmlxbozrtfvjk
试编写程序实现一个简单的加密程序,循环读取用户输入,按此密码表将字符进行替换,
并直接打印输出;例如“baidu”将被替换成“super”。

二、数据库设计题:
请设计一个企业进销存系统的数据库表结构,需要实现基本的进销存管理,需要记录的信
息包括:供应商信息、商品信息、库存信息、客户信息、出入库信息、仓库信息等;其
中,入库视为进货,出库视为销售,且企业有多个仓库;请画表格描述表结构(需要说明
每个字段的字段名、字段类型、字段含义描述);

在数据库设计中应:
1. 保证每个供应商、商品类别、客户、仓库等的唯一性;
2. 保证供应商信息、商品信息、仓库信息、客户信息与出入库信息之间的参照完整
性;
3. 若有新供应商、新的商品、新的客户、新的仓库加入,保证自动生成其唯一性标
识;
4. 数据库设计应为以下报表需求提供支持:
(无特定说明,不需编写实现语句,而需在数据库设计中,保证这些报表可以用最多一条
SQL语句实现)
a) 日报表:每日进货、销售的商品种类与数目清单,包括对应的供应商信息、仓库信
息等;每日企业毛利报表(销售与进货的价格差);
b) 月报表:每月来自各个供应商的商品销售情况;
c) 实时报表:
i. 盘点当前各仓库库存商品列表,包括商品名称、编号、库存时间等
请编写实现此需求的SQL语句:

数据库应用:
撰写一系列的SQL语句,描述完整的商品转库操作,即某种类的一部分商品,从某仓库
中转运到另一仓库的过程中,进销存系统需要执行的一系列SQL语句;并保证这一系列的
SQL语句的执行完整性;

三、编程题:
有A、B两个文件,文件格式相同,均为每行一个十进制整型数字,两个文件的行数不一定
相等,但均在一千万行左右。A文件中的数字两两不等,B文件中的数字两两不等, 请用
一个算法找出A和B两文件中所有相同的数,并且从小到大有序输出。
请考虑统计程序如何实现,给出设计思路和关键算法(可使用伪代码),并估计程序核心
代码的时间复杂度和空间复杂度。
标签:zzWison 百度 题目