Android 小米面试

https://blog.csdn.net/BrilliantEagle/article/details/52137236
 AsyncTask和Handler+Thread机制的区别；
 哈希表原理
 红黑树（由Java 8中HashMap的新特性引申）
 Int类型整数二进制1的个数（算法题，手写）
 楼梯走法次数（算法题，手写）
 ……
当时不会的包括：
 Java中final修饰成员函数的作用
 Java中线程池如何设计的（由AsyncTask引申出来的题目，参见“Java线程池原理与实例详解”）
 自定义控件如何设计，例如显示gif图片
 ……

一面算法题
题目：Int类型整数二进制1的个数，例如3的二进制是11，1的个数是2。
【分析】
方法一：判断最后一位是否是1，然后不断右移该整数，继续判断，直到该数为0。这个算法对于正数有效，但是对于负数无效。因为右移时最左侧会补符号位，正数就是补0，而负数就是补1。不过，由于java中有右移补0的符号>>>，所以，该算法可行。

Android部分

1. 事件的处理机制

• 事件的分发，从外到内：

调用Activity的dispatchTouchEvent()
—>ViewGroup 的dispatchTouchEvent()
—>某个点击的view的dispatchTouchEvent()

• 事件的消费，从里到外：

调用绑定在某个点击的view对象的监听器上，
—->调用监听器的onTouch()
—->调用view对象的onTouchEvent()
—->ViewGroup 的onTouchEvent()
—>调用Activity的onTouchEvent()

一旦在消费的过程中，某一个方法返回true，表示消费了此事件。则不再继续向外传递。

2. Handler、Message、Looper的原理

具体原理看这篇博客：详解Message,Handler,MessageQueue,Looper的关系
这里要注意两点：
1） Looper的阻塞和唤醒以及message按照when属性排序
2） message通过target知道自己将会被那个handler处理。

3. 内存泄漏
主要是让你列举内存泄漏的情况：

1）资源未关闭，如cursor使用完后未调用cursor.close()
2）Bitmap未recycle()
3）文件操作，I/O流未关闭
4）Dialog/PopupWindow等导致的Window Leak
5）线程创建未使用静态内部类方式(非静态内部类持有外部类的引用)
6）Context被生命周期长的对象引用（如单例等）

4. ANR
在Android里，应用程序的响应是由ActivityManager和WindowManager服务系统服务监视的，当检测到下面三种情况的任何一种时，Android就会针对特定的应用程序显示ANR对话框。

1） Activity的UI在5秒内没有响应输入事件（例如，按键按下，屏幕触摸）–主要类型
2） BroadcastReceiver在10秒内没有执行完毕
3） Service在特定时间内（20秒内）无法处理完成–小概率类型

5. 单例模式
让你手写一个你认为最好最安全的单例，当然单例有五种，可以选择写”双重检验锁”或者“静态内部类”。这里我选择双重检验锁。

手写单例.png

说的时候注意三点就行了：

• 第一次判空为了效率
• 第二次判空为了安全
• volatile修饰是为了禁止指令重排列

算法部分

反正算法部分不仅仅是要实现，还要考虑到时间复杂度和空间复杂度。

1. 遍历二叉树
前序、后序、中序，大家自己去看吧。
2. 给定一个int数组，找出出现次数最多的数字（出现次数超过数组长度的一半）
我答得是：创建一个足够大的数组，遍历一个数，把数组的数当做新建数组的下标，对应的数组元素的值就是该数出现的次数，这样遍历下来就可以直接输出了。这个不适合数比较大的情况。
网上流行的做法： 由于该数字的出现次数比所有其他数字出现次数的和还要多，因此可以考虑在遍历数组时保存两个值：一个是数组中的一个数字，一个是次数，。当遍历到下一个数字时，如果下一个数字与之前保存的数字相同，则次数加1，如果不同，则次数减1，如果次数为0，则需要保存下一个数字，并把次数设定为1。由于我们要找的数字出现的次数比其他所有数字的出现次数之和还要大，则要找的数字肯定是组后一次把次数设为1时对应的数字。该方法的时间复杂度为O(n)，空间复杂度为O(1)。
3. 找到一个int数组中任意两个相加等于9的数并输出他们的下标。
先将数组排序，然后用两个指向数组的指针，一个从前往后扫描，一个从后往前扫描，记为first和last，如果 fist + last < sum 则将fist向前移动，如果fist + last > sum，则last向后移动。（面试官会提示用：快速排序思想）
4. 有400本书，a每次拿1～3本，b也每次拿1~3本，让a先拿并且a、b每次轮流拿。如何保证b拿到最后一本书？
我当时是这么回答的：让a先拿，b看着a拿多少，只要每次保证a和b拿的个数加起来等于4就行了。
5. 链表插入
这个很简单，就不赘述了。