做完哇地哭出声，单选题里好像只有两道是有关安卓的，其它都是考的java部分：GC，泛型，Java8。
有一些点做得时候忘了，现在来mark一下：
1、解决最短路径的算法：
bellman-ford，dijkstra，spfa，floyd，详情见博客
2、遍历一棵树最合适的设计模式
首先了解一下各种设计模式，看这里
看完就知道答案：组合模式（原话：只要是树形结构，就考虑组合模式）
3、排他锁和共享锁
共享锁：
共享锁又称读锁，是读取操作创建的锁。其他用户可以并发读取数据，但任何事务都不能对数据进行修改（获取数据上的排他锁），直到已释放所有共享锁。
如果事务T对数据A加上共享锁后，则其他事务只能对A再加共享锁，不能加排他锁。获准共享锁的事务只能读数据，不能修改数据。
排他锁：
排他锁又称写锁、独占锁，如果事务T对数据A加上排他锁后，则其他事务不能再对A加任何类型的封锁。获准排他锁的事务既能读数据，又能修改数据。
4、安卓给部件和布局添加阴影效果
xml中设置有两个方式，android:elevation="2dp" 这两句代码是可以同时并存的，而且是叠加的效果；当然只使用其中一个属性进行z轴的阴影设置也是OK的。
android:translationZ="2dp"
5、希尔排序最后一趟排序的地址增量一定是1，附上链接