Android学习

作者：Yvan
链接：https://www.zhihu.com/question/37483907/answer/89452327
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

Ø 数据结构与算法
推荐书籍：大话数据结构，数据结构与算法分析（java语言描述），剑指offer，进军硅谷。
推荐在线刷题网站：Leetcode(LeetCode Online Judge)，Lintcod(LintCode - 主页)，牛客网（在线编程_C++Java前端经典笔试面试题库）
推荐方案：主要做三件事。
1， 先看一遍大话数据结构，熟悉一些基本概念，大话这本书只讲了一些基本的数据结构，像是B树，B+树，红黑树需要自己看一些博客或是网站，推荐一个讲解算法的网站-七月算法，另外海量数据处理也是一个经常考的专题，它结合了数据结构和操作系统的一些知识，这个需要进行针对性准备。
2，然后开始刷题，最推荐的肯定是leetcode，刷题建议按照标签进行刷题（比如队列，栈，哈希表），刷题从易到难，最好能够刷一百题左右，如果一天一题，至少要三个月以上，所以这个耗时比较长，要从比较早开始准备。进军硅谷这本书有按照专题进行编排，基本上的题目来自leetcode，可以作为一个参考。
2， 然后要分析一些常见数据结构的源码实现（比如队列，栈，hashmap之类的），数据结构与算法分析这本书有讲一些，可以结合一些博客进行准备。

Ø Java
找程序员工作，大多数情况下需要掌握好一门面向对象的语言，主流上分为Java和C++两大阵营。这里讲Java需要怎么准备。
入门书籍：Java核心技术卷一，Head first in java(如果一点面向对象的概念都没有那就看这本)
提高书籍：Java编程思想
Java虚拟机：深入理解Java虚拟机
Java多线程：Java多线程编程核心技术，Java并发编程实践
其实我觉得如果有一定基础建议直接看Java编程思想，面试中的考点经常都会在这本书中有讲到。当然Java虚拟机和多线程这两块需要再看一些专门讲解的书，每一次java面试考查内容几乎都离不开这两块。
总体来说java考察内容包括以下这些：
1，面向对象的一些基本概念：继承，多态之类的
2， 抽象类和接口
3， 静态类，内部类
4， Java集合类，同步和非同步
5， Java类加载机制
6， Java内存模型和垃圾回收算法
7， 线程同步机制（volatile,synchronized,重入锁，threadlocal），线程间通信（wait,notify）
8， 异常处理
9， 多线程同步问题，生产者消费者，读者写者，哲学家就餐，用java实现
10， 了解java中设计模式的思想，用了哪些设计模式，有什么好处

Ø Android
入门书籍：第一行代码。
提高书籍：Android群英传，Android开发艺术探索。
上面的书看好了，一般问题不大。主要问的一些问题：
1， Activity，Service,BrocastReceiver,Intent,Fragemnet,ContentProvider，这些组件的基础知识，比如Activity两种启动方式，生命周期，四种启动模式，Service则主要是：两种启动方式，生命周期。还有组件之间怎么通信之类的问题。
2， Android的数据存储方式，数据库，sd卡，SharedPreferences 这些
3， Listview的优化，与scollview的区别
4， view状态与重绘，view的绘制过程，view的事件分发机制，view的事件冲突处理
5， Android多线程异步机制，AsyncTask工作原理与源码实现，Handler,Message,Looper异步实现机制与源码分析
6， Android常见的开源框架(主要是网络通信，图片加载这些)，了解怎么使用，分析源码
7， Oom和anr异常引发的原因，怎么解决
8， 了解一些常见的图片缓存技术

Ø 计算机网络
推荐书籍：计算机网络自顶向下，tcp/ip协议详解卷一
主要看：主要看应用层，传输层，网络层，其中传输层最为重要。主要的一些考察内容有：
1， TCP和UDP的区别
2， TCP的三次握手，和四次挥手，为什么需要三次握手，为什么要四次挥手（这两个为什么要考虑非常清楚）
3， TCP拥塞控制算法（慢启动，拥塞避免，快速恢复），流量控制算法，滑动窗口协议，选择重传。
4， TCP可靠性是怎么保证的(通过哪些机制保证)？
5， HTTP协议报文格式，请求方法字段以及各个方法之间的区别，了解常见的响应状态码，了解cookie机制，了解WEB缓存技术（条件get方法）。
6， DNS协议的各层域名服务器，两种查询方式（递归和迭代），dns缓存
7， Udp的特点，适用场景，校验机制
8， 从输入一个网址到最后网页显示整个过程发生了什么？
9， IP地址组成，ARR,RARP,ICMP协议，路由选择算法