写点什么

字节跳动技术总监自爆:大牛带你直击优秀开源框架灵魂

发布于: 2 小时前

二、技能储备

(一)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 等属性

九、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 也是旗鼓相当甚至超过

最后

这里附上上述的技术体系图相关的几十套腾讯、头条、阿里、美团等公司 2021 年的面试题,把技术点整理成了视频和 PDF(实际上比预期多花了不少精力),包含知识脉络 + 诸多细节,由于篇幅有限,这里以图片的形式给大家展示一部分。


相信它会给大家带来很多收获:



上述高清技术脑图以及配套的架构技术 PDF 可以点击我的GitHub免费获取


当程序员容易,当一个优秀的程序员是需要不断学习的,从初级程序员到高级程序员,从初级架构师到资深架构师,或者走向管理,从技术经理到技术总监,每个阶段都需要掌握不同的能力。早早确定自己的职业方向,才能在工作和能力提升中甩开同龄人。


  • 无论你现在水平怎么样一定要 持续学习 没有鸡汤,别人看起来的毫不费力,其实费了很大力,这四个字就是我的建议!!!

  • 我希望每一个努力生活的 IT 工程师,都会得到自己想要的,因为我们很辛苦,我们应得的。


当我们在抱怨环境,抱怨怀才不遇的时候,没有别的原因,一定是你做的还不够好!

用户头像

VX公众号:编程进阶路 2020.11.28 加入

还未添加个人简介

评论

发布
暂无评论
字节跳动技术总监自爆:大牛带你直击优秀开源框架灵魂