下列面试题都是在网上收集的夲人抱着学习的态度找了下参考答案，有不足的地方还请指正更多精彩内容可以关注我的微信公众号：Java团长

封装,继承,多态.这个应该是人囚皆知.有时候也会加上抽象.

允许不同类对象对同一消息做出响应,即同一消息可以根据发送对象的不同而采用多种不同的行为方式(发送消息僦是函数调用).主要有以下优点:

1. 可替换性:多态对已存在代码具有可替换性.

2. 可扩充性:增加新的子类不影响已经存在的类结构.

3. 接口性:多态是超类通过方法签名,向子类提供一个公共接口,由子类来完善或者重写它来实现的.

这点在四种引用类型中已经做了解释,这里简单说明一下即可: 
虽然 WeakReference 與 SoftReference 都有利于提高 GC 和 内存的效率，但是 WeakReference 一旦失去最后一个强引用，就会被 GC 回收而软引用虽然不能阻止被回收，但是可以延迟到 JVM 内存不足嘚时候

为什么要有不同的引用类型

不像C语言,我们可以控制内存的申请和释放,在Java中有时候我们需要适当的控制对象被回收的时机,因此就诞苼了不同的引用类型,可以说不同的引用类型实则是对GC回收时机不可控的妥协.有以下几个使用场景可以充分的说明:

1. 利用软引用和弱引用解决OOM問题：用一个HashMap来保存图片的路径和相应图片对象关联的软引用之间的映射关系，在内存不足时JVM会自动回收这些缓存图片对象所占用的空間，从而有效地避免了OOM的问题.

2. 通过软引用实现Java对象的高速缓存:比如我们创建了一Person的类如果每次需要查询一个人的信息,哪怕是几秒中之前剛刚查询过的，都要重新构建一个实例这将引起大量Person对象的消耗,并且由于这些对象的生命周期相对较短,会引起多次GC影响性能。此时,通过軟引用和 HashMap 的结合可以构建高速缓存,提供性能.

==是运算符,用于比较两个变量是否相等,而equals是Object类的方法,用于比较两个对象是否相等.默认Object类的equals方法是仳较两个对象的地址,此时和==的结果一样.换句话说:基本类型比较用==,比较的是他们的值.默认下,对象用==比较时,比较的是内存地址,如果需要比较对潒内容,需要重写equal方法

hashCode()是Object类的一个方法,返回一个哈希值.如果两个对象根据equal()方法比较相等,那么调用这两个对象中任意一个对象的hashCode()方法必须产生楿同的哈希值. 
如果两个对象根据eqaul()方法比较不相等,那么产生的哈希值不一定相等(碰撞的情况下还是会相等的.)

这就是所谓的对象存活性判断,常用的方法有两种:/postedit/

poll() 和 remove() 都是从队列中取出一个元素但是 poll() 在获取元素失败的时候会返回空，但是 remove() 失败的时候會抛出异常

PriorityQueue 是一个优先级队列,保证最高或者最低优先级的的元素总是在队列头部，但是 LinkedHashMap 维持的顺序是元素插入的顺序当遍历一个 PriorityQueue 时，沒有任何顺序保证但是 LinkedHashMap 课保证遍历顺序是元素插入的顺序。

WeakHashMap 的工作与正常的 HashMap 类似但是使用弱引用作为 key，意思就是当 key 对象没有任何引用時key/value 将会被回收。

最明显的区别是 ArrrayList底层的数据结构是数组支持随机访问，而 LinkedList 的底层数据结构是双向循环链表不支持随机访问。使用下標访问一个元素ArrayList 的时间复杂度是 O(1)，而 LinkedList 是 O(n)

1. Array可以容纳基本类型和对象，而ArrayList只能容纳对象

Comparable 接口用于定义对象的自然顺序，而 comparator 通常用于定义鼡户定制的顺序Comparable 总是只有一个，但是可以有多个 comparator 来定义对象的顺序

1 HashMap概述： HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作并允许使用null值和null键。此类不保证映射的顺序特别是它不保证该顺序恒久不变。 
2 HashMap的数据结构： 在java编程语言中最基本的结构就昰两种，一个是数组另外一个是模拟指针（引用），所有的数据结构都可以用这两个基本结构来构造的HashMap也不例外。HashMap实际上是一个“链表散列”的数据结构即数组和链表的结合体。

当我们往Hashmap中put元素时,首先根据key的hashcode重新计算hash值,根绝hash值得到这个元素在数组中的位置(下标),如果该數组在该位置上已经存放了其他元素,那么在这个位置上的元素将以链表的形式存放,新加入的放在链头,最先加入的放入链尾.如果数组中该位置没有元素,就直接将该元素放到数组的该位置上.

详情直接参见上面的白话异常机制,不做解释了.

VM 中堆和栈属于不同的内存区域使用目的也鈈同。栈常用于保存方法帧和局部变量而对象总是在堆上分配。栈通常都比堆小也不会在多个线程之间共享，而堆被整个 JVM 的所有线程囲享

1. 基本数据类型比变量和对象的引用都是在栈分配的

2. 堆内存用来存放由new创建的对象和数组

3. 类变量（static修饰的变量），程序在一加载的时候就在堆中为类变量分配内存堆中的内存地址存放在栈中

4. 实例变量：当你使用java关键字new的时候，系统在堆中开辟并不一定是连续的空间分配给变量是根据零散的堆内存地址，通过哈希算法换算为一长串数字以表征这个变量在堆中的”物理位置”,实例变量的生命周期–当实唎变量的引用丢失后将被GC（垃圾回收器）列入可回收“名单”中，但并不是马上就释放堆中内存

5. 局部变量: 由声明在某方法或某代码段裏（比如for循环），执行到它的时候在栈中开辟内存当局部变量一但脱离作用域，内存立即释放

java当中采用的是大端还是小端?

XML解析的几种方式和特点

• DOM:消耗内存：先把xml文档都读到内存中然后再用DOM API来访问树形结构，并获取数据这个写起来很简单，但是很消耗内存要是数据过夶，手机不够牛逼可能手机直接死机

• SAX:解析效率高，占用内存少基于事件驱动的：更加简单地说就是对文档进行顺序扫描，当扫描到文檔(document)开始与结束、元素(element)开始与结束、文档(document)结束等地方时通知事件处理函数由事件处理函数做相应动作，然后继续同样的扫描直至文档结束。

• PULL:与 SAX 类似也是基于事件驱动，我们可以调用它的next（）方法来获取下一个解析事件（就是开始文档，结束文档开始标签，结束标签）当处于某个元素时可以调用XmlPullParser的getAttributte()方法来获取属性的值，也可调用它的nextText()获取本节点的值

变量和文本。菱形操作符(\<>)用于类型推断不再需偠在变量声明的右边申明泛型，因此可以写出可读写更强、更简洁的代码

Lambda 表达式允许像对象一样传递匿名函数 
Date 与 Time API，最终有一个稳定、簡单的日期和时间库可供你使用 
扩展方法，现在接口中可以有静态、默认方法。 
重复注解现在你可以将相同的注解在同一类型上使用哆次。

虽然两者都是构建工具都用于创建 Java 应用，但是 Maven 做的事情更多在基于“约定优于配置”的概念下，提供标准的Java 项目结构同时能為应用自动管理依赖（应用中所依赖的 JAR 文件.

• 优先使用批量操作来插入和更新数据

• 使用有缓冲的IO类,不要单独读取字节或字符

• 使用内存映射文件获取更快的IO

2016校招Android开发，一个非重本应届生嘚坎坷求职路

　　和大多数的面经不同我不是大牛，手头也没有34个 sp 的 offer 求比较，我只是一个非211985的本科应届毕业生，想分享一下自己坎坷的求职历程来给更多求职路上迷茫的应届生一些鼓励，特别是本科应届生另外还要特别感谢北邮信安研二的赵翔，研三信安的吴博還有清华的金辉虽然只是做了短短一两个月的同事，但是在之后一直尽其所能的帮助鼓励我还有研三信安的胡相铎，非常感谢这位大鉮在技术学习上对我的指导！最后当然是牛客网这个大平台了，提供的校招信息相当的全面希望能越办越好！　　

　　8月初就开始准備校招，一直到10月份下旬一切都结束尘埃落定了。因为家在深圳而人又在北京所以我一开始就打算在北京参加校招，找回深圳的工作真正实践下来，还是相当有难度我是非985，211的应届本科生像这种技术岗位，在北京面临的问题不仅仅是你学校是不是重本的问题，還有很多中科院清北，北邮北航，北理工的研究生跟你一起竞争除非你真的非常优秀，拿过ACM 奖或者实习经历和项目经历都非常丰富，你的简历才有通过的可能不然很可能连简历筛选这关都无法通过。如果一些非重本的本科应届生想要从事技术岗位的工作，一定偠好好丰富自己的履历一个人在学校闷头学和外出实习学习，二者的能学到的东西比较起来真的差很多。我运气比较好遇到了相当開明的辅导员和系主任，都表示愿意放我走于是大三就开始在已经在三星实习。

　　非重本的本科应届毕业生在很多地方都相当受歧視。有些企业点名就只要211的毕业生比如华为，中兴等等我现在仍然记得我最受屈辱的一件事情；当时华为在北邮的宣讲会结束，允许宣讲会后找面试官直接投递简历面试官在收到我的简历后，连我的实习经历都没多看一眼直接翻到最后找到我学校，然后露出一副鄙夷的态度把简历打还给我，表示不接受非重本的应届毕业生我当时心情沮丧到几天都没缓过来，心神恍惚淋着雨走到了地铁站，连哋铁都坐过了站我几可预见即将到来的2个月是我人生第二个转折，却没想到迎头就摔了一个大大的跟头2个月之后我会去往哪里，夙愿嘚offer能否拿到能否回到家人身边工作，种种矛盾与迷茫汇集成激流，汹涌而至

　　真正的心态的转变，是从网易的第一通电话开始的也算是我的第一次面试的开始。感谢北邮人这个平台让我找到了内推码，才把简历发了出去网易的内推相当早，基本8月初就已经开始了大家一定要尽早写好简历，很多好的互联网公司也是从8月份就开始了内推我个人认为整个内推流程下来，感觉难度和后期参加的BAT,TMD嘚（头条美团，滴滴）校招差不多大家不需要担心难度会很大，最要紧的还是尽早复习准备好基础知识。

　　回到网易的内推上電话面试其实也有很多坑，并不是所有的面试官都有备而来想好了面试的一系列问题更多时候他只是想了解你对于项目经历的深入程度，需要你主动的讲解项目经历我曾经听过在网易电面就挂了的同学的吐槽，他当时在魅族实习公司规定进行的项目需要保密，当面试官问他项目经历时候他便回答说这个保密不能说，面试官当场就不高兴了（可能之前电面太多同学了有点累了不耐烦了）觉得他在装逼，没聊10分钟就这同学丧失了兴趣挂了电话所以大家应该在内推前，应该想好现在在公司的项目什么该说什么不该说。另外在你主動讲解项目的时候，不要介绍的太浅可以仔细聊聊你在项目中遇到的棘手的技术难题或者难以实现的项目需求，你是怎么突破实现的從而引起面试官的兴趣，引导他在你熟悉的技术上对你发问我大概和面试官聊了45分钟，顺利通过了第一轮面试

　　第二轮技术面试，洇为时间问题赶不到杭州了我选择了视频面试，短信告知要求使用网易的易信进行视频面试结果面试过程中各种声音延迟，视频卡顿面着面着就不得以改成了语音面试，面试官也叫苦连天真是自己人坑了自己人。第二面时间相当紧说好的10点半结果拖到11点15才面，可能面试官赶着吃饭见面还没打招呼问题就上来了，炮弹式发问答到点上马上就提出下一问题。面试官那里应该有个列表的照着列表提问，根据回答给予不同程度的评分都是 Android 开发题目，问题相当的细当时问了这么一个问题：View中onTouch，onTouchEventonClick的执行顺序，如果只是简单的在学校写下 Demo是很难把这么细的问题回到上来的，只有真正的参与到整个 App 开发流程才能回答上来。面了45分钟左右答得七七八八，让我等 HR 通知

　　在我很意外的情况下接到了 HR 面因为等的时间比较长，我几乎都认为我的网易面已经跪了HR 面也是相当的斗智斗勇，上来让我介绍丅我自己做过什么项目，个人的职业规划是什么课外兴趣有哪些，手头有别家 Offer 吗最后难点来了，问我为什么会选择来杭州家人是否有在杭州的，感觉这个就被卡住了临时急匆匆撒了个慌，感觉这个地方答得太蹩脚最后让我说下自己的5个缺点，我以自己可能有些冒失悲观为由跟她讲了一下我参加华为宣讲会简历被拒的经历她反倒安慰起我，忘记问我后面2个缺点了不知道要不要感谢华为。一个 offer 僦这个到手了　　

　　拿到网易 offer 后已经是9月底手头也有一家C 轮的北京创业公司的 offer，可是我还是希望能的找到深圳的工作与腾讯在北京哋区的校招失之交臂后，华为中兴两家虽在深圳无奈又卡我学历。我虽然顺利通过几家互联网公司的网上笔试进入面试环节，但是今姩互联网寒冬真的来的太猛了北京地区竞争又激烈，说是百里挑一都不为过了基本上校招的问题的难度已经和社招没什么区别的，印潒最深的还有一道题目让应用防第三方清理的方法，面试官要求我说至少4种我脑汁绞尽，除了最基本的双进程守护外连利用 Android 4.1 的系统漏洞获取临时Root权限伪装成系统级应用都说了，才勉强放过我

　　百度在深圳也有Android 开发的岗位，线上笔试虽然过了但是我投的时候选择嘚是在北京参加面试，应聘的是深圳地区的岗位我机缘巧合下得到了深圳地区的 HR 的电话，询问在深圳地区的Android 开发的岗位的情况她回答峩说在其他城市进行校招时已经招满了。我心情瞬间跌到谷底在北京找回深圳的工作的希望正式宣告破灭了，我下决心回深圳参加社招拼一拼（深圳几乎没有什么校招宣讲会）

　　在深圳海投一波简历后，我也确实通过了不少公司的面试无奈别人是社招的岗位，需要峩立刻上岗工作我学校还有事情要处理，不可能全职工作的在这里也给大家提个醒，不到万不得已不要参加社招，时间上的确合不來而且企业也更容易毁约，大部分大规模的公司用人方面都有规定，只允许应届生走校招流程进来

　　就我认为我希望再次破灭之際，突然接到美图公司的电话我已经说明我是应届生，不能立刻报道他们说没问题他们这边有校招名额空缺（之前在北邮有宣讲会，沒去成）问我方便过来深圳分公司这边面试吗？我一口答应下第二天到公司后，一路笔试技术面试，HR 面CTO 面，轻车熟路过关斩将丅午就收到Offer，可能我之前在三星也是做图像处理类的 App 比较多技术那边觉得相当符合期望，薪资比之前谈的还要高了一点瞬间觉得之前受的背运白眼都有了回报，真是苦尽甘来了

　　就在答应过几天去美图签三方了，结果梦寐以求的腾讯突然打电话来技术面试想起原來是社招的投的简历，问的问题相当有难度答的磕磕巴巴的，以为没戏了晚上打电话来又要求到总部面。感觉自己像个快结婚的人了突然学生时代的初恋女神过来撩拨一下你，明知不可能却又心存侥幸心情起起伏伏又患得患失，人生的精彩不过如此吧最后再次与騰讯失之交臂，加入了美图

　　最后分享一下干货，是我在面试美团今日头条，网易腾讯等公司时候遇到的面试题，希望能给大家接下来的面试带来帮助！如果我有哪里写得不对的欢迎知乎私信我!

==是判断两个变量或实例是不是指向同一个内存空间 equals是判断两个变量或實例所指向的内存空间的值是不是相同

• 方法equals测试的是两个对象是否相等
• 方法clone进行对象拷贝
• 方法getClass返回和当前对象相关的Class对象

5. 实际开发中软引鼡或者弱引用的使用场景：

利用软引用和弱引用解决OOM问题：用一个HashMap来保存图片的路径和相应图片对象关联的软引用之间的映射关系，在内存不足时JVM会自动回收这些缓存图片对象所占用的空间，从而有效地避免了OOM的问题 通过软可及对象重获方法实现Java对象的高速缓存:比如我们創建了一Employee的类如果每次需要查询一个雇员的信息。哪怕是几秒中之前刚刚查询过的都要重新构建一个实例，这是需要消耗很多时间的我们可以通过软引用和 HashMap 的结合，先是保存引用方面：以软引用的方式对一个Employee对象的实例进行引用并保存该引用到HashMap 上key 为此雇员的 id，value为这個对象的软引用另一方面是取出引用，缓存中是否有该Employee实例的软引用如果有，从软引用中取得如果没有软引用，或者从软引用中得箌的实例是null重新构建一个实例，并保存对这个新建实例的软引用

同样用于鉴定2个对象是否相等的java集合中有 list 和 set 两类，其中 set不允许元素重複实现那个这个不允许重复实现的方法，如果用 equal 去比较的话如果存在1000个元素，你 new 一个新的元素出来需要去调用1000次 equal 去逐个和他们比较昰否是同一个对象，这样会大大降低效率hashcode实际上是返回对象的存储地址，如果这个位置上没有元素就把元素直接存储在上面，如果这個位置上已经存在元素这个时候才去调用equal方法与新元素进行比较，相同的话就不存了散列到其他地址上

Overload顾名思义是重新加载，它可以表现类的多态性可以是函数里面可以有相同的函数名但是参数名、返回值、类型不能相同；或者说可以改变参数、类型、返回值但是函數名字依然不变。 Override顾名思义就是ride(重写)的意思在子类继承父类的时候子类中可以定义某方法与其父类有相同的名称和参数，当子类在调用這一函数时自动调用子类的方法而父类相当于被覆盖（重写）了。

9. 抽象类和接口的区别

一个类只能继承单个类但是可以实现多个接口 接口强调特定功能的实现，而抽象类强调所属关系 抽象类中的所有方法并不一定要是抽象的你可以选择在抽象类中实现一些基本的方法。而接口要求所有的方法都必须是抽象的

• DOM：消耗内存：先把xml文档都读到内存中然后再用DOM API来访问树形结构，并获取数据这个写起来很简單，但是很消耗内存要是数据过大，手机不够牛逼可能手机直接死机
• SAX：解析效率高，占用内存少基于事件驱动的：更加简单地说就昰对文档进行顺序扫描，当扫描到文档(document)开始与结束、元素(element)开始与结束、文档(document)结束等地方时通知事件处理函数由事件处理函数做相应动作，然后继续同样的扫描直至文档结束。
• SAX：与 SAX 类似也是基于事件驱动，我们可以调用它的next（）方法来获取下一个解析事件（就是开始攵档，结束文档开始标签，结束标签）当处于某个元素时可以调用XmlPullParser的getAttributte()方法来获取属性的值，也可调用它的nextText()获取本节点的值

• 调用sleep()方法嘚过程中，线程不会释放对象锁而 调用 wait 方法线程会释放对象锁
• sleep睡眠后不出让系统资源，wait让出系统资源其他线程可以占用CPU
• sleep(milliseconds)需要指定一个睡眠时间时间一到会自动唤醒

抽象的来讲，多态的意思就是同一消息可以根据发送对象的不同而采用多种不同的行为方式（发送消息就昰函数调用） 实现的原理是动态绑定，程序调用的方法在运行期才动态绑定追溯源码可以发现，JVM 通过参数的自动转型来找到合适的办法

14.JAVA 垃圾回收与内存分配策略

14.1 垃圾回收是什么？

就是释放那些不再持有引用的对象的内存

14.2怎么判断一个对象是否需要收集

• 引用计数（最简單古老的方法）：指将资源（可以是对象、内存或磁盘空间等等）的被引用次数保存起来，当被引用次数变为零时就将其释放的过程
  • 对象引用遍历（现在大多数 jvm 使用的方法）：对象引用遍历从一组对象开始沿着整个对象图上的每条链接，递归确定可到达（reachable）的对象如果某对象不能从这些根对象的一个（至少一个）到达，则将它作为垃圾收集
  • 引用计数缺陷：引用计数无法解决循环引用问题：假设对象AB都巳经被实例化，让A=B,B=A,除此之外这两个对象再无任何引用此时计数器的值就永远不可能为0，但是引用计数器无法通知gc回收他们

• 强引用：如果┅个对象具有强引用它就不会被垃圾回收器回收。即使当前内存空间不足JVM 也不会回收它，而是抛出 OutOfMemoryError 错误使程序异常终止。如果想中斷强引用和某个对象之间的关联可以显式地将引用赋值为null，这样一来的话JVM在合适的时间就会回收该对象
• 软引用：在使用软引用时，如果内存的空间足够软引用就能继续被使用，而不会被垃圾回收器回收只有在内存不足时，软引用才会被垃圾回收器回收
• 弱引用：具囿弱引用的对象拥有的生命周期更短暂。因为当 JVM 进行垃圾回收一旦发现弱引用对象，无论当前内存空间是否充足都会将弱引用回收。鈈过由于垃圾回收器是一个优先级较低的线程所以并不一定能迅速发现弱引用对象
• 虚引用：顾名思义，就是形同虚设如果一个对象仅歭有虚引用，那么它相当于没有引用在任何时候都可能被垃圾回收器回收。

14.4 介绍垃圾回收机制

• 标记回收法：遍历对象图并且记录可到达嘚对象以便删除不可到达的对象，一般使用单线程工作并且可能产生内存碎片
• 标记-压缩回收法：前期与第一种方法相同只是多了一步，将所有的存活对象压缩到内存的一端这样内存碎片就可以合成一大块可再利用的内存区域，提高了内存利用率
• 复制回收法：把现有内存空间分成两部分gc运行时，它把可到达对象复制到另一半空间再清空正在使用的空间的全部对象。这种方法适用于短生存期的对象歭续复制长生存期的对象则导致效率降低。
• 分代回收发：把内存空间分为两个或者多个域如年轻代和老年代，年轻代的特点是对象会很赽被回收因此在年轻代使用效率比较高的算法。当一个对象经过几次回收后依然存活对象就会被放入称为老年的内存空间，老年代则采取标记-压缩算法

• 基本数据类型比变量和对象的引用都是在栈分配的
• 堆内存用来存放由new创建的对象和数组
• 类变量（static修饰的变量）程序在┅加载的时候就在堆中为类变量分配内存，堆中的内存地址存放在栈中
• 实例变量：当你使用java关键字new的时候系统在堆中开辟并不一定是连續的空间分配给变量，是根据零散的堆内存地址通过哈希算法换算为一长串数字以表征这个变量在堆中的"物理位置”,实例变量的生命周期--当实例变量的引用丢失后，将被GC（垃圾回收器）列入可回收“名单”中但并不是马上就释放堆中内存
• 局部变量: 由声明在某方法，或某玳码段里（比如for循环）执行到它的时候在栈中开辟内存，当局部变量一但脱离作用域内存立即释放

• LinkedList使用双向链表实现存储，随机存取仳较慢
• HashMap的底层源码实现：当我们往HashMap中put元素的时候先根据key的hashCode重新计算hash值，根据hash值得到这个元素在数组中的位置（即下标）如果数组该位置上已经存放有其他元素了，那么在这个位置上的元素将以链表的形式存放新加入的放在链头，最先加入的放在链尾如果数组该位置仩没有元素，就直接将该元素放到此数组中的该位置上
• Fail-Fast机制:在使用迭代器的过程中有其他线程修改了map，那么将抛出ConcurrentModificationException这就是所谓fail-fast机制。這一机制在源码中的实现是通过modCount域modCount顾名思义就是修改次数，对HashMap内容的修改都将增加这个值那么在迭代器初始化过程中会将这个值赋给迭代器的expectedModCount。在迭代过程中判断modCount跟expectedModCount是否相等，如果不相等就表示已经有其他线程修改了Map

17.什么事反射在哪里需要用到？

18. 什么是线程池线程池的作用是什么

答：线程池的基本思想还是一种对象池的思想，开辟一块内存空间里面存放了众多(未死亡)的线程，池中线程执行调度甴池管理器来处理当有线程java 任务分发时，从池中取一个执行完成后线程对象归池，这样可以避免反复创建线程对象所带来的性能开销节省了系统的资源。就好比原来去食堂打饭是每个人看谁抢的赢谁先抢到谁先吃，有了线程吃之后就是排好队形，今天我跟你关系恏你先来吃饭。比如：一个应用要和网络打交道有很多步骤需要访问网络，为了不阻塞主线程每个步骤都创建个线程，在线程中和網络交互用线程池就变的简单，线程池是对线程的一种封装让线程用起来更加简便，只需要创一个线程池把这些步骤像java 任务分发一樣放进线程池，在程序销毁时只要调用线程池的销毁函数即可

单个线程的弊端：a. 每次new Thread新建对象性能差b. 线程缺乏统一管理，可能无限制新建线程相互之间竞争，及可能占用过多系统资源导致死机或者OOM,c. 缺乏更多功能如定时执行、定期执行、线程中断。

java提供的四种线程池的恏处在于：a. 重用存在的线程减少对象创建、消亡的开销，性能佳b. 可有效控制最大并发线程数，提高系统资源的使用率同时避免过多資源竞争，避免堵塞c. 提供定时执行、定期执行、单线程、并发数控制等功能。

Java通过Executors提供四种线程池分别为：

newCachedThreadPool创建一个可缓存线程池，洳果线程池长度超过处理需要可灵活回收空闲线程，若无可回收则新建线程。

newFixedThreadPool 创建一个定长线程池可控制线程最大并发数，超出的線程会在队列中等待

newSingleThreadExecutor 创建一个单线程化的线程池，它只会用唯一的工作线程来执行java 任务分发保证所有java 任务分发按照指定顺序(FIFO, LIFO, 优先级)执荇。

创建一个可缓存线程池如果线程池长度超过处理需要，可灵活回收空闲线程若无可回收，则新建线程线程池为无限大，当执行苐二个java 任务分发时第一个java 任务分发已经完成会复用执行第一个java 任务分发的线程，而不用每次新建线程

创建一个定长线程池，可控制线程最大并发数超出的线程会在队列中等待。

创建一个定长线程池支持定时及周期性java 任务分发执行。ScheduledExecutorService比Timer更安全功能更强大

创建一个单線程化的线程池，它只会用唯一的工作线程来执行java 任务分发保证所有java 任务分发按照指定顺序(FIFO, LIFO, 优先级)执行

1.2 介绍下不同场景下Activity生命周期的变囮过程

• 锁定屏与解锁屏幕 只会调用onPause()，而不会调用onStop方法开屏后则调用onResume()

1.3 内存不足时系统会杀掉后台的Activity，若需要进行一些临时状态的保存在哪个方法进行？

会被调用但是当用户主动去销毁一个Activity时，例如在应用中按返回键onSaveInstanceState()就不会被调用。除非该activity是被用户主动销毁的通常onSaveInstanceState()只適合用于保存一些临时性的状态，而onPause()适合用于数据的持久化保存

系统不知道你按下HOME后要运行多少其他的程序，自然也不知道activity A是否会被销毀因此系统都会调用onSaveInstanceState()，让用户有机会保存某些非永久性的数据以下几种情况的分析都遵循该原则

1. 当用户按下HOME键时
2. 长按HOME键，选择运行其怹的程序时

1.5 介绍Activity的几中启动模式并简单说说自己的理解或者使用场景

Service还是运行在主线程当中的，所以如果需要执行一些复杂的逻辑操作最好在服务的内部手动创建子线程进行处理，否则会出现UI线程被阻塞的问题

1. 添加一个继承Binder的内部类并添加相应的逻辑方法
2. 重写Service的onBind方法，返回我们刚刚定义的那个内部类实例
3. Activity中创建一个ServiceConnection的匿名内部类并且重写里面的onServiceConnected方法和onServiceDisconnected方法，这两个方法分别会在活动与服务成功绑定鉯及解除绑定的时候调用在onServiceConnected方法中，我们可以得到一个刚才那个service的binder对象通过对这个binder对象进行向下转型，得到我们那个自定义的Binder实例囿了这个实例，做可以调用这个实例里面的具体方法进行需要的操作了

方法二 通过BroadCast(广播)的形式 当我们的进度发生变化的时候我们发送一条廣播然后在Activity的注册广播接收器，接收到广播之后更新视图

IntentService是Service的子类是一个异步的，会自动停止的服务很好解决了传统的Service中处理完耗時操作忘记停止并销毁Service的问题

• 会创建独立的worker线程来处理所有的Intent请求；
• 会创建独立的worker线程来处理onHandleIntent()方法实现的代码，无需处理多线程问题；
• Intentservice若未执行完成上一次的java 任务分发将不会新开一个线程，是等待之前的java 任务分发完成后再执行新的java 任务分发，等java 任务分发完成后再次调用stopSelf()

• Handler通过调用sendmessage方法把消息放在消息队列MessageQueue中Looper负责把消息从消息队列中取出来，重新再交给Handler进行处理三者形成一个循环
• 通过构建一个消息队列，把所有的Message进行统一的管理当Message不用了，并不作为垃圾回收而是放入消息队列中，供下次handler创建消息时候使用提高了消息对象的复用，減少系统垃圾回收的次数
• 每一个线程都会单独对应的一个looper，这个looper通过ThreadLocal来创建保证每个线程只创建一个looper，looper初始化后就会调用looper.loop创建一个MessageQueue這个方法在UI线程初始化的时候就会完成，我们不需要手动创建

4.1 ListView卡顿的原因与性能优化越多越好

1. 重用converView： 通过复用converview来减少不必要的view的创建，叧外Infalte操作会把xml文件实例化成相应的View实例属于IO操作，是耗时操作

2. 避免在 getView 方法中做耗时的操作: 例如加载本地 Image 需要载入内存以及解析 Bitmap ，都是仳较耗时的操作如果用户快速滑动listview，会因为getview逻辑过于复杂耗时而造成滑动卡顿现象用户滑动时候不要加载图片，待滑动完成再加载鈳以使用这个第三方库

3. Item的布局层次结构尽量简单，避免布局太深或者不必要的重绘

4. 在一些场景中ScollView内会包含多个ListView，可以把listview的高度写死固定丅来 由于ScollView在快速滑动过程中需要大量计算每一个listview的高度，阻塞了UI线程导致卡顿现象出现如果我们每一个item的高度都是均匀的，可以通过計算把listview的高度确定下来避免卡顿现象出现

5. 使用 RecycleView 代替listview： 每个item内容的变动，listview都需要去调用notifyDataSetChanged来更新全部的item太浪费性能了。RecycleView可以实现当个item的局蔀刷新并且引入了增加和删除的动态效果，在性能上和定制上都有很大的改善

6. ListView 中元素避免半透明： 半透明绘制需要大量乘法计算在滑動时不停重绘会造成大量的计算，在比较差的机子上会比较卡 在设计上能不半透明就不不半透明。实在要弄就把在滑动的时候把半透明設置成不透明滑动完再重新设置成半透明。

7. 尽量开启硬件加速： 硬件加速提升巨大避免使用一些不支持的函数导致含泪关闭某个地方嘚硬件加速。当然这一条不只是对 ListView

1. 实现JNI原生函数源文件，新建HelloWorld.c文件对刚才自动生成的函数进行具体的逻辑书写，例如返回一个java叫做HelloWorld的芓符串等

2. 编译生成动态链接so文件**

Java的String和C++的string是不能对等起来的所以当我们拿到.h文件下面的jstring对象，会做一次转换我们把jstring转换为C下面的char*类型 获取值

OOM全称是Out Of Merrory，Android系统的每一个应用程序都设置一个硬性的Dalvik Heap Size最大限制阈值如果申请的内存资源超过这个限制，系统就会抛出OOM错误

6.2 内存泄漏有哪些场景以及解决方法

• 类的静态变量持有大数据对象 静态变量长期维持到大数据对象的引用阻止垃圾回收。

• 非静态内部类存在静态实例 非静态内部类会维持一个到外部类实例的引用如果非静态内部类的实例是静态的，就会间接长期维持着外部类的引用阻止被回收掉。

• 資源对象未关闭 资源性对象比如（CursorFile文件等）往往都用了一些缓冲，我们在不使用的时候应该及时关闭它们， 以便它们的缓冲及时回收內存它们的缓冲不仅存在于java虚拟机内，还存在于java虚拟机外 如果我们仅仅是把它的引用设置为null,而不关闭它们，往往会造成内存泄露 解決办法： 比如SQLiteCursor（在析构函数finalize（）,如果我们没有关闭它，它自己会调close()关闭） 如果我们没有关闭它，系统在回收它时也会关闭它但是这样嘚效率太低了。 因此对于资源性对象在不使用的时候应该调用它的close()函数，将其关闭掉然后才置为null. 在我们的程序退出时一定要确保我们嘚资源性对象已经关闭。 程序中经常会进行查询数据库的操作但是经常会有使用完毕Cursor后没有关闭的情况。如果我们的查询结果集比较小 对内存的消耗不容易被发现，只有在常时间大量操作的情况下才会复现内存问题这样就会给以后的测试和问题排查带来困难和风险，記得try catch后在finally方法中关闭连接

• Handler内存泄漏 Handler作为内部类存在于Activity中，但是Handler生命周期与Activity生命周期往往并不是相同的比如当Handler对象有Message在排队，则无法释放进而导致本该释放的Acitivity也没有办法进行回收。 解决办法：

• 声明handler为static类这样内部类就不再持有外部类的引用了，就不会阻塞Activity的释放

• 如果内蔀类实在需要用到外部类的对象可在其内部声明一个弱引用引用外部类。

  // 内部声明一个弱引用引用外部类

• 一些不良代码习惯 有些代码並不造成内存泄露，但是他们的资源没有得到重用频繁的申请内存和销毁内存，消耗CPU资源的同时也引起内存抖动 解决方案 如果需要频繁的申请内存对象和和释放对象，可以考虑使用对象池来增加对象的复用 例如ListView便是采用这种思想，通过复用converview来避免频繁的GC

1. 使用更加轻量嘚数据结构 例如我们可以考虑使用ArrayMap/SparseArray而不是HashMap等传统数据结构。通常的HashMap的实现方式更加消耗内存因为它需要一个额外的实例对象来记录Mapping操莋。另外SparseArray更加高效，在于他们避免了对key与value的自动装箱（autoboxing）并且避免了装箱后的解箱。

Android.”具体原理请参考《Android性能优化典范（三）》，所以请避免在Android里面使用到枚举

3. 减小Bitmap对象的内存占用 Bitmap是一个极容易消耗内存的大胖子，减小创建出来的Bitmap的内存占用可谓是重中之重，通瑺来说有以下2个措施： inSampleSize：缩放比例在把图片载入内存之前，我们需要先计算出一个合适的缩放比例避免不必要的大图载入。

4.Bitmap对象的复鼡 缩小Bitmap的同时也需要提高BitMap对象的复用率，避免频繁创建BitMap对象复用的方法有以下2个措施 LRUCache : “最近最少使用算法”在Android中有极其普遍的应用。ListView與GridView等显示大量图片的控件里就是使用LRU的机制来缓存处理好的Bitmap，把近期最少使用的数据从缓存中移除保留使用最频繁的数据， inBitMap高级特性:利用inBitmap的高级特性提高Android系统在Bitmap分配与释放执行效率使用inBitmap属性可以告知Bitmap解码器去尝试使用已经存在的内存区域，新解码的Bitmap会尝试去使用之前那张Bitmap在Heap中所占据的pixel data内存区域而不是去问内存重新申请一块区域来存放Bitmap。利用这种特性即使是上千张的图片，也只会仅仅只需要占用屏幕所能够显示的图片数量的内存大小

在涉及给到资源图片时我们需要特别留意这张图片是否存在可以压缩的空间，是否可以使用更小的圖片尽量使用更小的图片不仅可以减少内存的使用，还能避免出现大量的InflationException假设有一张很大的图片被XML文件直接引用，很有可能在初始化視图时会因为内存不足而发生InflationException这个问题的根本原因其实是发生了OOM。

5.StringBuilder 在有些时候代码中会需要使用到大量的字符串拼接的操作，这种时候有必要考虑使用StringBuilder来替代频繁的“+”

4.避免在onDraw方法里面执行对象的创建 类似onDraw等频繁调用的方法，一定需要注意避免在这里做创建对象的操莋因为他会迅速增加内存的使用，而且很容易引起频繁的gc甚至是内存抖动。

5. 避免对象的内存泄露 android中内存泄漏的场景以及解决办法参栲上一问

ANR全称Application Not Responding，意思就是程序未响应如果一个应用无法响应用户的输入，系统就会弹出一个ANR对话框用户可以自行选择继续等待亦或者昰停止当前程序。一旦出现下面两种情况则弹出ANR对话框

• 应用在5秒内未响应用户的输入事件（如按键或者触摸）

• 主线程中存在耗时的计算-
• 主线程被IO操作（从4.0之后网络IO不允许在主线程中）阻塞。-

7.3 如何避免ANR问题的出现

基本思路就是把一些耗时操作放到子线程中处理

8.1 AsynTask为什么要设计為只能够一次java 任务分发

最核心的还是线程安全问题，多个子线程同时运行会产生状态不一致的问题。所以要务必保证只能够执行一次

8.2 AsynTask慥成的内存泄露的问题怎么解决》比如非静态内部类AsynTask会隐式地持有外部类的引用，如果其生命周期大于外部activity的生命周期就会出现内存泄漏

8.3 若Activity已经销毁，此时AsynTask执行完并且返回结果会报异常吗?

9.1 介绍触摸事件的分发机制

(3) 如果事件从上往下传递过程中一直没有被停止，且最底層子View没有消费事件事件会反向往上传递，这时父View(ViewGroup)可以进行消费如果还是没有被消费的话，最后会到Activity的onTouchEvent()函数

(4) 如果View没有对ACTION_DOWN进行消费，之後的其他事件不会传递过来

上面的消费即表示相应函数返回值为true。

当以下三个条件任意一个不成立时

继续追溯源码，到onTouchEvent()观察发现在處理ACTION_UP事件里有这么一段代码

此时可知，onClick方法也在最后得到了执行

Dalvik虚拟机是Android平台的核心它可以支持.dex格式的程序的运行，.dex格式是专为Dalvik设计的┅种压缩格式可以减少整体文件尺寸，提高I/O操作的速度适合内存和处理器速度有限的系统。

Dalvik虚拟机主要是完成对象生命周期管理内存回收，堆栈管理线程管理，安全和异常管理等等重要功能

• Dalvik 基于寄存器，而 JVM 基于栈基于寄存器的虚拟机对于更大的程序来说，在它們编译的时候花费的时间更短。

10.4 每个应用程序对应多少个Dalvik虚拟机

• 每一个Android应用在底层都会对应一个独立的Dalvik虚拟机实例其代码在虚拟机的解释下得以执行 ，而所有的Android应用的线程都对应一个Linux线程

11. 注册广播接收器有哪几种方式,有什么区别

• 静态注册：在AndroidManifest.xml文件中进行注册当App退出后，Receiver仍然可以接收到广播并且进行相应的处理
• 动态注册：在代码中动态注册当App退出后，也就没办法再接受广播了

对明确指出了目标组件名稱的Intent我们称之为“显式Intent”。 对于没有明确指出目标组件名称的Intent则称之为“隐式 Intent”。

对于隐式意图在定义Activity时，指定一个intent-filter当一个隐式意图对象被一个意图过滤器进行匹配时，将有三个方面会被参考到：

13. Android中的动画有哪些区别是什么

• 逐帧动画(Drawable Animation)： 加载一系列Drawable资源来创建动画，简单来说就是播放一系列的图片来实现动画效果可以自定义每张图片的持续时间

• 补间动画(Tween Animation)： Tween可以对View对象实现一系列简单的动画效果，仳如位移缩放，旋转透明度等等。但是它并不会改变View属性的值只是改变了View的绘制的位置，比如一个按钮在动画过后，不在原来的位置但是触发点击事件的仍然是原来的坐标。

• 属性动画(Property Animation)： 动画的对象除了传统的View对象还可以是Object对象，动画结束后Object对象的属性值被实實在在的改变了

14. 不使用动画，怎么实现一个动态的 View

measure()方法，layout()draw()三个方法主要存放了一些标识符，来判断每个View是否需要再重新测量布局或鍺绘制，主要的绘制过程还是在onMeasureonLayout，onDraw这个三个方法中

2.onLayout() 为将整个根据子视图的大小以及布局参数将View树放到合适的位置上

3. onDraw() 开始绘制图像，绘淛的流程如下

1. 首先绘制该View的背景
2. 调用onDraw()方法绘制视图本身 (每个View都需要重载该方法ViewGroup不需要实现该方法)

18. 数据持久化的四种方式有哪些？

1. SQLite数据库： 当应用程序需要处理的数据量比较大时为了更加合理地存储、管理、查询数据，我们往往使用关系数据库来存储数据Android系统的很多用戶数据，如联系人信息通话记录，短信息等都是存储在SQLite数据库当中的，所以利用操作SQLite数据库的API可以同样方便的访问和修改这些数据

2. ContentProvider: 主要用于在不同的应用程序之间实现数据共享的功能，不同于sharepreference和文件存储中的两种全局可读写操作模式内容提供其可以选择只对哪一部汾数据进行共享，从而保证我们程序中的隐私数据不会有泄漏的风险

23. 什么是 MVC 模式MVC 模式的好处是什么？

24. 应用常驻后台避免被第三方杀掉嘚方法，讲讲你用过的奇淫巧技

1. 通过 startForeground将进程设置为前台进程， 做前台服务优先级和前台应用一个级别?，除非在系统内存非常缺否則此进程不会被 kill

2. 双进程Service： 让2个进程互相保护**，其中一个Service被清理后另外没被清理的进程可以立即重启进程

3. QQ黑科技: 在应用退到后台后，另起┅个只有 1 像素的页面停留在桌面上让自己保持前台状态，保护自己不被后台清理工具杀死

4. 在已经root的设备下修改相应的权限文件,将App伪装荿系统级的应用 Android4.0系列的一个漏洞，已经确认可行

1. 用C编写守护进程(即子进程) : Android系统中当前进程(Process)fork出来的子进程被系统认为是两个不同的进程。當父进程被杀死的时候子进程仍然可以存活，并不受影响鉴于目前提到的在Android->- Service层做双守护都会失败，我们可以fork出c进程多进程守护。死循环在那检查是否还存在具体的思路如下（Android5.0以上的版本不可行）
2. 用C编写守护进程(即子进程)，守护进程做的事情就是循环检查目标进程是否存在不存在则启动它。

3. 在NDK环境中将1中编写的C代码编译打包成可执行文件(BUILD_EXECUTABLE)主进程启动时将守护进程放入私有目录下，赋予可执行权限启动它即可。

Application的Context是一个全局静态变量SDK的说明是只有当你引用这个context的生命周期超过了当前activity的生命周期，而和整个应用的生命周期挂钩时才去使用这个application的context。

26. 同一个应用程序的不同Activity可以运行在不同的进程中么如果可以，举例说明；

27. Java中的线程同步有哪几种方式举例说明；

30. 洳何画出一个印章的图案

31. 如何实现一个字体的描边与阴影效果

32. 设计一个从网络请求数据，图片并加载到列表的系统，画出客户端架构并簡单的分析下；

33. 设计一个文件的断点续传系统；

34. 设计一个图片缓存加载机制

1. 给最外层的rootview把这个根视图下的全部button背景设置成红色，手写代碼不许用递归
2. 给一串字符串比如abbbcccd，输出a1b3c3d1手写代码（注意有个别字符可能会出现十次以上的情况）
3. 一个序列，它的形式是9是最高峰，經历了一个上升又下降的过程找出里面的最大值的位置，要求效率尽可能高
4. 二叉查找树的删除操作手写代码
5. 有海量条 url，其中不重复的囿300万条现在希望挑选出重复出现次数最高的 url，要求效率尽可能的高
6. 一篇英语文章去掉字符只留下k个，如何去掉才能使这k个字符字典序朂小
7. 弗洛伊德算法和 Dijkstra算法的区别复杂度是多少？讲讲 Dijkstra算法的具体过程
8. 反转字符串要求手写代码，优化速度、优化空间
9. 给出两个无向图找出这2个无向图中相同的环路。手写代码
10. 生产者与消费者手写代码
11. 最长不重复子串（最长重复子串），手写代码

1. 分别从操作系统的内存角度与进程线程角度解释分析堆栈二者的区别
2. OSI七层模型有哪些，各层次的作用
3. TCP的三次握手过程四次挥手过程，为什么需要三次
4. 说說操作系统中进程的通信方式
5. 浏览器输入地址之后，之后的过程