CVTE安卓笔试总结

做完哇地哭出声，单选题里好像只有两道是有关安卓的，其它都是考的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，附上链接