百度笔题目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两文件中所有相同的数，并且从小到大有序输出。
请考虑统计程序如何实现，给出设计思路和关键算法（可使用伪代码），并估计程序核心
代码的时间复杂度和空间复杂度。