面試題_后端開發類
時間：2018-08-31 來源：成都中心
1 問題1: 出租房屋檢索
1.1 需求描述
前臺頁面需要向用戶提供符合用戶篩選條件的可出租房屋，可篩選的條件包括： 房屋所處區域，面積，租用時間(開始時間和終止時間)，價格區間，裝修級別（簡單、精裝、豪華），戶型。
以上篩選條件可以任意組合。
同時，前臺頁面還提供要展示的數據的頁碼和每頁記錄數，并傳入排序字段和排序方式。
要求根據前臺傳入的篩選條件，獲取總記錄數，并按指定方式排序并以分頁的方式返回符合條件的記錄。
1.2 代碼要求
1. 完成房屋信息數據庫表的設計
2. 寫出房屋數據庫表對應的domain，DAO/mapper對象
3. 完成業務處理類的編寫
4. 需要同時返回符合條件的記錄數以及滿足條件的記錄
2 問題2：路線數據導入
2.1 需求描述
用戶提供了一份車輛運輸路線記錄，以Excel方式給出，每條記錄包含以下信息：路線名稱，起始地點，途徑地點1，途徑地點2，到達地點，路線價格，運輸距離，基礎報價等（注：2個途經點為可選）。
要求，將此運輸路線信息導入到數據庫中，以便于系統使用。考慮到地點信息有重復（多個路線可能有相同的起始點，途經點，和到達點），為了存儲的高效，將路線數據分別存儲在不同的表中：路線基本信息表，路線點信息表，路線和路線點對應關系表中。
數據樣例如下：
2.2 代碼要求
1. 完成相應數據庫表的編寫
2. 完成三張數據庫表對應的domain,DAO,mapper對象的編寫
3. 完成數據導入類的程序編寫
3
3.1 假設目前系統中有海量的數字需要進行排序，例如，上億個數字需要進行排序，如何才能高效的完成數字的排序？請寫出你的思路（不需要代碼，文字描述即可。）
3.2 如果上述數字是不均勻分布的，那么你上面的思路需要做什么樣的改進和優化？
