算法的时间和空间复杂度的表示方法

Big O notation

一种刷题方法

Binder机制

Binder是Android独有的一种进程间通信的机制，区别于Java所原有的其它进程间通信的方式（管道、Socket、共享内存等）。

为什么Android要使用Binder，性能上Binder只需要对数据拷贝一次，管道和Socket需要对数据拷贝两次，共享内存无需拷贝；安全上Binder有对双方做安全校验，Socket等没有安全校验，共享内存会有并发问题。

常见的排序算法梳理

下面列了几种比较常见面试可能会问到的排序算法，虽然我们平时使用的时候都是api直接调用，但是在面试中经常会考查这些内容。以下内容最好能完全掌握并且能手写出来。

一、冒泡排序

思路：需要两层循环，内层循环依次比较左右相邻的两个数字，如果大小关系与最终结果不一致则调换顺序，这样每一次完整的内层循环都会筛选出当前最大或最小的数，外层循环逐步缩小内层循环的范围。最终如果一次完整的内层循环没有发生交换则说明数组已经是有序的，可以提前退出算法。