做完哇地哭出聲，單選題裡好像只有兩道是有關安卓的，其它都是考的java部分：GC，泛型，Java8。

有一些點做得時候忘了，現在來mark一下：

1、解決最短路徑的演算法：

bellman-ford，dijkstra，spfa，floyd，詳情見部落格

2、遍歷一棵樹最合適的設計模式

首先了解一下各種設計模式，看這裡

看完就知道答案：組合模式（原話：只要是樹形結構，就考慮組合模式）

3、排他鎖和共享鎖

共享鎖：

共享鎖又稱讀鎖，是讀取操作建立的鎖。其他使用者可以併發讀取資料，但任何事務都不能對資料進行修改（獲取資料上的排他鎖），直到已釋放所有共享鎖。

如果事務T對資料A加上共享鎖後，則其他事務只能對A

排他鎖：

排他鎖又稱寫鎖、獨佔鎖，如果事務T對資料A加上排他鎖後，則其他事務不能再對A加任何型別的封鎖。獲准排他鎖的事務既能讀資料，又能修改資料。

4、安卓給部件和佈局新增陰影效果 xml中設定有兩個方式，android:elevation="2dp"  android:translationZ="2dp"這兩句程式碼是可以同時並存的，而且是疊加的效果；當然只使用其中一個屬性進行z軸的陰影設定也是OK的。

5、希爾排序最後一趟排序的地址增量一定是1，附上連結