Android 面试集锦

面经集合

• 2015互联网校招总结—一路走来

集合

ArrayList和Vector的区别

　　ArrayList的底层实现是基于Object[]，因此ArrayList具有数组的特性，即每个元素都有对应的索引，查询的效率较高。相对于数组，ArrayList具有容器扩容的特性（增加原来空间的50%），也就是自增长的机制。但是ArrayList不是线程安全的，要开发线程安全的ArrayList还需要开发人员用代码实现。
　　Vector底层的实现也是基于Object[]，Vector也具有自增长的机制（增加原来空间的一倍），Vector是多线程安全的。但是Vector的性能较低。

IO流

• FileInputStream、FileOutputStream
  
  • 前者文件必须是存在并且是可读的，后者输出文件必须存在并且是可覆盖的。
• PipedInputStream、PipedOutpStream
  
  • 两个实例要同时使用，共同完成管道的读取写入操作。主要用于线程操作。管道输入流包含一个缓冲区，可以在缓冲区限定范围内将读操作和写操作分离开。如果想连接管道输出流提供数据字节的线程不存在，则认为该管道已经损坏了。
• BufferedInputStream、BufferedOutputStream
  
  • Buffered缓冲流主要作用是将数据从原始数据流成块读入或者把数据积累到一个大数据块后再成批写出，通过减少系统资源的读写次数来加快程序的执行，提高数据访问的效率。并且BufferedOutputStream类仅仅在缓冲区满或者flush()的方法的时候才将数据写到目的地。
• InputStreamReader、OutputStreamWriter
  
  • 在构造这两个类对应的流的时候，他们会自动进行转换，将平台缺省的编码集编码的字节转换为Unicode字符。对于英语环境来说，其缺省的编码集一般是ISO8859-1。

线程安全

　　简单记忆线程安全的集合类： 喂！SHE！ 喂是指 vector，S是指 stack， H是指 hashtable，E是指：Eenumeration 。摘录自：牛客网

进程

• 进程按重要性分类，第一类进程最重要，通常最后被销毁。
  
  • 前台进程：与用户当前正在做的事情密切相关，不同的程序组件能够通过不同的方法使它的宿主进程移动到前台，当下面的任何一个条件满足的时候，可以考虑将进程移动到前台。
    
    • 进程正在运行一个与用户交互的Activity，它的onResume()方法被调用。
    • 进程有一个Service，该Service对应的Activity正在与用户交互。
    • 进程有一个Service被调用startForeground()方法，要求到前台来执行。
    • 进程有一个Service，并且在Service的某个回调函数（onCreate()、onStart()、或onDestroy()）内有正在执行的代码。
    • 进程有一正在运行的BroadcastReceiver，它的onReceive()方法正在执行。

线程

多线程Sleep()和yield()

　　sleep()让当前正在执行的线程休眠，有一种用法可以代替yield()，就是sleep(0).
　　yield()暂停当前正在执行的线程对象，并执行其他线程，也就是交出CPU使用时间。
　　

区别

• sleep()方法会给其他线程运行的机会，而不考虑其他线程优先级，因此会给较低线程一个运行的机会，yield()方法只会给相同优先级或者更高优先级的线程一个运行的机会。
• 当线程执行了sleep(long millis)方法后，将转到阻塞状态。当线程执行了yield()方法后，将转到就绪状态。
• sleep()方法声明抛出InterruptException异常，而yield()方法没有声明抛出任何异常。
• sleep()方法比yield()方法具有更好的移植性。

多线程wait()和sleep()

　　sleep()和wait()方法的作用都是停止当前线程，其中sleep()是线程类（Thread）的方法，导致此线程暂定执行指定时间，将执行机会让给其他线程，但是监控状态依然保持，到暂停时间后会自动恢复。调用sleep()不会释放对象锁。
　　wait()是Object类的方法，因此该对象调用wait()方法会导致本线程放弃对象锁，进入等待此对象的等待锁定池，只有针对此对象发出的notify()方法（或notifyAll()）后本线程才进入对象锁定池准备获得对象锁进入运行状态。

Thread中run和start的区别

　　run方法是线程内重写的一个方法，start一个线程后使得线程处于就绪状态，当JVM调用的时候，线程启动会运行run。run函数是线程里面的一个函数不是多线程的。

Java堆栈

　　JVM内存中由两个重要的空间，一个是栈内存，一个是堆内存。
　　在方法中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配的，当在一段代码块中定义一个变量的时候，Java就在栈中为这个变量分配内存空间，当超过变量的作用域后，Java会自动释放掉为该变量分配的内存空间，该内存空间可以立刻被另作他用。
　　堆内存用于存放由new创建的对象和数组。在堆中分配的内存，由Java虚拟机自动垃圾回收器来管理。在堆中产生了一个数组或者对象后，还可以在栈中定义一个特殊的变量，这个变量的取值等于数组或者对象在堆内存中的首地址，在栈中的这个特殊变量就变成了数组或者这个变量的引用变量，以后就可以在程序中使用栈内存中的引用变量来访问堆中的数组或者对象，引用变量相当于为数组或者对象起一个别名，或者代号。

持久化

来自官方文档：

　　Android数据持久化有五种方式：
　　
1. SharedPreferences
2. 内部存储（例如通过openFileOutput()打开一个文件输入输出流）
3. SQLite Database
4. 网络连接（将数据存储到服务器上）
5. 外部存储（SD卡）

Activity

• onCreate：表示Activity正在被创建。在这里可以做一些初始化的工作。
• onRestart：表示Activity正在重新启动。当当前Activity从不可见重新变成可见状态。
• onStart：表示Activity正在被启动。已经可见，但不在前台，无法交互。
• onResume：表示Activity已经可见，并且出现在前台可以交互。
• onPause：表示Activity正在停止。在这里可以做一些储存数据，停止动画等工作，但不能太耗时，因为必须onPause执行完成之后新的Activity才能Resume。
• onStop：表示Activity即将停止。可以进行一些稍微重量级的回收工作，不能太耗时。
• onDestroy：表示Activity即将被销毁。可以进行一些回收工作和最终的资源释放

Toast

• 使用Toast提示时，提示时长有几种？
  
  • 显示时长只有两种。
  • Toast只能设置为 2s和3.5s ，其它的值都无效，API的文档虽然写的第三个参数是时间，但是Framework里作了重定义，限定了 2s和3.5s 这两个值 ，对应Toast.LENGTH_SHORT和Toast.LENGTH_LONG。
  • 实现方式在NotificationManagerService.java的scheduleTimeoutLocked()这个函数里。

Intent和PendingIntent

　　PendingIntent是延时意图，可以看做对Intent的包装，主要用于处理非及时的Intent，供当前APP与外部APP调用。PendingIntent主要持有的信息是它所包装的Intent和当前的App Context，即使当前App已经不存在了，也可以通过存在于PendingIntent中的Context来执行Intent。例如，用户点击通知栏中的消息的时候，跳转到App中的某个页面。

区别

1. Intent是即时启动，随所在的Activity消失而消失，而PendingIntent用于处理非即时Intent。
2. Intent在程序结束后终止，而PendingIntent在程序结束后依然有效。
3. Intent需要在某个Context中运行，而PendingIntent自带Context
4. Intent在原Task中运行，而PendingIntent在新的Task中运行。
5. Intent一般用于Activity、Service、BroadcastReceiver之间传递数据，而PendingIntent一般用于消息通知上，可以理解为延迟执行的Intent。

服务的混合开启模式

服务的正常开启模式

　　一般情况下，服务的开启和停止的过程中调用的方法如下：

1. start() -> stop() 开启服务-> 结束服务
2. bind() -> unbind() 绑定服务 -> 解绑服务

服务的混合开启模式

　　混合调用的情况下，服务的开启和停止的过程中调用的方法如下：

1. start() -> bind() -> stop() -> unbind() -> onDestory() 通常不会使用这种模式。开启服务 -> 绑定服务 -> 结束服务(服务不停) -> 解除绑定(服务停止)。
2. start() -> bind() -> unbind() -> stop() 经常使用这种混合模式。开启服务 -> 绑定服务 -> 解绑服务（此时服务还继续运行）-> 结束服务（不用时，在停止服务）。

---

　　混合开启服务的方式既保证了服务可以长期在后台运行，又可以让调用者远程调用服务中提供的方法。

创建线程池

　　创建线程池使用的是ThreadPoolExecutor，ThreadPoolExecutor作为java.util.concurrent包对外提供基础的实现，以内部线程池的形式对外提供管理任务执行、线程调度、线程池管理等服务。
　　创建线程池ThreaPoolExecutor最核心的构造方法如下：

public ThreadPoolExecutor(
    int corePoolSize, 
    int maximumPoolSize,
    long keepAliveTime, 
    TimeUnit unit,
    BlockingQueue<Runnable> workQueue,
    ThreadFactory threadFactory,
    RejectedExecutionHandler handler) {

}

• corePoolSize：线程池维护线程的核心线程数。
• maximumPoolSize：线程池维护线程的最大数量。
• keepAliveTime：线程池维护线程所允许的空闲时间。
• unit：线程池维护线程所允许的空闲时间的单位。
• workQueue：线程池所使用的缓冲队列。
• threadFactory：新建线程工厂。
• handler：线程池对拒绝任务的处理策略。

避免ANR异常

　　全称：Application Not Responding，ANR。
　　

种类

1. KeyDispatchTimeout(5 seconds)：按键或者触摸事件在特定时间内无响应（主要类型）。
2. BroadcastTimeout(10 seconds)：BroadcastReceiver在特定时间内无法处理完成。
3. ServiceTimeout(20 seconds)：Service在特定事件内无法处理完成（小概率类型）。

避免方式

1. 避免在主线程中进行复杂耗时的操作，如发送或者接收网络数据、进行大量计算、操作数据库、读写文件等。
2. 避免在BroadCastReceiver中进行复杂操作，若必须在BroadCastReceiver中进行复杂操作，则可以在onReceive()方法中启动一个Service来处理。
3. 在设计与代码编写阶段避免出现同步、死锁以及处理不恰当等情况。

测试

1. JUnit单元测试
2. Monkey测试

REST

　　REST（REpresentational State Transfer，表述性状态转移）从资源的角度来观察整个网路，分布在各处的资源由URI确定，对资源的操作包括获取、创建、修改和删除资源，这些操作正好对应HTTP协议提供的GET、POST、PUT、DELETE方法，REST通过操作资源的表现形式来操作资源。
　　资源的表现形式由XML、HTML、JSON文件等。

REST的优点

1. 可以利用缓存Cache来提高响应速度。
2. 通信本身的无状态性可以让不同的服务器处理一系列请求中的不同请求，提高服务器的扩展性。
3. 浏览器即可作为客户端，简化软件需求。
4. 相对于其他叠加在HTTP协议之上的机制，REST的依赖性更小。
5. 不需要额外的资源发现机制。
6. 在软件技术演进中的长期兼容性更好。

REST的缺点

1. 在复杂的应用中，构造的URL会很长，影响对URL的理解。
2. REST不能支持事务。
3. 在安全应用中，REST方式先天不足，需要后期策略补救。
4. 由于REST是一种架构风格，不是一个标准，加上每个人的理解的差异，造成了REST不能很好的统一，规范较困难。

Resource与HTTP方法对应

资源	资源说明	GET	PUT	POST	DELETE
http://blog.csdn.net/notzuonotdied	notzuonotdied是一组资源的组合。	列出该组资源集合中每个资源的详细信息。	更新当前整组资源。	新增或者附加一个新资源。	删除整组资源。
http://blog.csdn.net/notzuonotdied/article/details/52204209	article/details/52204209是单个资源。	取得制定资源的详细信息。	更新或者新增指定的资源。	新增或者附加一个新元素。	删除单个元素。

APK瘦身

　　APK的辅助分析工具是NimbleDroid，NimbleDroid是美国格罗比亚大学的博士创业团队研发出来的分析Android App性能指标的系统，通过这个系统能够得知App内存使用，网络使用，磁盘输入/输出，文件大小等一些NimbleDroid认为至关重要的数据。

开启混淆

　　开启混淆，删除无用的Java文件。开启minifyEnable（开启混淆，删除无用的Java文件），可以减少项目中的APK文件的大小，具体代码如下：

buildTypes {
    debug {
        minifyEnabled false
        proguardFiles getDefaultProguardFile('proguard-android.txt'), 'proguard-rules.pro'
    }
}

去除无用的资源

　　去除无用的资源，同时去除工程中临时展示的图片。开启shrinkResource（去除无用的资源），同时去除工程中临时展示的图片可以减少APK文件的大小，具体代码如下：

buildTypes {
    debug {
        minifyEnabled false
        shrinkResources true
        proguardFiles getDefaultProguardFile('proguard-android.txt'), 
            'proguard-rules.pro'
    }
}

删除无用的语言资源

　　删除无用的语言资源可以减小APK文件的大小，具体代码如下：

defaultConfig {
    resConfigs "zh"
}

使用TinyPNG有损压缩

　　TinyPNG是一种智能有损压缩技术（通过降低图片中的颜色数量，来较少存储图片所需要的数据）来降低PNG图片的大小。这样的压缩对图片的影响是很小的，但是可以大大降低图片的大小，并且还能保持PNG的透明度。
　　由于TinyPNG将PNG图片压缩成为8位的，因此它的压缩比例非常的高，至少有50%以上的压缩比例，有些甚至达到了70%，并且压缩之后的图片和原图人眼基本看不出区别。

PNG图片准换成为JPG图片

　　对于非透明的大图，JPG将会比PNG的图片的大小有显著的优势，在启动页、活动页等之类的大图展示区采用JPG将是非常明智的选择，这样可以减小APK文件的大小。

使用webp格式

　　从Android 4.0+开始原生支持，但是不支持包含透明度的webp，直到Android 4.2.1+才开始支持显示含透明度的webp，使用时要特别注意使用格式工厂进行转换。

• WebP 相对于 PNG、JPG 有什么优势？
• 【腾讯Bugly干货分享】WebP原理和Android支持现状介绍

删除或者替换兼容包

　　删除或者替换兼容包（v4、v7、v13）中的无用的一些图。删除drawable-LDRTL（layout-direction-right-to-left的缩写），意味着布局方式从右到左，主要是为了适配阿拉伯语用。这应该是API17，即Android 4.2上新出的功能。

注意删除第三方库中使用的大图

so库的删除

　　建议实际工作的配置只保留armeabi、x86文件夹下的so文件。

selector效果

　　通过v4包中的Drawable Compat，通过着色方案实现selector效果。

Drawable icon = getResources().getDrawable(drawableId);
Drawable tintIcon = DrawableCompat.wrap(icon);
// 着色一个selector
DrawableCompat.setTintList(tintIcon, 
    getResources().getColorStateList(R.color.xx));
// 着色一个颜色
DrawableCompat.setTintList(tintIcon,
    ColorStateList.valueOf(Color.BLUE));
imageView.setImageDrawable(tintIcon);

使用shape代替图片

把so文件放置在网上或者sdcard内

面试心得与总结—BAT、网易、蘑菇街

作者：Xoper.ducky
出自：面试心得与总结—BAT、网易、蘑菇街
补充地址：Android客户端面试题集锦

J2SE基础

1. 九种基本数据类型的大小，以及他们的封装类。

   数据类型	封装类
   int	Integer
   float	Float
   double	Double
   short	Short
   long	Long
   byte	Byte
   boolean	Boolean
   String（不算基本数据类型）	StringBuffer/StringBuilder

2. Switch能否用string做参数？

   • 可以，JDK1.7并没有新的指令来处理switch string，而是通过调用switch中string.hashCode，将string转换为int从而进行判断。

3. equals与==的区别。

   • JAVA当中所有的类都是继承于Object这个基类的，在Object中的基类中定义了一个equals的方法，这个方法的初始行为是比较对象的内存地 址，但在一些类库当中这个方法被覆盖掉了，如String，Integer，Date在这些类当中equals有其自身的实现，而不再是比较类在堆内存中的存放地址了。

4. Object有哪些公用方法？

   • wait()、notify()、notifyAll()
   • equals()——用来比较两个对象地址是否一致
   • hashCode() ——标志对象的唯一值
   • toString()——对象的字符串表达形式

5. Java的四种引用，强弱软虚，用到的场景。

   • 
   • 强引用是使用最普遍的引用：Object o=new Object(); 特点：不会被GC；
   • 软引用SoftReference用来描述一些还有用但是并非必须的对象，在Java中用java.lang.ref.SoftReference类来表示。对于软引用关联着的对象，只有在内存不足的时候JVM才会回收该对象。因此，这一点可以很好地用来解决OOM的问题，并且这个特性很适合用来实现缓存：比如网页缓存、图片缓存等。
   • 弱引用WeakReference与软引用的区别在于：只具有弱引用的对象拥有更短暂的生命周期。在垃圾回收器线程扫描它所管辖的内存区域的过程中，一旦发现了只具有弱引用的对象，不管当前内存空间足够与否，都会回收它的内存。不过，由于垃圾回收器是一个优先级很低的线程，因此不一定会很快发现那些只具有弱引用的对象。
   • 虚引用PhantomReference也称为幻影引用：一个对象是都有虚引用的存在都不会对生存时间都构成影响，也无法通过虚引用来获取对一个对象的真实引用。唯一的用处：能在对象被GC时收到系统通知，JAVA中用PhantomReference来实现虚引用。

6. Hashcode的作用。

   • 对象区别于其他对象的标识
   • 如果两个对象相等，那么它们的hashCode值一定要相等；如果两个对象的hashCode相等，它们并不一定相等。

7. ArrayList、LinkedList、Vector的区别

   • ArrayList：底层数组实现，非线程安全。
   • LinkedList：底层链表实现，非线程安全。
   • Vector：底层数组实现，线程安全。

8. String、StringBuffer与StringBuilder的区别。

   • String 字符串常量
   • StringBuffer 字符串变量（线程安全）
   • StringBuilder 字符串变量（非线程安全）

9. Map、Set、List、Queue、Stack的特点与用法

10. HashMap和HashTable的区别。

    • HashTable 是线程安全的，不能存储 null 值；
    • HashTable的每个方法都是同步的，HashMap不是同步的；
    • HashMap 不是线程安全的，可以存储 null 值。

11. HashMap和ConcurrentHashMap的区别，HashMap的底层源码。

    • HashMap底层源码分析：通过hash的方法，通过put和get存储和获取对象。存储对象时，我们将K/V传给put方法时，它调用hashCode计算hash从而得到bucket位置，进一步存储，HashMap会根据当前bucket的占用情况自动调整容量(超过Load Factor则resize为原来的2倍)。获取对象时，我们将K传给get，它调用hashCode计算hash从而得到bucket位置，并进一步调用equals()方法确定键值对。如果发生碰撞的时候，Hashmap通过链表将产生碰撞冲突的元素组织起来，在Java 8中，如果一个bucket中碰撞冲突的元素超过某个限制(默认是8)，则使用红黑树来替换链表，从而提高速度。

12. TreeMap、HashMap、LindedHashMap的区别。

    • TreeMap取出来的是排序后的键值对；
    • HashMap是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度，遍历时，取得数据的顺序是完全随机的；
    • LinkedHashMap是HashMap的子类，保存了记录的插入顺序，可以实现输出的顺序和输入的相同。

13. Collection包结构，与Collections的区别。

    • Collection是集合类的上级接口，子接口主要有Set 和List、Map。
    • Collections是针对集合类的一个帮助类，提供了操作集合的工具方法：一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。

14. try catch finally，try里有return，finally还执行么？

    • 一定执行。

15. Excption与Error包结构。OOM你遇到过哪些情况，SOF你遇到过哪些情况。

    • OOM：OutOfMemoryError。
    • 遇过的情况：图片过大，使用ImageView载入的时候会出现OOM。
    • 解决方案：修改图片绘制质量，修改图片大小。
    • SOF：*。
    • 遇过的情况：递归过深导致SOF。
    • 解决方案：将递归改为栈结构。

16. Java面向对象的三个特征与含义。

17. Override和Overload的含义的区别。

18. Interface与abstract类的区别。

19. Static class 与non static class的区别。

20. Java多态的实现原理。

21. 实现多线程的两种方法：Thread与Runable。

    • 进程与线程的一个简单解释

22. 线程同步的方法：sychronized、lock、reentrantLock等。

    • ReentrantLock：可重入锁。

23. 锁的等级：方法锁、对象锁、类锁。

    • synchronized
    • 在修饰代码块的时候需要一个reference对象作为锁的对象。
    • 在修饰方法的时候默认是当前对象作为锁的对象。
    • 在修饰类时候默认是当前类的Class对象作为锁的对象。

24. 写出生产者消费者模式。

25. ThreadLocal的设计理念与作用。

26. ThreadPool用法与优势。

27. Concurrent包里的其他东西：ArrayBlockingQueue、CountDownLatch等等。

28. wait()和sleep()的区别。

29. foreach与正常for循环效率对比。

30. Java IO与NIO(non-blocking IO)。

31. 反射的作用于原理。

32. 泛型常用特点，List<String>能否转为List<Object>。

33. 解析XML的几种方式的原理与特点：DOM、SAX、PULL。

34. Java与C++对比。

35. Java1.7与1.8新特性。

36. 设计模式：单例、工厂、适配器、责任链、观察者等等。

37. JNI的使用。

Java里有很多很杂的东西，有时候需要你阅读源码，大多数可能书里面讲的不是太清楚，需要你在网上寻找答案。
推荐书籍：《java核心技术卷I》《Thinking in java》《java并发编程》《effictive java》《大话设计模式》

JVM

1. 内存模型以及分区，需要详细到每个区放什么。

2. 堆里面的分区：Eden，survival from to，老年代，各自的特点。

3. 对象创建方法，对象的内存分配，对象的访问定位。

4. GC的两种判定方法：引用计数与引用链。

5. GC的三种收集方法：标记清除、标记整理、复制算法的原理与特点，分别用在什么地方，如果让你优化收集方法，有什么思路？

6. GC收集器有哪些？CMS收集器与G1收集器的特点。

7. Minor GC与Full GC分别在什么时候发生？

8. 几种常用的内存调试工具：jmap、jstack、jconsole。

9. 类加载的五个过程：加载、验证、准备、解析、初始化。

10. 双亲委派模型：Bootstrap ClassLoader、Extension ClassLoader、ApplicationClassLoader。

11. 分派：静态分派与动态分派。

JVM过去过来就问了这么些问题，没怎么变，内存模型和GC算法这块问得比较多，可以在网上多找几篇博客来看看。

推荐书籍：《深入理解java虚拟机》

操作系统

1. 进程和线程的区别。

2. 死锁的必要条件，怎么处理死锁。

3. Window内存管理方式：段存储，页存储，段页存储。

4. 进程的几种状态。

5. IPC几种通信方式。

6. 什么是虚拟内存。

7. 虚拟地址、逻辑地址、线性地址、物理地址的区别。

因为是做android的这一块问得比较少一点，还有可能上我简历上没有写操作系统的原因。

推荐书籍：《深入理解现代操作系统》

TCP/IP

1. OSI与TCP/IP各层的结构与功能，都有哪些协议。

2. TCP与UDP的区别。

3. TCP报文结构。

4. TCP的三次握手与四次挥手过程，各个状态名称与含义，TIMEWAIT的作用。

5. TCP拥塞控制。

6. TCP滑动窗口与回退N针协议。

7. Http的报文结构。

8. Http的状态码含义。

9. Http request的几种类型。

10. Http1.1和Http1.0的区别

11. Http怎么处理长连接。

12. Cookie与Session的作用于原理。

13. 电脑*问一个网页，整个过程是怎么样的：DNS、HTTP、TCP、OSPF、IP、ARP。

14. Ping的整个过程。ICMP报文是什么。

15. C/S模式下使用socket通信，几个关键函数。

16. IP地址分类。

17. 路由器与交换机区别。

网络其实大体分为两块，一个TCP协议，一个HTTP协议，只要把这两块以及相关协议搞清楚，一般问题不大。

推荐书籍：《TCP/IP协议族》

数据结构与算法

1. 链表与数组。

2. 队列和栈，出栈与入栈。

3. 链表的删除、插入、反向。

4. 字符串操作。

5. Hash表的hash函数，冲突解决方法有哪些。

6. 各种排序：冒泡、选择、插入、希尔、归并、快排、堆排、桶排、基数的原理、平均时间复杂度、最坏时间复杂度、空间复杂度、是否稳定。

7. 快排的partition函数与归并的Merge函数。

8. 对冒泡与快排的改进。

9. 二分查找，与变种二分查找。

10. 二叉树、B+树、AVL树、红黑树、哈夫曼树。

11. 二叉树的前中后续遍历：递归与非递归写法，层序遍历算法。

12. 图的BFS与DFS算法，最小生成树prim算法与最短路径Dijkstra算法。

13. KMP算法。

14. 排列组合问题。

15. 动态规划、贪心算法、分治算法。（一般不会问到）

16. 大数据处理：类似10亿条数据找出最大的1000个数………等等

算法的话其实是个重点，因为最后都是要你写代码，所以算法还是需要花不少时间准备，这里有太多算法题，写不全，我的建议是没事多在OJ上刷刷题（牛客网、leetcode等），剑指offer上的算法要能理解并自己写出来，编程之美也推荐看一看。

推荐书籍：《大话数据结构》《剑指offer》《编程之美》

Android

1. Activity与Fragment的生命周期。

2. Acitivty的四中启动模式与特点。

3. Activity缓存方法。

4. Service的生命周期，两种启动方法，有什么区别。

5. 怎么保证service不被杀死。

6. 广播的两种注册方法，有什么区别。

7. Intent的使用方法，可以传递哪些数据类型。

8. ContentProvider使用方法。

9. Thread、AsycTask、IntentService的使用场景与特点。

10. 五种布局： FrameLayout 、 LinearLayout 、 AbsoluteLayout 、 RelativeLayout 、 TableLayout 各自特点及绘制效率对比。

11. Android的数据存储形式。

12. Sqlite的基本操作。

13. Android中的MVC模式。

14. Merge、ViewStub的作用。

15. Json有什么优劣势。

16. 动画有哪两类，各有什么特点？

17. Handler、Loop消息队列模型，各部分的作用。

18. 怎样退出终止App。

19. Asset目录与res目录的区别。

20. Android怎么加速启动Activity。

21. Android内存优化方法：ListView优化，及时关闭资源，图片缓存等等。

22. Android中弱引用与软引用的应用场景。

23. Bitmap的四中属性，与每种属性队形的大小。

24. View与View Group分类。自定义View过程：onMeasure()、onLayout()、onDraw()。

25. Touch事件分发机制。

26. Android长连接，怎么处理心跳机制。

27. Zygote的启动过程。

28. Android IPC:Binder原理。

29. 你用过什么框架，是否看过源码，是否知道底层原理。

30. Android5.0、6.0新特性。

Android的话，多是一些项目中的实践，使用多了，自然就知道了，还有就是多逛逛一些名人的博客，书上能讲到的东西不多。另外android底层的东西，有时间的话可以多了解一下，加分项。

推荐书籍：《疯狂android讲义》《深入理解android》

其他综合性的书籍也需要阅读，推荐：《程序员面试笔试宝典》《程序员面试金典》。另外“牛客网www.newcoder.com”是个好地方，里面有各种面试笔试题，也有自己在线的OJ，强烈推荐，还有左程云老师的算法视屏课（已经出书了），反正我看了之后对我帮助很大（这不是植入广告）。

项目

关于项目，这部分每个人的所做的项目不同，所以不能具体的讲。项目不再与好与不好，在于你会不会包装，有时候一个很low的项目也能包装成比较高大上的项目，多用一些专业名词，突出关键字，能使面试官能比较容易抓住重点。在聊项目的过程中，其实你的整个介绍应该是有一个大体的逻辑，这个时候是在考验你的表达与叙述能力，所以好好准备很重要。

面试官喜欢问的问题无非就几个点：

1. XXX（某个比较重要的点）是怎么实现的？

2. 你在项目中遇到的最大的困难是什么，怎么解决的？

3. 项目某个部分考虑的不够全面，如果XXXX，你怎么优化？

4. XXX（一个新功能）需要实现，你有什么思路？

其实你应该能够预料到面试官要问的地方，请提前准备好，如果被问到没有准备到的地方，也不要紧张，一定要说出自己的想法，对不对都不是关键，主要是有自己的想法，另外，你应该对你的项目整体框架和你做的部分足够熟悉。

其他

你应该问的问题

面试里，最后面完之后一般面试官都会问你，你有没有什么要问他的。其实这个问题是有考究的，问好了其实是有加分的，一般不要问薪资，主要应该是：关于公司的、技术和自身成长的。

以下是我常问的几个问题，如果需要可以参考：

1. 贵公司一向以XXX著称，能不能说明一下公司这方面的特点？

2. 贵公司XXX业务发展很好，这是公司发展的重点么？

3. 对技术和业务怎么看？

4. 贵公司一般的团队是多大，几个人负责一个产品或者业务？

5. 贵公司的开发中是否会使用到一些最新技术？

6. 对新人有没有什么培训，会不会安排导师？

7. 对Full Stack怎么看？

8. 你觉得我有哪些需要提高的地方？

知识面

除了基础外，你还应该对其他领域的知识有多少有所涉猎。对于你所熟悉的领域，你需要多了解一点新技术与科技前沿，你才能和面试官谈笑风生。

软实力

什么是软实力，就是你的人际交往、灵活应变能力，在面试过程中，良好的礼节、流畅的表达、积极的交流其实都是非常重要的。很多公司可能不光看你的技术水平怎么样，而更看重的是你这个人怎么样的。所以在面试过程中，请保持诚信、积极、乐观、幽默，这样更容易得到公司青睐。

很多时候我们都会遇到一个情况，就是面试官的问题我不会，这时候大多数情况下不要马上说我不会，要懂得牵引，例如面试官问我C++的多态原理，我不懂，但我知道java的，哪我可以向面试官解释说我知道java的，类似的这种可以往相关的地方迁移（但是需要注意的是一定不要不懂装懂，被拆穿了是很尴尬的），意思就是你要尽可能的展示自己，表现出你的主动性，向面试官推销自己。

还有就是遇到智力题的时候，不要什么都不说，面试官其实不是在看你的答案，而是在看你的逻辑思维，你只要说出你自己的见解，有一定的思考过程就行。