19 年双非本科毕业,洋洋洒洒的写了一年多业务,九月份开始面试,将一些面试题分享给大家,希望对大家有所帮助。基本上问的都差不多,我就不按公司分类了,面了得物、阅文、B站、京东、携程、百度、触宝、腾讯、拼多多,最后小破站和鹅厂挂了(某讯是真的气,基本上不按简历问)。
正文
下面是一些我印象中的面试题:
Java
1. 反射、注解、泛型、异常了解吗?
基本上都会被问到,回答的时候只是回答基本使用是不够的,可以说一下它们在 JVM 里面的实现原理。比如反射的性能损耗在哪,怎么优化?注解的信息存放在哪?注解的两种处理方式(反射和 APT )。泛型擦除怎么理解?泛型的 PECS 原则如何理解(典型的一个例子就是 Collections.copy 方法)?异常的两种方式(Exception 和 Error)分别简单说一下?异常实例的构造?异常表?finally 为啥总是会执行?
2. Java 集合源码
问的最多的莫过于 HashMap 了。HashMap 的扩容机制、hash 冲突的解决、负载因子为什么是 0.75,为什么链表长度的边界值是 8,取索引的过程?非线程安全,所以就牵扯到了 ConcurrentHashmap、然后又牵扯到 CAS 等等。
最后也可以说一下 Android 中推荐的使用的 SparseArray、ArrayMap (里面存在两个缓存队列)的优化,源码也要看一下。
ArrayList 比较简单,有一家让我直接手写实现,可以练习一下。然后又可以牵扯到线程安全的 Vector、CopyOnWriteArrayList。
3. JVM
问的最多的就是内存区域的划分以及 GC。回答的时候需要注意,标记清除是清除未被标记的对象;还有 GCRoots 对象是哪些?CMS 就别说了,已经被废弃了,可以说一下 G1、ZGC 这些。然后就是引用计数法和可达性分析,这个可以扩展说一下 Android Framework 层使用到的智能指针,它就是使用的引用计数,然后说一下它是怎么解决循环引用问题的。
类加载机制问的也不少,除了 Java 中的,还可以说一下 Android 中的 DexClassLoader,Android 8 的改动?然后就可以引申到了插件化和热修复了。
还有一些问到虚拟机的。这时候先从 Java 的 HotSpot (解释执行和编译执行,分层编译)说起,然后到 Dalvik,最后到 ART。期间涉及 JIT、AOT 编译,什么区别?profile 性能分析?对垃圾回收的改进,如果优化 GC 停顿(可以参考 G1 回收流程)?
4. 并发
问的最多的也就是 synchronized 和 volatile 的实现原理了。synchronized 的基本使用?1.6 的改进(无锁、偏向锁、轻量级锁、重量级锁)?Java 对象头?实现原理(ACC_SYNCHRONIZED、monitorenter/monitorexit 指令)?volatile 的可见性(lock 前缀 缓存一致性协议)和有序性(内存屏障)的实现原理?CAS 的实现(ABA 问题、循环时间长开销大问题、只能保证单个共享变量的原子性)?UnSafe 类的理解?
线程池,问的也很多,但是基本上都是问线程池的那几个参数的意思。
Android
1. 基础
基本上都大差不差,Activity 和 Fragment 的数据传递,生命周期、启动模式;
动画的使用,估值器、插值器(其实就是三角函数)都比较简单。
View 的绘制流程(从 Activity 的 attach 到 onResume),然后延伸到如何自定义 View,为什么要重写 onMeasure、MeasureSpec 的理解?
View 事件分发,需要注意 onCancel 的触发时机(典型的就是 RecyclerView 的点击滑动)?除了一般博客上面写的 Activity -> ViewGroup -> View 的流程。还可以说一下事件从哪里来的(InputManagerService)?事件最先是分发给 Activity 的吗(其实是 ViewRootImpl 里面的 mView,也就是 DecorView)?IMS 是如何分别处理 KeyEvent 和 TouchEvent 的?
在讲 View 的绘制流程,在 scheduleTraversal 时可以延伸到 View 的刷新机制。Vsync 信号的处理?四种回调前三种都比较好理解,Commit 回调是怎么触发的(onTrimMemory)?Vsync 计算掉帧,如何监听线上的卡顿情况,一种就是利用 Vsync,还一种就是 BlockCanary 的利用 Handler 回调。
然后就是 Handler 机制,这个基本上大家都懂,不过可以说一下内存屏障、为什么没有卡死、IdleHandler 在实际项目中怎么用到的?
2. Framework
其实前面我们在回答 Android 基础时就已经讲到不少 Framework 的东西了。所以这一块直接问的比较多的就是 Activity 启动流程和 Binder 机制。在讲 Activity 流程的时候,可以说一下插件化 hook 式的 hook 点,以及 Android 8、10 启动 Activity 的流程改动。
Binder 机制,先说一下 Linux 下的 IPC 通信方式(管道、Socket、信号量、共享内存,其实这些在 Framework 层都有使用到,可以简单讲一下)。然后就是着重讲 Binder 的通信模型,Binder 在驱动层是如何表示的(binder_node、binder_ref 数据结构)?ServiceManager 的代理对象的获取(getStrongProxyForHandle(0))、Service 的注册?打开 Binder 机制的三大流程?
插件化和热修复,插件化的静态代理式(这个很好写,就是刚哥的 dynamic-load-apk)和 Hook 式;热修复我也只了解腾讯系的类加载机制的 dex 插桩,如果熟悉阿里系的底层替换方案也可以说一下。
3. 性能优化
这个就可以根据实际在项目中做了哪些来说了。我是写了包体积优化(减少 8M )、布局优化(过度绘制和布局嵌套)、内存优化(LeakCanary Android Profile)。
4. Gradle
因为我简历上的个人技能和项目经历都写了 Gradle,所以这一块问的也比较多。主要是问了编译打包流程(AAPT 和 AAPT2 的区别)以及一些项目中做了哪些事(构建优化、写了一个 Gradle 插件)。
计算机网络
1. TCP
必问,一定要回答全哦。TCP 的面向连接(三次握手、四次挥手)、基于字节流、全双工、可靠性(流量控制、拥塞控制、重传机制等)。TCP 的缺陷(队头阻塞),以及 HTTP3 的怎么解决的?TIME_WAIT 状态的理解?
2. HTTP/1.x、HTTPS、HTTP2、HTTP3
必问,这个只要成体系了,就很好回答了。
先从目前使用最广泛的 HTTP/1.1(二十多年前的版本)开始回答,长连接、如果传输大数据、现在有什么优化措施(每个域名六个并发连接、域名分片、精灵图等等),HTTP 1.x 的问题(应用层的队头阻塞、未压缩 Header、明文传输),HTTP2 是如何解决的(多路复用、HPACK 算法、二进制数据)?HTTP 的不安全性(机密性、问完整性、身份校验)由 HTTPS 保证(TLS_ECDHE_RSA_AES_128_GCM_SHA_256 PKI)?
HTTP2 (基于 SPDY 协议)只解决了应用层的队头阻塞问题,但是并没有解决传输层的队头阻塞,所以可以说一下 HTTP3 是如何解决的(基于 QUIC 协议,使用 UDP)?连接迁移、前向冗余纠错?
算法
某度:判断合法的 IP 地址。
某多:数组奇偶排序,树的最大深度(递归和迭代都要写),加面算法判断是否是同花顺:
代码语言:javascript复制花色:R : 红色,B: 黑色,M: 梅花,F: 方块;牌大小:A、2、3、4 ... K;
输入:["RA", "R2", "R3", "R4", "R5", "B4", "M2", "F1"]
返回 true,可以构成一个同花顺。
输入:["FJ", "FQ", "FK", "FA", "F2"]
返回 false。
某讯:岛屿问题
某宝:对称二叉树(递归和迭代都要写)
如何进阶Android?
有些东西你不仅要懂,而且要能够很好地表达出来,能够让面试官认可你的理解,例如Handler机制,这个是面试必问之题。有些晦涩的点,或许它只活在面试当中,实际工作当中你压根不会用到它,但是你要知道它是什么东西。
对于程序员来说,要学习的知识内容、技术有太多太多,要想不被环境淘汰就只有不断提升自己,从来都是我们去适应环境,而不是环境来适应我们!
最后我在这里分享一下这段时间从朋友,大佬那里收集到的一些2019-2020BAT 面试真题解析,里面内容很多也很系统,包含了很多内容:Android 基础、Java 基础、Android 源码相关分析、常见的一些原理性问题
等等,可以很好地帮助我们深刻理解Android相关知识点的原理以及面试相关知识。
1、确定好方向,梳理成长路线图
不用多说,相信大家都有一个共识:无论什么行业,最牛逼的人肯定是站在金字塔端的人。所以,想做一个牛逼的程序员,那么就要让自己站的更高,成为技术大牛并不是一朝一夕的事情,需要时间的沉淀和技术的积累。
关于这一点,在我当时确立好Android方向时,就已经开始梳理自己的成长路线了,包括技术要怎么系统地去学习,都列得非常详细。
知识梳理完之后,就需要进行查漏补缺,所以针对这些知识点,我手头上也准备了不少的电子书和笔记,这些笔记将各个知识点进行了完美的总结。
2、通过源码来系统性地学习
只要是程序员,不管是Java还是Android,如果不去阅读源码,只看API文档,那就只是停留于皮毛,这对我们知识体系的建立和完备以及实战技术的提升都是不利的。
真正最能锻炼能力的便是直接去阅读源码,不仅限于阅读各大系统源码,还包括各种优秀的开源库。
3、阅读前辈的一些技术笔记
最后我在这里分享一下这段时间从朋友,大佬那里收集到的一些2019-2020BAT 面试真题解析,里面内容很多也很系统,包含了很多内容:Android 基础、Java 基础、Android 源码相关分析、常见的一些原理性问题
等等,可以很好地帮助我们深刻理解Android相关知识点的原理以及面试相关知识。
这份资料把大厂面试中常被问到的技术点整理成了 PDF ,包知识脉络 诸多细节;还有 高级架构技术进阶脑图 帮助大家学习提升进阶,也节省大家在网上搜索资料的时间来学习,也可以分享给身边好友一起学习。
以上内容均放在了开源项目:【github】 中已收录,里面包含不同方向的自学Android路线、面试题集合/面经、及系列技术文章等,资源持续更新中...