2020大厂高频面试题收录

作者:小码同学
链接:https://www.zhihu.com/question/379633866/answer/1354636341

前言

嘻嘻嘻,字节跳动工程师不请自来。关于简历的撰写,网上有很多的建议和看法,我这里就不多说了,我直接从投递简历开始说吧。

投递简历的话,建议大家优先选用内推的方式,节省时间而且效率很高。当然在BOSS直聘、脉脉、拉钩一些平台商看看当然也不错。做过什么项目和工作一定要详细点写,即使是小项目也一定要对原理相当熟悉,不是你负责的部分也要去仔细查阅别人的实现过程。做过什么,会什么是广度问题,取决于项目内容。做过什么,达到什么样的境界,是深度问题,也和个人学习能力和面对问题的态度有一定关联。具体的情况要根据岗位匹配度做一定的调整。

然后再是面试的技巧

面试技巧其实也是需要学习的,你可以去多找几家同类型公司面试,去感受一下面试的氛围。然后面试完仔细总结自己做得不好的一些点,总结经验,以便从容地应对字节跳动的面试。因为临时发挥确实也是一门技术活,话到嘴边却不会说也是一件很尴尬的事情。

面试过程要有礼貌,这是一个印象分,哪怕面试官有千万个你想吐槽的点,谈吐举止也要合乎礼仪合乎规范,因为面试的每个细节都是面试官考察你的部分。而且今后就是你和面试官一起工作了,抬头不见低头见,关系还是要搞好的。

还有,在讲述问题的时候一定要慢一些,不要一下子讲太多,慢一点的话会显得比较沉稳、自信,而且还可以给接下来的对话留下应答的时间。现在的开发过多得依赖ide,所以会有个很严重的问题就是,在面试的时候讲解到一半不知道这个地方应该怎样读,如果想避免这种事情发生,在平时就一定要读准常见的关键类名、方法名、关键字。正确的发音和详细的描述以及好听的嗓音决绝对是妥妥的加分项。


2020大厂高频面试题收录_第1张图片

最后一点,心态很重要。因为面试时间还是比较短暂的,相当有限的时间里面试官想要知道你有几斤几两不太现实,所以面对突发状况也要记得沉着面对,正确调整心态。

一、掌握基础知识

官方文档就是教科书,源码一定要抽时间多看,网上的分析和讲解太多太乱,不要一味地跟着写,这里简单列了几个面试时喜欢反复讲的知识点。

  • HashMap支持null Key和null Value;Hashtable不允许。因为HashMap对null进行了特殊处理,将null的hashCode值定为了0,所以将其存放在哈希表的第0个bucket。

  • HashMap是非线程安全,HashMap实现线程安全方法为Map map = Collections.synchronziedMap(new HashMap());Hashtable是线程安全

  • HashMap默认长度是16,扩容是原先的2倍;Hashtable默认长度是11,扩容是原先的2n+1

  • HashMap继承AbstractMap;Hashtable继承了Dictionary

  • hashmap版本之间的区别,数据结构是怎样的?

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艺术开发探索一书。

八、动态权限适配问题、换肤实现原理

九、SharedPreference原理,能否跨进程?如何实现?

(三)性能优化问题一、UI优化

a.合理选择RelativeLayout、LinearLayout、FrameLayout,RelativeLayout会让子View调用2次onMeasure,而且布局相对复杂时,onMeasure相对比较复杂,效率比较低,LinearLayout在weight>0时也会让子View调用2次onMeasure。LinearLayout weight测量分配原则。

b.使用标签

c.减少布局层级,可以通过手机开发者选项>GPU过渡绘制查看,一般层级控制在4层以内,超过5层时需要考虑是否重新排版布局。

d.自定义View时,重写onDraw()方法,不要在该方法中新建对象,否则容易触发GC,导致性能下降

e.使用ListView时需要复用contentView,并使用Holder减少findViewById加载View。

f.去除不必要背景,getWindow().setBackgroundDrawable(null)

g.使用TextView的leftDrawabel/rightDrawable代替ImageView+TextView布局

二、内存优化

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分析

四、其他性能优化

1.常量使用static final修饰

2.使用SparseArray代替HashMap

3.使用线程池管理线程

4.ArrayList遍历使用常规for循环,LinkedList使用foreach

5.不要过度使用枚举,枚举占用内存空间比整型大

6.字符串的拼接优先考虑StringBuilder和StringBuffer

7.数据库存储是采用批量插入和事务

(四)设计模式

1.单例模式:需要掌握多种写法,而且能手写,也能分析它们的优劣。一般双重校验锁中用到volatile,需要分析volatile的原理

2.观察者模式:一般也是要求能手写,有的面试官会问你在项目中用到了吗?实在没有到的可以讲一讲EventBus,它用到的就是观察者模式

3.适配器模式:也要会手写,有些公司会问和装饰器模式、代理模式有什么区别?

4.建造者模式+工厂模式:要能手写

5.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中可以解决,也可以增加拦截器,通过拦截器去做。

二、消息通知 EventBus

1.EventBus原理:建议看下源码,不多。内部实现:观察者模式+注解+反射

2.EventBus可否跨进程问题?代替EventBus的方法(RxBus)

三、图片加载库(Fresco、Glide、Picasso)

1.项目中选择了哪个图片加载库?为什么选择它?其他库不好吗?这几个库的区别

2.项目中选择图片库它的原理,如Glide(LruCache结合弱引用),那么面试官会问LruCache原理,进而问LinkedHashMap原理,这样一层一层地问,所以建议看到不懂的追进去看。如Fresco是用来MVC设计模式,5.0以下是用了共享内存,那共享内存怎么用?Fresco怎么实现圆角?Fresco怎么配置缓存?

四、消息推送Push

常见的题目就是,项目中消息推送是自己做的还是用了第三方?如极光。还有没有用过其他的?这几家有什么优势区别,基于什么原因选择它的?消息推送原理是什么?怎样实现心跳连接?

五、网络

网络这里的话,如果你在简历中写到了熟悉TCP/IP协议,Http/Https协议,那么是肯定会被面试官考察的。我在面试的时候,会回答网络层关系、TCP和UDP的区别,TCP三次握手,四次挥手。Http报文结构,一次网络请求的过程是怎样的?Http和Https是么地方有所不同?SSL/TLS是如何进行加密握手的?证书怎么校验?对称性加密算法和非对称加密算法有哪些?挑一个熟悉的加密算法简单介绍下?DNS解析是怎样的?

六、热更新、热修复、插件化

这里的话,对应聘者的要求就比较高了,一般应聘高级工程师是需要了解的,你可以根据职位要求自己准备。

虽然哗啦啦说了一堆,但还是觉得会有遗漏的地方,可说一千道一万还是要多加练习,多参与项目,能力永远在实战中提升得更快。

最后祝大家都能拿到字节跳动的offer!加油加油!

由于文章篇幅问题查看详细文章以及获取学习笔记可以在我的【Github】里可以查看

你可能感兴趣的:(2020大厂高频面试题收录)