专科咋了？5年时间从三流外包到阿里P6，逆袭成功终于肝出了这份大厂Android研发岗中高级面经！(2)-CSDN博客

本文链接：https://blog.csdn.net/2401_84149530/article/details/138504501

文章详细介绍了数据结构与算法的基础概念，包括数组、链表、队列、堆栈、二叉树、HashMap、图等及其常见操作，以及Java和Android面试中常涉及的内容，如内存模型、垃圾回收、设计模式、Android开发技巧等。

摘要由CSDN通过智能技术生成

二、数据结构与算法

1.常用的数据结构有哪些?

2.数组

（1）.如何在一个1到100的整数数组中找到丢失的数字

（2）.如何在给定的整数数组中找到重复的数字? （小米）

（3）.如何在未排序数数组中找到最大值和最小值?（字节跳动）

（4）.在Java中如何从给定数组中删除多重复制?

（5）.大数相加**（今日头条）**

3.链表

（1）.那查询第一个跟倒数第二个呢？（这就不一样了，第一个直接给了头结点，倒数第二个需要从倒数第一个开始查询，走两步）（腾讯）

（2）.arrayList底层原理**（滴滴）**

（3）.如何在一次遍历中找到单个链表的中值?（中国平安）

（4）.如何证明给定的链表是否包含循环?如何找到循环的头节点**（优酷）**

（5）.两个有交叉的单链表，求交叉点**（华为）**

（6）.如何得到单链表的长度?（360）

（7）.如何在不使用递归的情况下逆转单链表?（小米）

（8）.怎么判断链表有环？（滴滴）

4.队列&堆栈

（1）.如何使用栈实现队列的功能？（广州荔枝FM）

（2）.两个栈实现一个队列**（蘑菇街）**

（3）.两个队列实现一个栈**（腾讯）**

（4）.对比一下队列和栈，以及它们底部实现**（腾讯）**

5.二叉树

（1）.如何在给定的二叉树中执行先序遍历?（百度）

（2）.如何实现后序遍历算法?（百度）

（3）.如何在给定数组中执行二分法搜索?（苏宁）

（4）.已知前序遍历为{1,2,4,7,3,5,6,8}，中序遍历为{4,7,2,1,5,3,8,6}，它的二叉树是怎么样的？

（5）.输入两棵二叉树 A 和 B，判断 B 是不是 A 的子结构。（爱奇艺）

（6）.请实现两个函数，分别用来序列化二叉树和反序列化二叉树**（YY）**

（7）.平衡二叉树和红黑树的区别？（字节跳动）

（8）.什么是平衡二叉树，它有什么特征**（美团）**

（9）.B 树，B+树

6.HashMap

（1）.HashMap的底层原理是什么？线程安全么？（百度）

（2）.HashMap中put是如何实现的？（滴滴）

（3）.谈一下hashMap中什么时候需要进行扩容，扩容resize()又是如何实现的？

（4）.什么是哈希碰撞？怎么解决?（滴滴）

（5）.HashMap和HashTable的区别**（小米）**

（6）.HashMap中什么时候需要进行扩容，扩容resize()是如何实现的？（滴滴）

（7）.hashmap concurrenthashmap原理**（美团）**

（8）.arraylist和hashmap的区别，为什么取数快？（字节跳动）

7.图

（1）.旋转输出矩阵

（2）.给定一个矩阵 int matrixA[m][n],每行每列都是增序的，实现一个算法去寻找矩阵中的某个元素 element.（搜狗）

8.排序算法有哪些？

（1）.top-k排序(堆排序，位图法)（美团）

（2）.冒泡排序的手写**（华捷艾米）**

（3）.堆排序算法的手写**（华捷艾米）**

（4）.椭圆形场地有两个赛道，可以同时提供两匹马比赛，两匹马比赛后，可以获知两匹马中跑的快的那匹马，但是没有计时工具。问题，如何最优的算法(比赛次数最少)，获知10匹马中速度最快的三匹马**（阿里）**

（5）.输入一个整型无序数组，对堆排序的方法使得数组有序**（阿里）**

（6）.如何使用快速排序算法对整数数组进行排序?（CVTE）

9.查找算法

（1）.有序数组的二分查找算法**（百度）**

10.串

（1）.给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。（字节跳动）

（2）.给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

11.请写出以下算法的时间复杂度

冒泡排序法、插入排序法、堆排序法、二叉树法

12.其他算法

（1）.常用的对称加密算法，有什么同？（字节跳动）

（2）.如何在无序（有负数）的数组中查找是否存在和为target的两个数组合，twoSum();（字节）

三、Java面试题

1.容器

（HashMap、HashSet、LinkedList、ArrayList、数组等）

需要了解其实现原理，还要灵活运用，如：自己实现 LinkedList、两个栈实现一个队列，数组实现栈，队列实现栈等。

HashMap、HashTable 和 CurrentHashMap 的核心区别（并发），其次内部数据结构的实现、扩容、存取操作，再深一点哈希碰撞，哈希计算，哈希映射，为什么是头插法，扩容为什么是 2 的幂次等。

2.内存模型

3.垃圾回收算法（JVM）

JVM 类加载机制、垃圾回收算法对比、Java 虚拟机结构

当你讲到分代回收算法的时候，不免会被追问到新生对象是怎么从年轻代到老年代的，以及可以作为 root 结点的对象有哪些两个问题。

1、谈谈对 JVM 的理解?

2、JVM 内存区域，开线程影响哪块区域内存？

3、对 Dalvik、ART 虚拟机有什么了解？对比？

ART 的机制与 Dalvik 不同。在Dalvik下，应用每次运行的时候，字节码都需要通过即时编译器（just in time ，JIT）转换为机器码，这会拖慢应用的运行效率，而在ART 环境中，应用在第一次安装的时候，字节码就会预先编译成机器码，极大的提高了程序的运行效率，同时减少了手机的耗电量，使其成为真正的本地应用。这个过程叫做预编译（AOT,Ahead-Of-Time）。这样的话，应用的启动(首次)和执行都会变得更加快速。

优点：

系统性能的显著提升。
应用启动更快、运行更快、体验更流畅、触感反馈更及时。
更长的电池续航能力。
支持更低的硬件。

缺点：

机器码占用的存储空间更大，字节码变为机器码之后，可能会增加10%-20%（不过在应用包中，可执行的代码常常只是一部分。比如最新的 Google+ APK 是 28.3 MB，但是代码只有 6.9 MB。）
应用的安装时间会变长。

4、垃圾回收机制和调用 System.gc()的区别？

4.类加载过程

（需要多看看，重在理解，对于热修复和插件化比较重要）

5.反射

6.多线程和线程池

线程有哪些状态，哪些锁，各种锁的区别

并发编程：

synchronized 和 volatile 、ReentrantLock 、CAS 的区别

synchronized 修饰实例方法和修饰静态方法有啥不一样。

sleep 、wait、yield 的区别，wait 的线程如何唤醒它

7.设计模式

（六大基本原则、项目中常用的设计模式、手写单例等）

1、生产者模式和消费者模式的区别？

2、单例模式双重加锁，为什么这样做？

3、知道的设计模式有哪些？

4、项目中常用的设计模式有哪些？

5、手写生产者、消费者模式。

6、手写观察者模式代码。

7、适配器模式、装饰者模式、外观模式的异同？

8、谈谈对 java 状态机的理解。

9、谈谈应用更新（灰度、强制更新、分区更新？）

8.断点续传

9.Java 四大引用

强引用、软引用、弱引用、虚引用的区别以及使用场景。

强引用置为 null，会不会被回收？

稍微问的深一些的面试官会和内存泄漏检测原理以及垃圾回收糅杂在一起。

10.Java 的泛型，和的区别

问到泛型、泛型擦除、通配符相关的东西

11.final、finally、finalize 的区别

12.接口、抽象类的区别

…

四、Android面试题

1、Activity启动模式

2、Activity的启动过程

3 、进程通讯

4、Android Binder之应用层总结与分析

5.进程保活方法

6.从源码了解handler looper ,messageQueue思路

7.handler如何实现延时发消息postdelay()

8.Android中为什么主线程不会因为Looper.loop()里的死循环卡死？

9.RxJava原理及如何封装使用

10.okhttp源码分析

11.retrofit源码分析

12.LeakCanary核心原理源码浅析

13.LruCache 使用及原理

14.ARouter原理

15.注解框架实现原理

16.Android 如何编写基于编译时注解的项目

17.RxJava2+Retrofit2+OkHttp3的基础、封装和项目中的使用

18.Rxjava2.0+Retrofit+Okhttp(封装使用)+MVP框架搭建

19.Android 插件化和热修复知识梳理

20.Android开发中比较常见的内存泄漏问题及解决办法

21.如何检测和定位Android内存泄漏

22.图片占据的内存算法

23.为什么图片需要用软引用，MVP模式中的view接口用弱引用

24.基于DataBinding与LiveData的MVVM实践

25.App稳定性优化

26.App启动速度优化

27.App内存优化

28.App绘制优化

29.App瘦身

30.网络优化

31.App电量优化

32.安卓的安全优化

33.为什么WebView加载会慢呢？

34.如何优化自定义View

最后

–

面试是跳槽涨薪最直接有效的方式，备战2021金三银四，各位做好面试造飞机，工作拧螺丝的准备了吗？

掌握了这些知识点，面试时在候选人中又可以夺目不少，暴击9999！机会都是留给有准备的人，只有充足的准备，才可能让自己可以在候选人中脱颖而出。

关于面试知识点的复习

之前为了面试我花半年时间整理了一份大厂的《Android开发2020年度面试真题合集》，深入学习源码底层，架构设计。而已也刷了很多大厂面试真题。也切身体会到了一分耕耘一分收获。

该面试宝典不仅收录了本人亲身面试遇到的问题，还收录了从一些朋友那里收集过来的问题。在以后的工作中本人也会不断的更新和充实该面试宝典，当然也希望大家能够多多奉献比较优质的面试题。

总共分为6个部分：

Java 基础（★★）

Java 高级（★★）

Android 基础（★★★）

Android 高级（★★★）

Android 项目（★★★）

项目面试常见问题（★★★）

一、Java 基础（★★）

面向对象思想
多态
异常处理
数据类型
Java 的 IO
集合
Java 多线程

Java 高级（★★）

Java 中的反射
Java 中的动态代理
Java 中的设计模式&回收机制
Java 的类加载器

Android 基础（★★★）

Android 基本常识
Activity
Service
BroadCastReceiver
ContentProvider&数据库

Android 中的布局
ListView
JNI & NDK
Android 中的网络访问
Intent
Fragment

Android 高级（★★★）

Android 性能优化
Android 屏幕适配
AIDL
自定义控件
Android 中的事件处理
Android 签名
Android 中的动画
网络协议
其他

项目面试常见问题（★★★）

开发周期
项目中遇到的难题
项目中最大的收获
项目是如何上线的
项目是如何盈利的
绘制项目架构图
项目开发流程
你在项目中的角色
你负责项目中的哪些模块
讲讲你负责模块的具体实现
项目中都用到了哪些第三发框架
有没有自己写过框架
业余时间你是如何提高自己（学习）的
有没有自己的技术 blog
你的职业规划
为什么离职
为什么选择我们公司
说说你们项目的亮点和不足
你们的项目是如何保持风格一致的
项目架构是如何搭建的
屏幕适配是如何解决的
都看过哪些源码
项目版本是如何升级的
用的什么版本控制工具
你能独立开发吗
App 跟服务器是如何交互的
需求文档写过吗
接口文档写过吗
云服务器都用过哪些
第三方平台都用过哪些

简历+社招解答+经典HR面试解析

以上是整理总结的Android中高级面试遇到的真题解析，希望对大家有帮助；同时很多人经常也会遇到很多关于简历制作，职业困惑、HR经典面试问题回答等有关面试的问题。同样我也搜集整理了全套简历制作、金三银四社招困惑、HR面试等问题解析，有疑问，可以提供专业的解答。

对于Android开发的朋友来说应该是最全面最完整的面试资料，为了更好地整理每个模块，我参考了很多网上的优质博文和项目，力求不漏掉每一个知识点。很多朋友靠着这些内容进行复习，拿到了BATJ等大厂的offer，这个资料也已经帮助了很多的安卓开发者，希望也能帮助到你。

以上免费分享？

是的，免费分享，但是记得关注一下我哈，需要完整版的朋友，点这里可以看到全部内容。

总结

最后为了帮助大家深刻理解Android相关知识点的原理以及面试相关知识，这里放上相关的我搜集整理的Android开发中高级必知必会核心笔记，共计2968页PDF、58w字，囊括Android开发648个知识点，我把技术点整理成了视频和PDF（实际上比预期多花了不少精力），包知识脉络 + 诸多细节。

网上学习 Android的资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。希望这份系统化的技术体系对大家有一个方向参考。

2021年虽然路途坎坷，都在说Android要没落，但是，不要慌，做自己的计划，学自己的习，竞争无处不在，每个行业都是如此。相信自己，没有做不到的，只有想不到的。

虽然面试失败了，但我也不会放弃入职字节跳动的决心的！建议大家面试之前都要有充分的准备，顺顺利利的拿到自己心仪的offer。
《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》，点击传送门，即可获取！
很多朋友靠着这些内容进行复习，拿到了BATJ等大厂的offer，这个资料也已经帮助了很多的安卓开发者，希望也能帮助到你。

以上免费分享？

是的，免费分享，但是记得关注一下我哈，需要完整版的朋友，点这里可以看到全部内容。