可可簡歷網

位置:首頁 > 面試 > 面試筆試

百度筆我的題目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 百度 題目