最近刚换了工作，在这里把各互联网公司问到的题目做下总结。涉及的内容都是Android研发应该掌握的基础问题，我把题目大概分为Java，设计模式，Android，网络，算法五类。最后边列一下自己看过的技术书籍，希望大家都能提高自己，找到心仪的工作。
JAVA内存回收机制 需要了解引用计数法，可达性分析法。 需要知道标记清除，标记复制，标记整理。 JVM分代回收算法流程。 Java7的的新垃圾回收器。 详细可以去看《深入理解JAVA虚拟机》这本书
JAVA中的引用，强引用，软引用，弱引用，虚引用 能说清各个引用的意思，了解ReferenceQueue，square公司的LeakCanary框架，MAT工具等。
final关键字使用场景 修饰类，修饰方法，修饰变量的意义
static关键字使用场景 修饰类，修饰变量，修饰方法，静态块，静态导入。
集合类相关 ArrayList，LinkedList，HashMap，TreeMap等内部实现原理。 ArrayList与LinkedList区别，ArrayList与Vector的区别，HashMap与HashTable区别。
内部类，静态内部类，局部内部类简介，及内部类为什么默认持有外部类的引用 JAVA编译器会在内部类中加入类型为外部类的成员变量，并提供相关参数的构造函数
JAVA中如何实现多继承 通过实现多个接口及内部类的方式
线程池相关 搞清Executor，ExecutorService，ThreadPoolExecutor关系。ThreadPoolExecutor中的参数使用。可以结合Executors工具类的newFixedThreadPool，newSingleThreadExecutor，newCachedThreadPool等方法说一说 简述下线程池原理，当时没看过源码，结合Volley中自己实现的线程池说了说，主要涉及到BlockingQueue，核心线程，最大线程等概念，需要多看源码
JAVA线程的几种状态，如何终止线程，进程与线程的区别。 创建，就绪，运行，阻塞（同步块，IO阻塞），主动睡眠，主动等待，销毁。
JAVA的wait，notify，notifyAll的用法，wait与sleep的区别 wait挂起当前线程，等待sychronized的对象，notify唤醒一个wait的线程，notifyAll唤醒所有wait的线程。wait后线程会放弃锁，sleep会持有锁。
什么是线程安全，如何保证线程安全
JAVA的concurrent中的一些类，JAVA的锁 一些原子操作类，一些并发操作的集合类，一些更灵活的锁
JAVA并发内存模型，三大特性（原子性，可见性，有序性），volatile，synchronized关键字 注意volatile的作用使用场景，原理，
什么是多态，多态的使用场景，使用多态的意义
switch中可以使用的类型 int,byte,short,char，枚举，JAVA7以上String，case后必须final的变量
JAVA的ClassLoader，双亲委派 判断一个类是否相同，类加载器与类全名称都得相同，优先委托父类加载器来加载类
JAVA对象的初始化顺序 加载类 初始化父类静态变量 执行父类静态块 初始化子类静态变量 执行子类静态块 初始化父类成员变量 执行父类构造函数 初始化子类成员变量 执行子类构造函数
try，catch，finally执行顺序，finalize的调用时机，作用。
JAVA的异常 都实现Throwable接口，分Error，Exception两类
instanceof与getClass的区别 object是否可以强转为某类型，可以用instanceof判断。getClass获得即某对象的Class对象
Iterator，foreach，for，效率与线程安全 Iterator迭代器可以在迭代过程中调用remove方法，做移除操作。foreach类似于迭代器，缺陷是不能移除，会出现并发异常。for过程中可以移除操作，注意一个问题索引问题。
String，StringBuilder，StringBuffer
object类中都有什么方法，重写equals方法也要重写hashcode方法。
long是否可以移位操作
面向对象的六大原则 单一职责原则 里氏替换原则 依赖倒置原则 接口隔离原则 开闭原则 迪米特原则
单例模式，最常被要求手写的设计模式 一般写懒汉式：双重判断的写法（使用了volatile关键字，由于禁用指令重排优化，有一定的性能损耗），内部静态类写法（利用了JAVA类加载机制保证了线程安全），枚举写法（简单逼格高，出现在effective java中，支持序列化），最好能说出他们的各种优势缺点
观察者模式
工厂模式：简单工厂，工厂方法，抽象工厂
代理模式（代理模式的意义与作用）
装饰模式（Context，JAVA的流相关类，装饰模式与代理模式区别）
组合模式（Android的View与ViewGroup）
建造者模式（AlertDialog）
上述只是列出了几个简单常用的，还有其他自己应用过的设计模式（创建型，结构型，行为型），最好结合自己的项目说一说，或者结合Android源码讲讲，推荐书籍《Head First Design Pattern》《Android源码设计模式解析与实战》
MVP，MVC，MVVM等等，结合自己的项目讲讲。
消息机制
Handler，Looper，Message原理（几乎所有技术面都会问到，最好详细阅读下源码，能讲清各个类的关系，他的消息处理流程，最好详细看懂MessageQueue的next 方法，了解native层的消息机制。epoll机制等等，我自己阅读源码的分析(写的不好请大家多多包涵)http://blog.csdn.net/industriously/article/details/50933315）被问到的几个Handler的问题：Activity内部Handler是否可以创建多个，Looper会把消息发给哪个Handler；子线程是否可以直接创建Handler，可以了解下HandlerThread与IntentService这两个类；Message队列是个链表，插入删除如何保证线程安全，非线程安全会出现什么后果，画图描述下；Message.obtain()为啥效率高。Activity生命周期（onSaveInstanceState 的调用时机，onWindowFocusChange调用时机，onConfigurationChanged）
Activity的四中启动模式，与onNewIntent回调
Fragment生命周期（结合实际例子分析）
Fragment与Activity通信
Fragment使用中踩过的坑 （必须有一个参数为空的public构造函数，getActivity()空指针，与viewPager使用生命周期函数不会被调用，show，hide方法在被回收后恢复的fragment重叠问题等等，纯fragment架构坑比较多）
Service的生命周期(start,bind两种)
Service的onStartCommand方法的返回值，及其意义（START_STICKY，START_NO_STICKY，START_REDELIVER_INTENT，START_STICKY_COMPATIBILITY）
Service运行在哪个进程，哪个线程。
Android的事件派发机制，画出一些View嵌套之后，能讲清DOWN，MOVE，UP是怎么传递的。dispatchTouchEvent，onInterceptTouchEvent，onTouchEvent。如何处理事件冲突。 《Android开发艺术探索》中有一章专门介绍了事件的传递，与冲突处理。 requestDisallowInterceptTouchEvent，onInterceptTouchEvent两个方法
事件是如何知道要派发到哪个view上的 MotionEvent中有点击的x，y坐标，结合view自身的坐标大小，应该可以判断。
Android的绘制流程，如何使用onMeasure，onLayout，onDraw方法，ViewGroup的onDraw在没有背景下不调用，可以调用dispatchDraw。结合自己写过的自定义控件说一说。
Android实现View移动的方法 Scroller（注意移动的是子view），layout等等，详细在《Android群英传》中有一章做了详细介绍。
AsyncTask的原理（Handler，线程池，Future），AsyncTask使用过程的坑。
HandlerThread的原理，与IntentService的原理。
说一说Android中的动画
视频播放涉及到的，MediaPlayer的生命周期
SurfaceView与View的区别
RemoteView的用处 桌面小部件，通知栏的自定义布局。
Android进程优先级 前台进程，可见进程，服务进程，后台进程，空进程
Android的夸进程通信 AIDL，Messager，Binder，其实都是基于Binder，有兴趣可以阅读Binder源码，很有挑战性。 其他：文件，数据库，xml，socket等
Android插件化原理，结合流行的插件原理，与自家公司的插件框架讲讲。还有插件如何通信。
Android常见的框架OKHttp，Volley，Retrofit，OrmLite，ImageLoader，Fresco，LeakCanary，Rx Java，React Native，fastjson等自己熟悉的，最好看过他们源码，能讲清原理。
ListView如何优化 adapter的优化，Android群英传，中有讲。
UI优化（内存优化，绘制优化，布局优化）
内存泄露处理，一般Context的泄露。如何发现，处理。
Intent-Filter过滤规则，显示意图，隐式意图。
常用adb命令
Android的大图载入 保证不OOM； LRU cache； 先Decode基本信息，在Decode具体数据； RegionBitmapDecoder加载局部图形数据。
图形矩阵变换，颜色矩阵变换
如何避免ANR
JAVA对象序列化与Android序列化
apk的打包流程
sqlite数据库相关的
看过哪些Android源码（加分项） 结合自己看过的源代码说一说，面试官很喜欢有钻研精神的人。推荐书籍邓凡平《深入理解Android源码》，老罗博客，悠然红茶的博客（感觉这个比老罗的源码分析写的通俗易懂），鸿洋博客
开放问题：关注过哪些Android新技术，对Google IO大会关注，你如何做性能优化的。
TCP协议三次握手过程及其的目的。TCP断开4次挥手。
TCP，UDP的区别。
http属于哪一层
http请求的时候都发生了什么
http协议分为几部分，请求行（GET，POST，PUT，DELETE等方式，协议版本号，请求路径），请求头（包含的字段），请求体；响应行（返回状态码），响应头（包含的字段），响应体。
Get，Post区别
http请求头响应头都有哪些字段，说说keep-alive，trunk，range字段
优酷面试被问到：http的pipeline（这个之前没听过），移动wap的代理，发送一个http请求会有什么区别
http断点下载原理
push服务原理，xmpp协议
基本排序算法：快速排序，堆排序，归并排序，冒泡排序，插入排序，选择排序，希尔排序。（能任意默写，并说出原理，还有各种排序算法衍生的算法题目）
查找算法：二分查找，哈希查找
总结下常见面试题的算法，有些是面试被问到的。大部分摘自剑指offer，按照数据结构分了下类，前边的标号表示书内的第几个面试题。
链表 从尾到头打印链表 16：反转链表 17：合并两个排序的链表 判断链表是否有环 37：两个链表的第一个公共节点 15：求链表的倒数第k个节点 O1时间内删除链表节点 26：复杂链表的复制 56：链表中环的入口结点 57：删除链表中重复的结点（复杂点，需要考虑头节点删除，使用了指针的指针）
栈，队列 两个栈实现一个队列，两个队列实现一个栈 包含min函数的栈 栈的压入弹出序列
二叉树 二叉树的遍历，先序，中序，后序。递归，非递归。（深度优先遍历） 6：重建二叉树 23：从上往下打印二叉树（层序遍历二叉树，广度优先遍历） 18：树的子结构 19：二叉树的镜像（先序遍历，先判断空，首先赋值交换两个孩子） 59：对称的二叉树（先序遍历，判断是不是都未null，返回true，返回一个为null返回FALSE，判断两个不相等，返回FALSE ） 24：二叉搜索树的后序遍历序列（递归判断，很类似于重建二叉树，主要是找到根元素，然后划分左子树序列，右子树序列，在递归重复上述过程） 25：二叉树中和为某一值的路径（进入的时候value压入栈，最后方法返回的时候，弹出value，递归前判断left，right不为空） 二叉搜索树与双向链表(中序便利) 39：二叉树的深度（递归，判断left与right的大小，大的加1，node为null返回0）；判断二叉树是否平衡，后序遍历求深度同时判断是否平衡，两个子树高度差绝对值小于等于1才能深度加1，返回TRUE，否则返回FALSE。 树中两个节点的最低公共祖先 二叉树的下一个结点 60：把二叉树打印成多行（用两个变量，一个表示当前剩余多少没打印，另一个表示下一行有多少个元素） 按之字形顺序打印二叉树 序列化二叉树 二叉搜索树的第k个结点 数据流中的中位数
字符串 字符串的排列，字符的组合http://blog.csdn.net/industriously/article/details/51525630 最长子串 回文串（左右扫描）；回文数（反转数字是否等于原来数字）；字符串中回文串的个数；串中的最长回文子串。 替换字符串中的空格（先求出替换结果的数组长度，然后从后往前替换） 把字符串转换成整数（注意判断正负数，判断是否溢出，0x7FFF FFFF 0x8000 0000，判断非法字符，判断Null，空字符） 正则表达式匹配（都到结尾匹配成功；pattern串到结尾，text串到结尾匹配失败；单独判断*的情况（text走1步，pattern走两步，text走1步，pattern不走，text不走，pattern走2步），在判断.与普通字符情况） 53：表示数值的字符串 字符流中第一个不重复的字符（初始化hash为-1，hash存储字符位置，再次出现更新为-2，最后打印hash表中最小的大于等于0的值的位置的字符） 35：第一个只出现一次的字符（哈希存储次数，然后遍历获取次数，打印第一个为1的字符） 42：翻转单次顺序VS左旋字符串（先反转整体，在反转局部）
数组 数组中重复的数字 构建乘积数组 3：二维数组中的查找 4：替换空格（先求出替换结果的数组长度，然后从后往前替换） 14：调整数组顺序使奇数位于偶数前边（两个指针两端扫描，不变顺序可以采用插入排序思想） 20：顺时针打印矩阵 31：连续子数组的最大和 33：把数组排成最小的数字（前边的数字小的放到前边，mn与nm比较大小，然后快排，从小到大，输出的就是最小数字） 36：数组中的逆序对（归并排序，并统计） 38：数字在排序数组中出现的次数（二分查找，查找头尾） 40：数组中只出现一次的数字（哈希表存储，或者，其他出现偶数次，这样可以异或，单数异或为1） 41：和为s的两个数字VS和为s的连续正数序列（哈希存储；小于s逐渐递增，大于s删除最前边的数字）
排序，查找 七大基本排序算法 二分查找 哈希查找 旋转数组的最小数字 数组中出现次数超过一般的数字 最小，最大的k个数 38：数字在排序数组中出现的次数（二分） 3：二维数组中的查找 大文件（假设内存不能全部载入）中有很多int类型的数字，所有数字中有一个出现了两次，其他的只出现了一次。求出现了两次的数字。 大文件中有一个数字出现频率超过了百分之五十，找到这个数字。 使用位向量法解决大文件问题。
回溯法 66：矩阵中的路径 67：机器人的运动范围
动态规划 0-1背包问题 最长公共子序列 连续子数组最大和 斐波那契数列，青蛙跳台阶，地板砖排列。
其他 位运算，二进制中1的个数 11：数值的整数次方（考虑特殊情况，正负次方，任何0以外的数的0次方都是1） 12：打印1到最大的n位数（n可能超出表示范围，字符串全排列） 32：从1到n整数中1出现的次数 34：丑数 43：n个骰子的点数 44：扑克牌的顺子 45：圆圈中最后剩下的数字 汉诺塔
