转载拷贝的Android面经

193 阅读23分钟
转载的原文链接:https://blog.csdn.net/wzhworld/article/details/78338196

先说下问得最多的几个点: 1、okhttp原理、volley原理、使用区别、(OkHttp拆轮子、《Android进阶之光》这本书里面也有介绍、比较详细) 2、事件分发:http://blog.csdn.net/wzhworld/article/details/78337935 3、ListView相关的(ListView详解、RecyclerView和ListView的异同)Ps:github上的 4、Handler机制 5、ANR问题 6、内存泄漏 7、图片加载造成的OOM 8、MVC、MVP模式 9、JVM垃圾回收、JVM内存模型 笔试经常考排序、查找,白话算法里面写得都挺不错的,可以看一下。 秋招历程: 大概是在八月底的时候秋招就拉开帷幕了,整个秋招我投了七八十家,做笔试大概三四十家,到最后面试也只有十家不到,由于基础差只能通过海投来取胜。 最开始好像是阿里,由于半路出家的我做笔试题C、C++一脸蒙蔽,完全不会,所以经常被刷。刚开始面临的问题是笔试过不了,就只能下了个牛客网,每天在上班的时候刷题。大概刷了二十多天才把能开始保证笔试没问题,有一段时间感觉一直在笔试,每天上下午晚上,感觉都没有时间来补充知识,所以到后面自己也开始选择性的笔试,保证好的状态。然后知识量的话是在一轮一轮的面试中去补,每一轮的面试中面到什么不会到,在面完记录下来后回来再补充知识量。 其实跟同学聊过,对于一个本科生,面试官其实并不是很重视你项目经历(有当然更好),他看重你一个基础的知识、学习能力以及思维模式,毕竟你转正之后还需要入职的一些培训之后才能加入到项目中。所以面试的时候基础知识能保证的基础之上,才会看你的学习能力以及遇到问题的思维。 废话不多说,介绍各个面试的知识点: WPS:(电话一面被刷,主要是结合项目问的) 1、什么是fragment,有什么好处(fragment设计的初衷是重用布局) 2、如何实现一个圆形的头像加载器(项目中用到) 3、volley与okhttp区别在在哪,当使用频繁加载小数据图片应该用什么那个框架 4、http与https,什么是http,https有什么用(http://www.cnblogs.com/sunny-sl/p/6529830.html) 这一篇对于Okhttp的拆轮子写得不错https://blog.piasy.com/2016/07/11/Understand-OkHttp/ 5、事件的分发、view的自定义(事件分发相关http://www.jianshu.com/p/7daf0feb6c2d、http://blog.csdn.net/carson_ho/article/details/54136311) 6、cookie、session(自己搭了服务器,所以问了这个) 7、listview加载图片的时候,出现串扰(原因以及解决措施) 8、sharepreference可以跨进程吗? 9、gson、json 10、数据库 11、地图没打开定位权限可以打开吗? 美图:(视频一面挂) 1、抽象类跟接口的区别 2、泛型的通配符(上下通配符) 3、sychronized的应用,锁的类型,用于方法跟静态方法的区别、死锁的概念 4、内存泄漏有哪几种情况、如何去看(用什么工具-LeakCanary)、 5、异步线程 HandlerThread 、AsyncTask、new Thread、IntentService 6、为什么要离开公司 7、职业规划 8、有阅读什么书籍、代码 当时面完之后感觉自己还是差挺多的,所以就开始狂补知识,每天差不多就早上七点多到晚上十一点多这样学 YY:(一面挂了) 1、x=5;y=x;x++;y=x+1;问了这些操作在内存中的具体情况是怎么样,当时看了是一脸蒙蔽,都不知道问什么(个人觉得是想问你字节码的情况是怎么样) 2、java的TCP\IP的模型 其他的当时没记,忘了,到这个时候个人觉得知识量已经差不多了,所以也开始没怎么去记这些,基本问的都有看过 久邦:(面了两轮) 一轮: 1、内存泄漏 2、设计模式(了解过什么设计模式)、 3、垃圾回收的内容(内存模型、垃圾回收) 4、事件分发 还有一些忘了,因为感觉到了这个时候问的基本都会,就一个状态表现得好不好的问题,所以没怎么记 二轮: 1、主要问项目的内容,然后拓展开 2、写100个1 3、面试官给了张纸,然后说4棵树任意两两之间距离都是相等的(因为给了张纸,把思维限制住了,当时有想到可以立体的,但是回头一想要我会出来应该不怎么可能立体,然后自我否定了) 4、优缺点 迅雷:(一轮挂) 问了很多,都是常规的,如何开启线程,现场写出二叉后续遍历的代码,设计模式、tcp、http、java内存模型http://blog.csdn.net/wzhworld/article/details/78318867,基本答得出来,但是面试官全程看着我的简历,除了提问的时候抬起头,其他时间都是低着头,手机放在旁边,时不时有人发微信过来,他也转了3、4次头去看,所以觉得没什么戏,果然最后也没过 4399:(一轮挂) 没问什么技术的问题,问了我怎么关闭多个activity(网上有很多方法),说完之后他就开始问我怎么自学的,遇到困难怎么办,我在回答一半的时候面试官直接打断我跳到下一个问题,当时就知道没戏了。 珠海虎牙:(二轮没消息) 一轮: 面试官感觉是个刚才来的研究生,就刚好有我算法比赛有拿奖,就问了些算法的 1、数组有一个是只有一个这样的数,其他的都是重复的,当时想了个比较暴力破解的办法,然后面试官提供了一个解决的思路是去异或,异或有交换不变性,所以数组从第一个到最后一个进行异或之后会得出来那个没有重复的数 2、数组,找出中位数 3、剩下的都是关于项目用到的内容,问到我有点措手不及,就有些内容自己都忘了,当时想不起来,当时自己没去补充说可以怎么办,所以面的感觉很不好 二轮: 一个像是组长的面试官,内容也是围绕我项目去问,断点续传,socket的内容,可靠传输,面完之后感觉也一般般。 oppo:(拿到offer) 一轮: 问了挺多的,但是都是一些基础的,跟项目相关的 1、okhttp跟volley,我说了两个okhttp以及volley的实现过程(了解源码),区别,谈到责任链模式,当时面试官对于责任链很感兴趣(所以面试的时候你要保证你说的每一句话你都得会,随时面试官都会问你),我了解大概是怎么实现的,但具体没有去写过,然后面试官一直引导我,最后我想到了Handler的next消息出队以及Loop的嵌套,然后提了一下,就一步步把这个过程最终写出来(handler机制http://blog.csdn.net/wzhworld/article/details/78337641) 2、上面有提到Handler,面试官就问Handler具体的实现机制,一个环形的实现过程,回答的时候简要说出要点,太罗嗦面试官反而不知道你要说什么 3、Activity启动的四种模式,具体的应用到什么场景 4、后面都是些基本的,把https://github.com/francistao/LearningNotes/tree/master/Part1/Android这些知识点看懂应该基本都没问题 二轮: 第二轮结合项目问,问的综合一些,有点忘了,只记得一个是解决卡顿的问题,当时自己没遇到过,然后面试官让我说一下思路等,二面的话感觉看个人的综合能力表较多 三轮: 是hr面试,到这一轮基本是一个人发展方向以及公司的状况结合起来,表现好真实的自己基本没问题,有个必须要注意的是,面试的时候不要随便表现不满,当时自己是二轮过了然后现场等待第三轮面试,从两点半等到了五点半等了三个钟,然后上去问安排人员的小姐姐的时候听到还没到我我发出了“啧”的一声,然后自己也觉得不太好,不能现场表现不满。等待快到我面试的时候我看那个安排人员的小姐姐提着电脑进去做面试官了,面的就是我,当时我就蒙了,幸好最终还是过了。所以感觉每一个动作都有可能被面试官看在眼里。 总结: 自己的秋招差不多两个月,基本状态就是每天很疲惫,拖着身子去面试,晚上回来差不多就是那种倒在床上不想学习那种状态,但是还是得挺着继续,毕竟竞争这么大。自己拿到oppo的offer之后也算是有个着落了,挺开心的。 本文主要还是讲一下大概的面试会遇到的问题,你们可以在网上搜,其实问来问去都是那些问题。不过因为半路出家的原因,可以看出我的求职路前面显得有点艰辛,是通过刷面试,然后找到自己的不足,从最开始的笔试都过不了,到一轮过不了,到后面的hr面。讲这些主要是为了给一样在奋斗的小伙伴,给一样是半路出家的小伙伴一个方向。同时在面试的时候要注意一个点就是自信,知识量够了自信就来了,然后把每一次的面试当成一次聊天,跟面试官交流,聊得起来你就基本没问题了。而且语言不要太罗嗦,点到即指,也可适度引导面试官的方向,引向你会的方向。 推荐书籍: 任玉刚的《Android开发艺术探索》, 郭霖的博客(郭霖大神的博客里有一些源码的解析,可以看)、 鸿洋的博客、 《Android源码设计模式》、 《深入理解Java虚拟机》、 《Java编程思想》(看一些你需要的内容)、 《现代操作系统》、 《计算机网络》第七版,谢希仁,教材书籍,个人觉得能作为教材并发行了这么多版本,肯定有他的过人之处、 《Android面试宝典》黑马程序员的,对于面试的你能给你指明面试的知识点,但是还得自己去阅读源码去补充、 数据结构(排序算法、查找算法(要保证问你能马上答出来)、动态规划、深度、广度优先、贪心(后面的这几个感觉就是靠刷题的积累,腾讯面试的时候有问过动态规划的题目))当时我是通过一个算法比赛来练自己的能力 以上书籍结合需要去看 以上的知识点在我的博客里有总结一些(主要是看过书籍、源码有一定了解之后的总结,所以可能不是很适合一点概念都不了解的看),或者也可以看https://github.com/francistao/LearningNotes/tree/master/Part1/Android,里面就是针对于面试的一些知识点。 


原文链接:https://blog.csdn.net/qq_27053103/article/details/79564062

一、简历 网上有很多对程序员简历的一些指导,这里就不重述,大家可以搜下网上其他大神的总结,结合自身情况修改下。我有几点建议: 1.尽量不要花哨,程序员和设计师或者产品运营还不一样,我们的简历成功与否决定权还是在技术面试官那,而他们看重的是你的项目经验内容和技术等描述。 2.技能描述这块尽量只写你懂得而且理解深刻的,可以适当加入一些新技术或流行框架,不过这块需要理解,没来得及看源码的可以看看大神们对它的总结,网上一大堆。 3.项目经验这块尽量加入关键词,比如使用了什么技术、用到哪些设计模式、优化数据对比、扩展总结之类的。而非一味地介绍这个项目内容(那是产品经理的描述),比如性能优化这块,分为UI性能优化、内存优化、数据库优化、网络优化、耗电优化等等。可以从1.如何发现问题,2.怎么解决问题,3.解决效果对比,这几个方面去描述。举个简单例子——UI优化,可以从 UI出现什么问题(卡顿不流畅),怎么查找问题(手机开发者权限>GPU过度绘制 发现层级问题,TraceView CPU使用情况分析),怎么解决问题(降低层级、自定义View绘图出现问题等),解决问题后性能再次对比。 二、技能储备 (一)Java 一、HashMap和Hashtable区别? 这个一定要去看源码!看源码!看源码!实在看不下去的可以上网看别人的分析。简单总结有几点: 1.HashMap支持null Key和null Value;Hashtable不允许。这是因为HashMap对null进行了特殊处理,将null的hashCode值定为了0,从而将其存放在哈希表的第0个bucket。 2.HashMap是非线程安全,HashMap实现线程安全方法为Map map = Collections.synchronziedMap(new HashMap());Hashtable是线程安全 3.HashMap默认长度是16,扩容是原先的2倍;Hashtable默认长度是11,扩容是原先的2n+1 4.HashMap继承AbstractMap;Hashtable继承了Dictionary 扩展,HashMap 对比 ConcurrentHashMap ,HashMap 对比 SparseArray,LinkedArray对比ArrayList,ArrayList对比Vector 二、Java垃圾回收机制 需要理解JVM,内存划分——方法区、内存堆、虚拟机栈(线程私有)、本地方法栈(线程私有)、程序计数器(线程私有), 理解回收算法——标记清除算法、可达性分析算法、标记-整理算法、复制算法、分代算法,优缺点都理解下。 详细的可以看看其他同学写的 点击打开链接 三、类加载机制 这个可以结合 热修复 深入理解下。点击打开链接 四、线程和线程池,并发,锁等一系列问题 这个可以扩展下 如何自己实现一个线程池? 五、HandlerThread、IntentService理解 六、弱引用、软引用区别 七、int、Integer有什么区别 主要考值传递/引用传递、拆箱/装箱问题 八、手写多种 生产者/消费者 模式 (二)Android 一、android启动模式 需要了解下Activity栈和taskAffinity 1.Standard:系统默认,启动一个就多一个Activity实例 2.SingleTop:栈顶复用,如果处于栈顶,则生命周期不走onCreate()和onStart(),会调用onNewIntent(),适合推送消息详情页,比如新闻推送详情Activity; 3.SingleTask:栈内复用,如果存在栈内,则在其上所有Activity全部出栈,使得其位于栈顶,生命周期和SingleTop一样,app首页基本是用这个 4.SingleInstance:这个是SingleTask加强本,系统会为要启动的Activity单独开一个栈,这个栈里只有它,适用新开Activity和app能独立开的,如系统闹钟,微信的视频聊天界面不知道是不是,知道的同学告诉我下,在此谢过! 另外,SingleTask和SingleInstance好像会影响到onActivityResult的回调,具体问题大家搜下,我就不详说。 Intent也需要进一步了解,Action、Data、Category各自的用法和作用,还有常用的 Intent.FLAG_ACTIVITY_SINGLE_TOP Intent.FLAG_ACTIVITY_NEW_TASK Intent.FLAG_ACTIVITY_CLEAR_TOP 等等,具体看下源码吧。 二、View的绘制流程 ViewRoot -> performTraversal() -> performMeasure() -> performLayout() -> perfromDraw() -> View/ViewGroup measure() -> View/ViewGroup onMeasure() -> View/ViewGroup layout() -> View/ViewGroup onLayout() -> View/ViewGroup draw() -> View/ViewGroup onDraw() 看下invalidate方法,有带4个参数的,和不带参数有什么区别;requestLayout触发measure和layout,如何实现局部重新测量,避免全局重新测量问题。 三、事件分发机制 -> dispatchTouchEvent() -> onInterceptTouchEvent() -> onTouchEvent() requestDisallowInterceptTouchEvent(boolean) 还有onTouchEvent()、onTouchListener、onClickListener的先后顺序 四、消息分发机制 这个考得非常常见。一定要看源码,代码不多。带着几个问题去看: 1.为什么一个线程只有一个Looper、只有一个MessageQueue? 2.如何获取当前线程的Looper?是怎么实现的?(理解ThreadLocal) 3.是不是任何线程都可以实例化Handler?有没有什么约束条件? 4.Looper.loop是一个死循环,拿不到需要处理的Message就会阻塞,那在UI线程中为什么不会导致ANR? 5.Handler.sendMessageDelayed()怎么实现延迟的?结合Looper.loop()循环中,Message=messageQueue.next()和MessageQueue.enqueueMessage()分析。 五、AsyncTask源码分析 优劣性分析,这个网上一大堆,不重述。 六、如何保证Service不被杀死?如何保证进程不被杀死? 这两个问题我面试过程有3家公司问到。 七、Binder机制,进程通信 Android用到的进程通信底层基本都是Binder,AIDL、Messager、广播、ContentProvider。不是很深入理解的,至少ADIL怎么用,Messager怎么用,可以写写看,另外序列化(Parcelable和Serilizable)需要做对比,这方面可以看看任玉刚大神的android艺术开发探索一书。 八、动态权限适配问题、换肤实现原理 这方面可以看下鸿洋大神的博文。 自己手撸了个一键切换皮肤,支持Apk、Zip皮肤,支持background、textColor、typeface、textSize等属性 https://github.com/huisonma/EasyTheme 感兴趣的可以看看或留个star ^_^ 九、SharedPreference原理,能否跨进程?如何实现? (三)性能优化问题 一、UI优化 a.合理选择RelativeLayout、LinearLayout、FrameLayout,RelativeLayout会让子View调用2次onMeasure,而且布局相对复杂时,onMeasure相对比较复杂,效率比较低,LinearLayout在weight>0时也会让子View调用2次onMeasure。LinearLayout weight测量分配原则。 b.使用标签<include><merge><ViewStub> c.减少布局层级,可以通过手机开发者选项>GPU过渡绘制查看,一般层级控制在4层以内,超过5层时需要考虑是否重新排版布局。 d.自定义View时,重写onDraw()方法,不要在该方法中新建对象,否则容易触发GC,导致性能下降 e.使用ListView时需要复用contentView,并使用Holder减少findViewById加载View。 f.去除不必要背景,getWindow().setBackgroundDrawable(null) g.使用TextView的leftDrawabel/rightDrawable代替ImageView+TextView布局 二、内存优化 主要为了避免OOM和频繁触发到GC导致性能下降 a.Bitmap.recycle(),Cursor.close,inputStream.close() b.大量加载Bitmap时,根据View大小加载Bitmap,合理选择inSampleSize,RGB_565编码方式;使用LruCache缓存 c.使用 静态内部类+WeakReference 代替内部类,如Handler、线程、AsyncTask d.使用线程池管理线程,避免线程的新建 e.使用单例持有Context,需要记得释放,或者使用全局上下文 f.静态集合对象注意释放 g.属性动画造成内存泄露 h.使用webView,在Activity.onDestory需要移除和销毁,webView.removeAllViews()和webView.destory() 备:使用LeakCanary检测内存泄露 三、响应速度优化 Activity如果5秒之内无法响应屏幕触碰事件和键盘输入事件,就会出现ANR,而BroadcastReceiver如果10秒之内还未执行操作也会出现ANR,Serve20秒会出现ANR 为了避免ANR,可以开启子线程执行耗时操作,但是子线程不能更新UI,因此需要Handler消息机制、AsyncTask、IntentService进行线程通信。 备:出现ANR时,adb pull data/anr/tarces.txt 结合log分析 冷启动优化感兴趣可以看看:老生常谈——Android冷启动优化 四、其他性能优化 a.常量使用static final修饰 b.使用SparseArray代替HashMap c.使用线程池管理线程 d.ArrayList遍历使用常规for循环,LinkedList使用foreach e.不要过度使用枚举,枚举占用内存空间比整型大 f.字符串的拼接优先考虑StringBuilder和StringBuffer g.数据库存储是采用批量插入+事务 (四)设计模式 1.单例模式:好几种写法,要求会手写,分析优劣。一般双重校验锁中用到volatile,需要分析volatile的原理 2.观察者模式:要求会手写,有些面试官会问你在项目中用到了吗?实在没有到的可以讲一讲EventBus,它用到的就是观察者模式 3.适配器模式:要求会手写,有些公司会问和装饰器模式、代理模式有什么区别? 4.建造者模式+工厂模式:要求会手写 5.策略模式:这个问得比较少,不过有些做电商的会问。 6.MVC、MVP、MVVM:比较异同,选择一种你拿手的着重讲就行 (五)数据结构 1.HashMap、LinkedHashMap、ConcurrentHashMap,在用法和原理上有什么差异,很多公司会考HashMap原理,通过它做一些扩展,比如中国13亿人口年龄的排序问题,年龄对应桶的个数,年龄相同和hash相同问题类似。 2.ArrayList和LinkedList对比,这个相对简单一点。 3.平衡二叉树、二叉查找树、红黑树,这几个我也被考到。 4.Set原理,这个和HashMap考得有点类似,考hash算法相关,被问到过常用hash算法。HashSet内部用到了HashMap (六)算法 算法主要考刷题吧,去LeetCode和牛客网刷下。 (七)源码理解 项目中多多少少会用到开源框架,很多公司都喜欢问原理和是否看过源码,比如网络框架Okhttp,这是最常用的,现在Retrofit+RxJava也很流行。 一、网络框架库 Okhttp okhttp源码一定要去看下,里面几个关键的类要记住,还有连接池,拦截器都需要理解。被问到如何给某些特定域名的url增加header,如果是自己封装的代码,可以在封装Request中可以解决,也可以增加拦截器,通过拦截器去做。 推荐一篇讲解Okhttp不错的文章 二、消息通知 EventBus 1.EventBus原理:建议看下源码,不多。内部实现:观察者模式+注解+反射 2.EventBus可否跨进程问题?代替EventBus的方法(RxBus) 3.新版本编译时注解替换了老版本的运行时注解 三、图片加载库(Fresco、Glide、Picasso) 1.项目中选择了哪个图片加载库?为什么选择它?其他库不好吗?这几个库的区别 2.项目中选择图片库它的原理,如Glide(LruCache结合弱引用),那么面试官会问LruCache原理,进而问LinkedHashMap原理,这样一层一层地问,所以建议看到不懂的追进去看。如Fresco是用来MVC设计模式,5.0以下是用了共享内存,那共享内存怎么用?Fresco怎么实现圆角?Fresco怎么配置缓存? 四、消息推送Push 1.项目中消息推送是自己做的还是用了第三方?如极光。还有没有用过其他的?这几家有什么优势区别,基于什么原因选择它的? 2.消息推送原理是什么?如何实现心跳连接? 五、TCP/IP、Http/Https 网络这一块如果简历中写道熟悉TCP/IP协议,Http/Https协议,那么肯定会被问道,我就验证了。一般我会回答网络层关系、TCP和UDP的区别,TCP三次握手(一定要讲清楚,SYN、ACK等标记位怎样的还有报文结构都需要熟悉下),四次挥手。为什么要三次握手?DDoS攻击。为什么握手三次,挥手要四次?Http报文结构,一次网络请求的过程是怎样的?Http和Https有什么不同?SSL/TLS是怎么进行加密握手的?证书怎么校验?对称性加密算法和非对称加密算法有哪些?挑一个熟悉的加密算法简单介绍下?DNS解析是怎样的? 六、热更新、热修复、插件化(这一块要求高点,一般高级工程师是需要理解的) 理解classLoader,可以找本JVM虚拟机知识的书看,包括了内存模型、类加载、字节码等等知识点 七、新技术 RxJava、RxBus、RxAndroid,这个在面试想去的公司时,可以反编译下他们的包,看下是不是用到,如果用到了,面试过程难免会问道,如果没有,也可以忽略,但学习心强的同学可以看下,比较是比较火的框架。 Retrofit:熟练okhttp的同学建议看下,听说结合RxJava很爽 Kotlin:这个一定要看看,现在很多大厂都在用 Flutter:实现跨平台,这两年很火,谷歌也在大推,市场趋势目前和RN也是旗鼓相当甚至超过 三、最后 简历首选内推方式,速度快,效率高啊!然后可以在拉钩,boss,脉脉,大街上看看。简历上写道熟悉什么技术就一定要去熟悉它,不然被问到不会很尴尬!做过什么项目,即使项目体量不大,但也一定要熟悉实现原理!不是你负责的部分,也可以看看同事是怎么实现的,换你来做你会怎么做?做过什么,会什么是广度问题,取决于项目内容。但做过什么,达到怎样一个境界,这是深度问题,和个人学习能力和解决问题的态度有关了。大公司看深度,小公司看广度。大公司面试你会的,小公司面试他们用到的你会不会,也就是岗位匹配度。 选定你想去的几家公司后,先去一些小的公司练练,学习下面试技巧,总结下,也算是熟悉下面试氛围,平时和同事或者产品PK时可以讲得头头是道,思路清晰至极,到了现场真的不一样,怎么描述你所做的一切,这绝对是个学术性问题! 面试过程一定要有礼貌!即使你觉得面试官不尊重你,经常打断你的讲解,或者你觉得他不如你,问的问题缺乏专业水平,你也一定要尊重他,谁叫现在是他选择你,等你拿到offer后就是你选择他了。 另外,描述问题一定要慢!不要一下子讲一大堆,慢显得你沉稳、自信,而且你还有时间反应思路接下来怎么讲更好。现在开发过多依赖ide,所以会有个弊端,当我们在面试讲解很容易不知道某个方法怎么读,这是一个硬伤......所以一定要对常见的关键性的类名、方法名、关键字读准,有些面试官不耐烦会说“你到底说的是哪个?”这时我们会容易乱了阵脚。正确的发音+沉稳的描述+好听的嗓音决对是一个加分项! 最重要的是心态!心态!心态!重要事情说三遍!面试时间很短,在短时间内对方要摸清你的底子还是比较不现实的,所以,有时也是看眼缘,这还是个看脸的时代。 希望大家都能找到合适自己满意的工作!fighting!