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