# AndroidInterview

**Repository Path**: dongdongge2016/AndroidInterview

## Basic Information

- **Project Name**: AndroidInterview
- **Description**: android 面试资料
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 1
- **Created**: 2024-09-21
- **Last Updated**: 2024-09-21

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README


# Android 名企面试题及涉及知识点整理
#### (我会持续更新，欢迎watch)

## 面经与准备

* [我面试到底问什么？](https://zhuanlan.zhihu.com/p/21343656)

* [如何做好面试题目准备，将面试成功率提高80%](http://toutiao.com/a6284700037164204289/)

* [面试最经典的九大问题，教你答好变“面霸”！](http://toutiao.com/a6289172490736943361/?tt_from=mobile_qq&utm_campaign=client_share&app=news_article&utm_source=mobile_qq&iid=4448123433&utm_medium=toutiao_android)

* [面试前15个你最需要准备的问题，以及面试官背后隐藏的意思](http://toutiao.com/a6295298465253916929/)

## [Android](https://github.com/helen-x/AndroidInterview/tree/master/android)

##### 基础

* [Android 源码中的设计模式(你需要知道的设计模式全在这里)](https://github.com/helen-x/AndroidInterview/blob/master/android/Android%20%E6%BA%90%E7%A0%81%E4%B8%AD%E7%9A%84%E8%AE%BE%E8%AE%A1%E6%A8%A1%E5%BC%8F(%E4%BD%A0%E9%9C%80%E8%A6%81%E7%9F%A5%E9%81%93%E7%9A%84%E8%AE%BE%E8%AE%A1%E6%A8%A1%E5%BC%8F%E5%85%A8%E5%9C%A8%E8%BF%99%E9%87%8C).md)

* [全面了解Activity](https://github.com/helen-x/AndroidInterview/blob/master/android/%E5%85%A8%E9%9D%A2%E4%BA%86%E8%A7%A3Activity.md)

* [Service全面总结](https://github.com/helen-x/AndroidInterview/blob/master/android/Service%E5%85%A8%E9%9D%A2%E6%80%BB%E7%BB%93.md)

* [IntentService使用详解和实例介绍](https://github.com/helen-x/AndroidInterview/blob/master/android/IntentService%E4%BD%BF%E7%94%A8%E8%AF%A6%E8%A7%A3%E5%92%8C%E5%AE%9E%E4%BE%8B%E4%BB%8B%E7%BB%8D.md)

* [Fragment 全解析](https://github.com/helen-x/AndroidInterview/blob/master/android/Fragment%20%E5%85%A8%E8%A7%A3%E6%9E%90.md)

* [ContentProvider实例详解](https://github.com/helen-x/AndroidInterview/blob/master/android/ContentProvider%E5%AE%9E%E4%BE%8B%E8%AF%A6%E8%A7%A3.md)

* [BroadcastReceiver使用总结](https://github.com/helen-x/AndroidInterview/blob/master/android/BroadcastReceiver%E4%BD%BF%E7%94%A8%E6%80%BB%E7%BB%93.md)

* [Android异步任务机制之AsycTask](https://github.com/helen-x/AndroidInterview/blob/master/android/Android%E5%BC%82%E6%AD%A5%E4%BB%BB%E5%8A%A1%E6%9C%BA%E5%88%B6%E4%B9%8BAsycTask.md)

* [Android启动过程图解](https://github.com/helen-x/AndroidInterview/blob/master/android/Android%E5%90%AF%E5%8A%A8%E8%BF%87%E7%A8%8B%E5%9B%BE%E8%A7%A3.md)

* [Android 自定义View入门](https://github.com/helen-x/AndroidInterview/blob/master/android/Android%20%E8%87%AA%E5%AE%9A%E4%B9%89View%E5%85%A5%E9%97%A8.md)

* [Android 自定义ViewGroup入门实践](https://github.com/helen-x/AndroidInterview/blob/master/android/Android%20%E8%87%AA%E5%AE%9A%E4%B9%89ViewGroup%E5%85%A5%E9%97%A8%E5%AE%9E%E8%B7%B5.md)

* [Android 缓存机制](https://github.com/helen-x/AndroidInterview/blob/master/android/Android%20%E7%BC%93%E5%AD%98%E6%9C%BA%E5%88%B6.md)

* [Android 数据存储五种方式使用与总结](https://github.com/helen-x/AndroidInterview/blob/master/android/Android%20%E6%95%B0%E6%8D%AE%E5%AD%98%E5%82%A8%E4%BA%94%E7%A7%8D%E6%96%B9%E5%BC%8F%E4%BD%BF%E7%94%A8%E4%B8%8E%E6%80%BB%E7%BB%93.md)

* [Android 异步消息处理机制源码解析](https://github.com/helen-x/AndroidInterview/blob/master/android/Android%20%E5%BC%82%E6%AD%A5%E6%B6%88%E6%81%AF%E5%A4%84%E7%90%86%E6%9C%BA%E5%88%B6%EF%BC%88Handler%20%E3%80%81%20Looper%20%E3%80%81MessageQueue%EF%BC%89%E6%BA%90%E7%A0%81%E8%A7%A3%E6%9E%90.md)

* [Android View事件分发机制源码分析](https://github.com/helen-x/AndroidInterview/blob/master/android/Android%20View%E4%BA%8B%E4%BB%B6%E5%88%86%E5%8F%91%E6%9C%BA%E5%88%B6%E6%BA%90%E7%A0%81%E5%88%86%E6%9E%90.md)

* [Android SQLite的使用入门](https://github.com/helen-x/AndroidInterview/blob/master/android/Android%20SQLite%E7%9A%84%E4%BD%BF%E7%94%A8%E5%85%A5%E9%97%A8.md)

* [AIDL的使用情况和实例介绍](https://github.com/helen-x/AndroidInterview/blob/master/android/AIDL%E7%9A%84%E4%BD%BF%E7%94%A8%E6%83%85%E5%86%B5%E5%92%8C%E5%AE%9E%E4%BE%8B%E4%BB%8B%E7%BB%8D.md)

* [Android 名企面试题及答案整理（一）](https://github.com/helen-x/AndroidInterview/blob/master/android/Android%20%E5%90%8D%E4%BC%81%E9%9D%A2%E8%AF%95%E9%A2%98%E5%8F%8A%E7%AD%94%E6%A1%88%E6%95%B4%E7%90%86%EF%BC%88%E4%B8%80%EF%BC%89.md) 

##### 问题

* [Android5.0、6.0、7.0新特性](https://github.com/helen-x/AndroidInterview/blob/master/android/Android5.0%E3%80%816.0%E3%80%817.0%E6%96%B0%E7%89%B9%E6%80%A7.md)

* [Android中弱引用与软引用的应用场景](https://github.com/helen-x/AndroidInterview/blob/master/android/Android%E4%B8%AD%E5%BC%B1%E5%BC%95%E7%94%A8%E4%B8%8E%E8%BD%AF%E5%BC%95%E7%94%A8%E7%9A%84%E5%BA%94%E7%94%A8%E5%9C%BA%E6%99%AF.md)

* [Android长连接，怎么处理心跳机制](https://github.com/helen-x/AndroidInterview/blob/master/android/Android%E9%95%BF%E8%BF%9E%E6%8E%A5%EF%BC%8C%E6%80%8E%E4%B9%88%E5%A4%84%E7%90%86%E5%BF%83%E8%B7%B3%E6%9C%BA%E5%88%B6.md)

* [Asset目录与res目录的区别](https://github.com/helen-x/AndroidInterview/blob/master/android/Asset%E7%9B%AE%E5%BD%95%E4%B8%8Eres%E7%9B%AE%E5%BD%95%E7%9A%84%E5%8C%BA%E5%88%AB.md)

* [Binder机制原理和底层实现](https://github.com/helen-x/AndroidInterview/blob/master/android/Binder%E6%9C%BA%E5%88%B6%E5%8E%9F%E7%90%86%E5%92%8C%E5%BA%95%E5%B1%82%E5%AE%9E%E7%8E%B0.md)

* [Json优劣势](https://github.com/helen-x/AndroidInterview/blob/master/android/Json%E4%BC%98%E5%8A%A3%E5%8A%BF.md)

* [ListView优化](https://github.com/helen-x/AndroidInterview/blob/master/android/ListView%E4%BC%98%E5%8C%96.md)

* [android中图片缓存](https://github.com/helen-x/AndroidInterview/blob/master/android/android%E4%B8%AD%E5%9B%BE%E7%89%87%E7%BC%93%E5%AD%98.md)

* [两类动画](https://github.com/helen-x/AndroidInterview/blob/master/android/%E4%B8%A4%E7%B1%BB%E5%8A%A8%E7%94%BB.md)

* [五大布局易混淆知识](https://github.com/helen-x/AndroidInterview/blob/master/android/%E4%BA%94%E5%A4%A7%E5%B8%83%E5%B1%80%E6%98%93%E6%B7%B7%E6%B7%86%E7%9F%A5%E8%AF%86.md)

* [保证service不被杀死](https://github.com/helen-x/AndroidInterview/blob/master/android/%E4%BF%9D%E8%AF%81service%E4%B8%8D%E8%A2%AB%E6%9D%80%E6%AD%BB.md)

* [加速启动activity](https://github.com/helen-x/AndroidInterview/blob/master/android/%E5%8A%A0%E9%80%9F%E5%90%AF%E5%8A%A8activity.md)

* [怎样退出终止App](https://github.com/helen-x/AndroidInterview/blob/master/android/%E6%80%8E%E6%A0%B7%E9%80%80%E5%87%BA%E7%BB%88%E6%AD%A2App.md)

* [activity切换动画](https://github.com/helen-x/AndroidInterview/blob/master/android/activity%E5%88%87%E6%8D%A2%E5%8A%A8%E7%94%BB.md)


##### 外链

* [布局性能优化(include, viewstub, merge)](http://www.trinea.cn/android/layout-performance/)

* [DOM、SAX、Pull解析XML](http://www.cnblogs.com/xiaoluo501395377/p/3444744.html)



## [Java](https://github.com/helen-x/AndroidInterview/tree/master/java)

##### 基础


* [ArrayList、LinkedList、Vector的区别](https://github.com/helen-x/AndroidInterview/blob/master/java/%5BJava%5D%20ArrayList%E3%80%81LinkedList%E3%80%81Vector%E7%9A%84%E5%8C%BA%E5%88%AB.md)

* [Collection包结构，与Collections的区别](https://github.com/helen-x/AndroidInterview/blob/master/java/%5BJava%5D%20Collection%E5%8C%85%E7%BB%93%E6%9E%84%EF%BC%8C%E4%B8%8ECollections%E7%9A%84%E5%8C%BA%E5%88%AB.md)

* [Excption与Error包结构,OOM和SOF](https://github.com/helen-x/AndroidInterview/blob/master/java/%5BJava%5D%20Excption%E4%B8%8EError%E5%8C%85%E7%BB%93%E6%9E%84%2COOM%E5%92%8CSOF.md)

* [HashMap和HashTable的区别](https://github.com/helen-x/AndroidInterview/blob/master/java/%5BJava%5D%20HashMap%E5%92%8CHashTable%E7%9A%84%E5%8C%BA%E5%88%AB.md)

* [HashMap源码分析](https://github.com/helen-x/AndroidInterview/blob/master/java/%5BJava%5D%20HashMap%E6%BA%90%E7%A0%81%E5%88%86%E6%9E%90.md)

* [Hashcode的作用](https://github.com/helen-x/AndroidInterview/blob/master/java/%5BJava%5D%20Hashcode%E7%9A%84%E4%BD%9C%E7%94%A8.md)

* [Map、Set、List、Queue、Stack的特点与用法](https://github.com/helen-x/AndroidInterview/blob/master/java/%5BJava%5D%20Map%E3%80%81Set%E3%80%81List%E3%80%81Queue%E3%80%81Stack%E7%9A%84%E7%89%B9%E7%82%B9%E4%B8%8E%E7%94%A8%E6%B3%95.md)
 
* [Object有哪些公用方法？](https://github.com/helen-x/AndroidInterview/blob/master/java/%5BJava%5D%20Object%E6%9C%89%E5%93%AA%E4%BA%9B%E5%85%AC%E7%94%A8%E6%96%B9%E6%B3%95%EF%BC%9F.md)

* [Override和Overload的使用规则和区别](https://github.com/helen-x/AndroidInterview/blob/master/java/%5BJava%5D%20Override%E5%92%8COverload%E7%9A%84%E4%BD%BF%E7%94%A8%E8%A7%84%E5%88%99%E5%92%8C%E5%8C%BA%E5%88%AB.md)

* [Switch能否用string做参数？](https://github.com/helen-x/AndroidInterview/blob/master/java/%5BJava%5D%20Switch%E8%83%BD%E5%90%A6%E7%94%A8string%E5%81%9A%E5%8F%82%E6%95%B0%EF%BC%9F.md)

* [ThreadLocal的使用规则和源码分析](https://github.com/helen-x/AndroidInterview/blob/master/java/%5BJava%5D%20ThreadLocal%E7%9A%84%E4%BD%BF%E7%94%A8%E8%A7%84%E5%88%99%E5%92%8C%E6%BA%90%E7%A0%81%E5%88%86%E6%9E%90.md)

* [ThreadPool用法与示例](https://github.com/helen-x/AndroidInterview/blob/master/java/%5BJava%5D%20ThreadPool%E7%94%A8%E6%B3%95%E4%B8%8E%E7%A4%BA%E4%BE%8B.md)

* [equals与==的区别](https://github.com/helen-x/AndroidInterview/blob/master/java/%5BJava%5D%20equals%E4%B8%8E%3D%3D%E7%9A%84%E5%8C%BA%E5%88%AB.md)

* [try catch finally，try里有return，finally还执行么？](https://github.com/helen-x/AndroidInterview/blob/master/java/%5BJava%5D%20try%20catch%20finally%EF%BC%8Ctry%E9%87%8C%E6%9C%89return%EF%BC%8Cfinally%E8%BF%98%E6%89%A7%E8%A1%8C%E4%B9%88%EF%BC%9F.md)

* [九种基本数据类型的大小，以及他们的封装类](https://github.com/helen-x/AndroidInterview/blob/master/java/%5BJava%5D%20%E4%B9%9D%E7%A7%8D%E5%9F%BA%E6%9C%AC%E6%95%B0%E6%8D%AE%E7%B1%BB%E5%9E%8B%E7%9A%84%E5%A4%A7%E5%B0%8F%EF%BC%8C%E4%BB%A5%E5%8F%8A%E4%BB%96%E4%BB%AC%E7%9A%84%E5%B0%81%E8%A3%85%E7%B1%BB.md)

* [从源码分析String、StringBuffer与StringBuilder区别和联系](https://github.com/helen-x/AndroidInterview/blob/master/java/%5BJava%5D%20%E4%BB%8E%E6%BA%90%E7%A0%81%E5%88%86%E6%9E%90String%E3%80%81StringBuffer%E4%B8%8EStringBuilder%E5%8C%BA%E5%88%AB%E5%92%8C%E8%81%94%E7%B3%BB.md)

* [多线程下生产者消费者问题的五种同步方法实现](https://github.com/helen-x/AndroidInterview/blob/master/java/%5BJava%5D%20%E5%A4%9A%E7%BA%BF%E7%A8%8B%E4%B8%8B%E7%94%9F%E4%BA%A7%E8%80%85%E6%B6%88%E8%B4%B9%E8%80%85%E9%97%AE%E9%A2%98%E7%9A%84%E4%BA%94%E7%A7%8D%E5%90%8C%E6%AD%A5%E6%96%B9%E6%B3%95%E5%AE%9E%E7%8E%B0.md)

* [实现多线程的两种方法](https://github.com/helen-x/AndroidInterview/blob/master/java/%5BJava%5D%20%E5%AE%9E%E7%8E%B0%E5%A4%9A%E7%BA%BF%E7%A8%8B%E7%9A%84%E4%B8%A4%E7%A7%8D%E6%96%B9%E6%B3%95.md)

* [接口（Interface）与 抽象类 （Abstract）使用规则和区别](https://github.com/helen-x/AndroidInterview/blob/master/java/%5BJava%5D%20%E6%8E%A5%E5%8F%A3%EF%BC%88Interface%EF%BC%89%E4%B8%8E%20%E6%8A%BD%E8%B1%A1%E7%B1%BB%20%EF%BC%88Abstract%EF%BC%89%E4%BD%BF%E7%94%A8%E8%A7%84%E5%88%99%E5%92%8C%E5%8C%BA%E5%88%AB.md)

* [方法锁、对象锁和类锁的意义和区别](https://github.com/helen-x/AndroidInterview/blob/master/java/%5BJava%5D%20%E6%96%B9%E6%B3%95%E9%94%81%E3%80%81%E5%AF%B9%E8%B1%A1%E9%94%81%E5%92%8C%E7%B1%BB%E9%94%81%E7%9A%84%E6%84%8F%E4%B9%89%E5%92%8C%E5%8C%BA%E5%88%AB.md)

* [四种引用，强弱软虚，用到的场景](https://github.com/helen-x/AndroidInterview/blob/master/java/%5BJava%5D%20%E7%9A%84%E5%9B%9B%E7%A7%8D%E5%BC%95%E7%94%A8%EF%BC%8C%E5%BC%BA%E5%BC%B1%E8%BD%AF%E8%99%9A%EF%BC%8C%E7%94%A8%E5%88%B0%E7%9A%84%E5%9C%BA%E6%99%AF.md)

* [线程同步的方法：sychronized、lock、reentrantLock分析](https://github.com/helen-x/AndroidInterview/blob/master/java/%5BJava%5D%20%E7%BA%BF%E7%A8%8B%E5%90%8C%E6%AD%A5%E7%9A%84%E6%96%B9%E6%B3%95%EF%BC%9Asychronized%E3%80%81lock%E3%80%81reentrantLock%E5%88%86%E6%9E%90.md)

* [集合框架的层次结构和使用规则梳理](https://github.com/helen-x/AndroidInterview/blob/master/java/%5BJava%5D%20%E9%9B%86%E5%90%88%E6%A1%86%E6%9E%B6%E7%9A%84%E5%B1%82%E6%AC%A1%E7%BB%93%E6%9E%84%E5%92%8C%E4%BD%BF%E7%94%A8%E8%A7%84%E5%88%99%E6%A2%B3%E7%90%86.md)

* [面向对象的三个特征与含义](https://github.com/helen-x/AndroidInterview/blob/master/java/%5BJava%5D%20%E9%9D%A2%E5%90%91%E5%AF%B9%E8%B1%A1%E7%9A%84%E4%B8%89%E4%B8%AA%E7%89%B9%E5%BE%81%E4%B8%8E%E5%90%AB%E4%B9%89.md)

* [static的作用和意义](https://github.com/helen-x/AndroidInterview/blob/master/java/%5Bjava%5D%20static%E7%9A%84%E4%BD%9C%E7%94%A8%E5%92%8C%E6%84%8F%E4%B9%89.md)

* [多态实现的JVM调用过程](https://github.com/helen-x/AndroidInterview/blob/master/java/%5Bjava%5D%20%E5%A4%9A%E6%80%81%E5%AE%9E%E7%8E%B0%E7%9A%84JVM%E8%B0%83%E7%94%A8%E8%BF%87%E7%A8%8B.md)

* [wait()和sleep()的区别](https://github.com/helen-x/AndroidInterview/blob/master/java/wait()%E5%92%8Csleep()%E7%9A%84%E5%8C%BA%E5%88%AB.md)

* [git命令使用](https://github.com/helen-x/AndroidInterview/blob/master/java/git%E5%91%BD%E4%BB%A4%E4%BD%BF%E7%94%A8.md)

* [Java与C++对比](https://github.com/helen-x/AndroidInterview/blob/master/java/Java%E4%B8%8EC%2B%2B%E5%AF%B9%E6%AF%94.md)

##### 外链


* [java反射](http://762626559-qq-com.iteye.com/blog/395402)

* [java回调](http://blog.csdn.net/xiaanming/article/details/8703708/)

* [Java泛型](http://www.weixueyuan.net/view/6321.html)

* [java 新特性](http://www.cnblogs.com/langtianya/p/3757993.html)

* [Java IO与NIO](http://www.iteye.com/topic/834447)

* [foreach与正常for循环效率对比](http://www.xuebuyuan.com/780786.html)



## [数据结构](https://github.com/helen-x/AndroidInterview/tree/master/data%20structure)

##### 基础


* [九大基础排序总结与对比(排序算法一网打尽)](https://github.com/helen-x/AndroidInterview/blob/master/data%20structure/%5B%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%5D%20%E4%B9%9D%E5%A4%A7%E5%9F%BA%E7%A1%80%E6%8E%92%E5%BA%8F%E6%80%BB%E7%BB%93%E4%B8%8E%E5%AF%B9%E6%AF%94.md)

* [AVL树和AVL旋转、哈夫曼树和哈夫曼编码](https://github.com/helen-x/AndroidInterview/blob/master/data%20structure/%5B%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%5D%20AVL%E6%A0%91%E5%92%8CAVL%E6%97%8B%E8%BD%AC%E3%80%81%E5%93%88%E5%A4%AB%E6%9B%BC%E6%A0%91%E5%92%8C%E5%93%88%E5%A4%AB%E6%9B%BC%E7%BC%96%E7%A0%81.md)

* [B(B-)树、B+树、B树](https://github.com/helen-x/AndroidInterview/blob/master/data%20structure/%5B%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%5D%20B(B-)%E6%A0%91%E3%80%81B%2B%E6%A0%91%E3%80%81B%E6%A0%91.md)

* [Hash表、Hash函数及冲突解决](https://github.com/helen-x/AndroidInterview/blob/master/data%20structure/%5B%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%5D%20Hash%E8%A1%A8%E3%80%81Hash%E5%87%BD%E6%95%B0%E5%8F%8A%E5%86%B2%E7%AA%81%E8%A7%A3%E5%86%B3.md)

* [KMP的一个简单解释](https://github.com/helen-x/AndroidInterview/blob/master/data%20structure/%5B%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%5D%20KMP%E7%9A%84%E4%B8%80%E4%B8%AA%E7%AE%80%E5%8D%95%E8%A7%A3%E9%87%8A.md)

* [二分查找与变种二分查找](https://github.com/helen-x/AndroidInterview/blob/master/data%20structure/%5B%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%5D%20%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE%E4%B8%8E%E5%8F%98%E7%A7%8D%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.md)

* [二叉树前中后、层次遍历算法](https://github.com/helen-x/AndroidInterview/blob/master/data%20structure/%5B%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%5D%20%E4%BA%8C%E5%8F%89%E6%A0%91%E5%89%8D%E4%B8%AD%E5%90%8E%E3%80%81%E5%B1%82%E6%AC%A1%E9%81%8D%E5%8E%86%E7%AE%97%E6%B3%95.md)

* [图的BFS、DFS、prim、Dijkstra算法](https://github.com/helen-x/AndroidInterview/blob/master/data%20structure/%5B%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%5D%20%E5%9B%BE%E7%9A%84BFS%E3%80%81DFS%E3%80%81prim%E3%80%81Dijkstra%E7%AE%97%E6%B3%95.md)

* [字符串操作](https://github.com/helen-x/AndroidInterview/blob/master/data%20structure/%5B%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%5D%20%E5%AD%97%E7%AC%A6%E4%B8%B2%E6%93%8D%E4%BD%9C.md)

* [数组与链表的优缺点和区别](https://github.com/helen-x/AndroidInterview/blob/master/data%20structure/%5B%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%5D%20%E6%95%B0%E7%BB%84%E4%B8%8E%E9%93%BE%E8%A1%A8%E7%9A%84%E4%BC%98%E7%BC%BA%E7%82%B9%E5%92%8C%E5%8C%BA%E5%88%AB.md)

* [红黑树](https://github.com/helen-x/AndroidInterview/blob/master/data%20structure/%5B%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%5D%20%E7%BA%A2%E9%BB%91%E6%A0%91.md)

* [队列和栈](https://github.com/helen-x/AndroidInterview/blob/master/data%20structure/%5B%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%5D%20%E9%98%9F%E5%88%97%E5%92%8C%E6%A0%88.md)

##### 外链


* [海量数据处理 ](http://blog.csdn.net/zyq522376829/article/details/47686867)


## [算法](https://github.com/helen-x/AndroidInterview/tree/master/algorithm)
 
##### 基础


* [二叉搜索树与双向链表](https://github.com/helen-x/AndroidInterview/blob/master/algorithm/swordForOffer/%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E4%B8%8E%E5%8F%8C%E5%90%91%E9%93%BE%E8%A1%A8.md)

* [二叉树中 和为某值 的所有路径](https://github.com/helen-x/AndroidInterview/blob/master/algorithm/swordForOffer/%E4%BA%8C%E5%8F%89%E6%A0%91%E4%B8%AD%20%E5%92%8C%E4%B8%BA%E6%9F%90%E5%80%BC%20%E7%9A%84%E6%89%80%E6%9C%89%E8%B7%AF%E5%BE%84.md)

* [二叉树的镜像](https://github.com/helen-x/AndroidInterview/blob/master/algorithm/swordForOffer/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%95%9C%E5%83%8F.md)

* [二维数组中的查找](https://github.com/helen-x/AndroidInterview/blob/master/algorithm/swordForOffer/%E4%BA%8C%E7%BB%B4%E6%95%B0%E7%BB%84%E4%B8%AD%E7%9A%84%E6%9F%A5%E6%89%BE.md)

* [二进制中1的个数](https://github.com/helen-x/AndroidInterview/blob/master/algorithm/swordForOffer/%E4%BA%8C%E8%BF%9B%E5%88%B6%E4%B8%AD1%E7%9A%84%E4%B8%AA%E6%95%B0.md)

* [从上往下打印二叉树](https://github.com/helen-x/AndroidInterview/blob/master/algorithm/swordForOffer/%E4%BB%8E%E4%B8%8A%E5%BE%80%E4%B8%8B%E6%89%93%E5%8D%B0%E4%BA%8C%E5%8F%89%E6%A0%91.md)

* [从尾到头打印链表](https://github.com/helen-x/AndroidInterview/blob/master/algorithm/swordForOffer/%E4%BB%8E%E5%B0%BE%E5%88%B0%E5%A4%B4%E6%89%93%E5%8D%B0%E9%93%BE%E8%A1%A8.md)

* [判断二叉搜索树的后序遍历序列](https://github.com/helen-x/AndroidInterview/blob/master/algorithm/swordForOffer/%E5%88%A4%E6%96%AD%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E7%9A%84%E5%90%8E%E5%BA%8F%E9%81%8D%E5%8E%86%E5%BA%8F%E5%88%97.md)

* [判断栈的弹出序列](https://github.com/helen-x/AndroidInterview/blob/master/algorithm/swordForOffer/%E5%88%A4%E6%96%AD%E6%A0%88%E7%9A%84%E5%BC%B9%E5%87%BA%E5%BA%8F%E5%88%97.md)

* [判断树B是不是树A的子结构](https://github.com/helen-x/AndroidInterview/blob/master/algorithm/swordForOffer/%E5%88%A4%E6%96%AD%E6%A0%91B%E6%98%AF%E4%B8%8D%E6%98%AF%E6%A0%91A%E7%9A%84%E5%AD%90%E7%BB%93%E6%9E%84.md)

* [包含min函数的栈](https://github.com/helen-x/AndroidInterview/blob/master/algorithm/swordForOffer/%E5%8C%85%E5%90%ABmin%E5%87%BD%E6%95%B0%E7%9A%84%E6%A0%88.md)

* [反转链表](https://github.com/helen-x/AndroidInterview/blob/master/algorithm/swordForOffer/%E5%8F%8D%E8%BD%AC%E9%93%BE%E8%A1%A8.md)

* [变态跳台阶](https://github.com/helen-x/AndroidInterview/blob/master/algorithm/swordForOffer/%E5%8F%98%E6%80%81%E8%B7%B3%E5%8F%B0%E9%98%B6.md)

* [合并两个排序链表](https://github.com/helen-x/AndroidInterview/blob/master/algorithm/swordForOffer/%E5%90%88%E5%B9%B6%E4%B8%A4%E4%B8%AA%E6%8E%92%E5%BA%8F%E9%93%BE%E8%A1%A8.md)

* [复杂链表的复制](https://github.com/helen-x/AndroidInterview/blob/master/algorithm/swordForOffer/%E5%A4%8D%E6%9D%82%E9%93%BE%E8%A1%A8%E7%9A%84%E5%A4%8D%E5%88%B6.md)

* [字符串中空格替换](https://github.com/helen-x/AndroidInterview/blob/master/algorithm/swordForOffer/%E5%AD%97%E7%AC%A6%E4%B8%B2%E4%B8%AD%E7%A9%BA%E6%A0%BC%E6%9B%BF%E6%8D%A2.md)

* [字符串的顺序全排列](https://github.com/helen-x/AndroidInterview/blob/master/algorithm/swordForOffer/%E5%AD%97%E7%AC%A6%E4%B8%B2%E7%9A%84%E9%A1%BA%E5%BA%8F%E5%85%A8%E6%8E%92%E5%88%97.md)

* [数组中出现次数超过一半的数字](https://github.com/helen-x/AndroidInterview/blob/master/algorithm/swordForOffer/%E6%95%B0%E7%BB%84%E4%B8%AD%E5%87%BA%E7%8E%B0%E6%AC%A1%E6%95%B0%E8%B6%85%E8%BF%87%E4%B8%80%E5%8D%8A%E7%9A%84%E6%95%B0%E5%AD%97.md)

* [斐波那契数列](https://github.com/helen-x/AndroidInterview/blob/master/algorithm/swordForOffer/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97.md)

* [旋转数组的最小数字](https://github.com/helen-x/AndroidInterview/blob/master/algorithm/swordForOffer/%E6%97%8B%E8%BD%AC%E6%95%B0%E7%BB%84%E7%9A%84%E6%9C%80%E5%B0%8F%E6%95%B0%E5%AD%97.md)

* [浮点数的整数次方](https://github.com/helen-x/AndroidInterview/blob/master/algorithm/swordForOffer/%E6%B5%AE%E7%82%B9%E6%95%B0%E7%9A%84%E6%95%B4%E6%95%B0%E6%AC%A1%E6%96%B9.md)

* [用两个栈实现队列](https://github.com/helen-x/AndroidInterview/blob/master/algorithm/swordForOffer/%E7%94%A8%E4%B8%A4%E4%B8%AA%E6%A0%88%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97.md)

* [矩形覆盖](https://github.com/helen-x/AndroidInterview/blob/master/algorithm/swordForOffer/%E7%9F%A9%E5%BD%A2%E8%A6%86%E7%9B%96.md)

* [调整数组顺序使奇数位于偶数前面](https://github.com/helen-x/AndroidInterview/blob/master/algorithm/swordForOffer/%E8%B0%83%E6%95%B4%E6%95%B0%E7%BB%84%E9%A1%BA%E5%BA%8F%E4%BD%BF%E5%A5%87%E6%95%B0%E4%BD%8D%E4%BA%8E%E5%81%B6%E6%95%B0%E5%89%8D%E9%9D%A2.md)

* [跳台阶](https://github.com/helen-x/AndroidInterview/blob/master/algorithm/swordForOffer/%E8%B7%B3%E5%8F%B0%E9%98%B6.md)

* [重建二叉树](https://github.com/helen-x/AndroidInterview/blob/master/algorithm/swordForOffer/%E9%87%8D%E5%BB%BA%E4%BA%8C%E5%8F%89%E6%A0%91.md)

* [链表中倒数第k个结点](https://github.com/helen-x/AndroidInterview/blob/master/algorithm/swordForOffer/%E9%93%BE%E8%A1%A8%E4%B8%AD%E5%80%92%E6%95%B0%E7%AC%ACk%E4%B8%AA%E7%BB%93%E7%82%B9.md)

* [顺时针打印矩阵](https://github.com/helen-x/AndroidInterview/blob/master/algorithm/swordForOffer/%E9%A1%BA%E6%97%B6%E9%92%88%E6%89%93%E5%8D%B0%E7%9F%A9%E9%98%B5.md)

##### 外链


* [分治算法](http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html)

* [动态规划](http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html)

* [贪心算法](http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741375.html)

* [分支限界法](http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741378.html)
 


## About

   　如有什么问题，欢迎在Issues中提出！
   　
## License

> No Fucking License , No CopyRight ,Just Enjoy !