随机算法
问题：从扑克牌中随机抽 5 张牌,判断是不是顺子,即这 5 张牌是不是连续的。2-10 为数字本身,A 为 1,J 为 11,Q 为 12,K 为 13,而大小王可以看成任意的 数字
解题思路：我们可以把5张牌看成是由5个数字组成的数组。大小王是特殊的数字，我们可以把它们都定义为0，这样就可以和其他的牌区分开来。
首先把数组排序，再统计数组中0的个数，最后统计排序之后的数组中相邻数字之间的空缺总数。如果空缺的总数小于或者等于0的个数，那么这个数组就是连续的，反之则不连续。如果数组中的非0数字重复出现，则该数组是不连续的。换成扑克牌的描述方式就是如果一幅牌里含有对子，则不可能是顺子。
代码语言：javascript复制import java.util.Arrays;
public class Solution {
public boolean isContinuous(int[] number){
if(number == null){
return false;
}
Arrays.sort(number);
int numberZero = 0;
int numberGap = 0;
//计算数组中0的个数
for(int i = 0;i < number.length && number[i] == 0; i ){
numberZero ;
}
//统计数组中的间隔数目
int small = numberZero;
int big = small 1;
while(big<number.length){
//两个数相等，有对子，不可能是顺子
if(number[small] == number[big]){
return false;
}
numberGap = number[big] - number[small] - 1;
small = big;
big ;
}
return (numberGap>numberZero)?false:true;
}
}
02
简述四大组件
Activity、Service、ContentProvider 如 果 要 使 用 则 必 须 在AndroidManifest.xml 中 进 行 注 册 ， 而BroadcastReceiver则有两种注册方式，静态注册和动态注册。其中静态注册就是指在AndroidManifest.xml中进行注册，而动态注册时通过代码注册。
Activity：通常展现为一个用户操作的可视化界面。它为用户提供了一个完成操作指令的窗口。 (https://mp.weixin.qq.com/s/CgfeMT9YtzW2jBavG47i1Q) （Activity的来由）
Service：Android系统的服务（不是一个线程，是主程序的一部分），与Activity不同，它是不能与用户交互的，不能自己启动的，须要调用Context.startService()来启动，执行后台，假设我们退出应用时，Service进程并没有结束，它仍然在后台行。
BroadcastReceiver：广播接收器是一个专注于接收广播通知信息，并做出相应处理的组件。
ContentProvider：（内容提供者）主要用于对外共享数据，也就是通过ContentProvider把应用中的数据共享给其它应用訪问，其它应用能够通过ContentProvider对指定应用中的数据进行操作。
03
谈谈对Android中context的理解
Context是一个抽象基类。在翻译为上下文，也可以理解为环境，是提供一些程序的运行环境基础信息。Context下有两个子类，ContextWrapper是上下文功能的封装类，而ContextImpl则是上下文功能的实现类。而ContextWrapper又有三个直接的子类， ContextThemeWrapper、Service和Application。其中，ContextThemeWrapper是一个带主题的封装类，而它有一个直接子类就是Activity，所以Activity和Service以及Application的Context是不一样的，只有Activity需要主题，Service不需要主题。Context一共有三种类型，分别是Application、Activity和Service。这三个类虽然分别各种承担着不同的作用，但它们都属于Context的一种，而它们具体Context的功能则是由ContextImpl类去实现的，因此在绝大多数场景下，Activity、Service和Application这三种类型的Context都是可以通用的。不过有几种场景比较特殊，比如启动Activity，还有弹出Dialog。出于安全原因的考虑，Android是不允许Activity或Dialog凭空出现的，一个Activity的启动必须要建立在另一个Activity的基础之上，也就是以此形成的返回栈。而Dialog则必须在一个Activity上面弹出（除非是System Alert类型的Dialog），因此在这种场景下，我们只能使用Activity类型的Context，否则将会出错。getApplicationContext()和getApplication()方法得到的对象都是同一个application对象，只是对象的类型不一样。Context数量 = Activity数量 Service数量 1 （1为Application）
04
Android线程间通信有几种方式
- Handler机制
- runOnUiThread(Runnable action)
- View.post(Runnable action)
- AsyncTask
- 广播
- 使用EventBus、RxJava等框架
05
谈谈数组与链表的区别
- 数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素，需要移动大量元素，在内存中空出一个元素的空间，然后将要增加的元素放在其中。同样的道理，如果想删除一个元素，同样需要移动大量元素去填掉被移动的元素。如果应用需要快速访问数据，很少或不插入和删除元素，就应该用数组。
- 链表恰好相反，链表中的元素在内存中不是顺序存储的，而是通过存在元素中的指针联系到一起。比如：上一个元素有个指针指到下一个元素，以此类推，直到最后一个元素。如果要访问链表中一个元素，需要从第一个元素开始，一直找到需要的元素位置。但是增加和删除一个元素对于链表数据结构就非常简单了，只要修改元素中的指针就可以了。如果应用需要经常插入和删除元素你就需要用链表数据结构了。
06
结束语
如果你有好的答案可以提交至：
https://github.com/codeegginterviewgroup/CodeEggDailyInterview
