最近又開始找工作了，（為毛是又呢，還不是因為之前隨便就去了一家公司）

上面是背景，然后順手整理了下最近一個星期的面試題

ps：為毛特么沒有offer呢，你們都瞎了嗎

1.ArrayList和LinkList的區別（被問到指數5星，幾乎每個公司都會變著法子的問這個問題，我懷疑他們看的是同一個面試題庫）

ArrayList是動態數組的數據機構，對于隨機訪問的get和set，ArrayList要優于LinkList，因為LinkList要移動指針

LinkList是基于鏈表的數據結構，對于add和insert操作，LinkList要優于ArrayList，因為ArrayList要移動數據

然而你以為就這樣就完了嗎！！！

問：請問在平均5次操作其中有4次需要查詢1次需要新增的情況下，用哪一種數據結構會比較好呢？

答：。。。。。。。（exm？）

2.hashmap的數據結構

hashmap實際上是一個數組和鏈表的結合體，hashmap根據鍵值對存儲數據，若key的hashcode值重復，則用鏈表的方式將數據

放在數組的next里面。

3.bigDecimal

1）.往往用于商業計算

2）.盡量使用參數類型為String的構造函數

3）.BigDecimal都是不可變的，在進行每一步的計算時，都會產生一個新的對象所以在做加減乘除運算時要保存操作后的值

4.分布式和集群之間的區別

分布式是指在多臺不同的服務器中部署不同的服務模塊，通過遠程調用協同工作，對外提供服務。

集群是指在多臺不同的服務器中部署相同的應用和服務模塊，構成一個集群，通過負載均衡設備對外提供服務。

分布式系統是一個硬件和軟件分布在不同的網絡計算機上，彼此之間僅僅通過消息傳遞進行通信和協調的系統

分布性：

透明性：系統資源被所有計算機共享

同一性：系統中的若干計算機可以互相協作來完成一個共同的任務

通信性：任意兩臺計算機都可以通過通信來交換信息

5.數據庫的優化

http://blog.csdn.net/axin66ok/article/details/7891386