字节跳动技术总监自爆:大牛带你直击优秀开源框架灵魂
二、技能储备
(一)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 工程师,都会得到自己想要的,因为我们很辛苦,我们应得的。
当我们在抱怨环境,抱怨怀才不遇的时候,没有别的原因,一定是你做的还不够好!
评论