字节和腾讯面试的过程和感想记录(已有offer)，移动端性能优化面试题

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024b （备注Java）

正文

• handler 解析

• handler eventfd解析

• handler epoll解析

• 5.volatile原理

• 6.synchronize 锁的转化流程。

简答：偏向锁转化瘦锁(owner thread id不一致且没上锁)，瘦锁转化胖锁（64次获取不到锁后）。

• 7.ReentrantLock 实现。

简答：由AQS（AbstractQueuedSynchronizer）实现。ReentrantLock 分为公平锁和非公平锁。AQS本质上是调用acquire 时候为本线程添加到同步队列中，每一个线程代表一个Node，在每个Node会自旋竞争同步队列中的状态。公平锁需要多一个判断，就是保证自己是头节点。

• 8.ui 优化，首屏渲染时机优化

• 9.启动优化，与AlphaManager的实现。

• 10.插桩的原理以及运用。

• ASM

• Javapoet

• 动态代理

• 11.LiveData 和 ViewModel的源码实现

• 12.x2c 源码实现

• 13.DNS 原理

• 14.https的原理

13和14可以阅读 :Android网络编程 总览

• 13.算法：判断一个字符串是否是回文串（注意保证原字符串不可改变，可用O(n)的空间复杂度）。

方向：栈的考究。

字节3面 Leader面

• 1.工作软技能的考核，以及团队中的定位

• 2.如何进行io 优化，指标是什么，优化后的结果以及参数是多少？

方向：可以使用/proc/pid/stat读取cpu的idle，iowait等。使用mmap优化后的结果。

• 3.算法：在一个单链表中，每k个节点进行反转，无法被反转的部分放在末尾。

腾讯面试

腾讯的面试风格，普遍是基于你的简历上项目经历，往细节往深处问。我是面试因算法失败了一次，后面第二次就成功了。

总结一下2次腾讯面试

腾讯第一次面试1面

• 1.自我介绍，项目经历，项目上的优化项以及原因

• 2.ARouter 源码实现，项目中对ARouter的扩展实现详细设计

• 3.ui 优化，启动优化，首屏展示时机优化

• 4.volidate 实现

• 5.Java异常捕获

• 13.DNS 原理

• 14.https的原理

• 6.jni 中JNIEnv 和线程的关系

简答：线程私有，需要JavaVm 重新获取一个jnienv 调用attachThread 方法把线程和新的JNIEnv 绑定起来。

• 7.jni中有几种注册native方法。

简答：2种，动态和静态。关于整个流程中关键的数据结构之间的关系可以看下面这篇文章的流程图： JVM引擎执行总结

• 8.Native异常捕获

简答：通过sigaction保存系统默认的处理信号方式，sigaddset 保证一次只关心一种信号，sigaction 设置自定义的信号处理方法。在自定义的信号处理方法中，进行unwind_backtrace 处理，通过_Unwind_GetIP获得native栈信息保存起来，并抛出异常。同时 当前方法地址 和 so的地址获取 相对地址，最后通过addr2line 解析 出是so库中哪一个方法。

腾讯第一次面试2面

• 1.自我介绍，项目经历，项目上的优化项以及原因

• 2.ARouter的实现，以及自定义扩展ARouter的实现

• 3.项目中的io 优化，以及为什么用mmap于io优化

• 4.mmap的实现

• 5.mmkv 中 对应 mmap 断电时候的处理机制

• 6.mmap没调用msync时候，落盘时机。

简答：进程死亡

详情看

• Binder 中mmap原理

• Binder 总结 内涵mmap系统调用解析

• mmkv 源码解析

• 6.算法：合并三个单链表(可参考leetcode 合并多个单链表)

因为自己画蛇添足，把每一个节点拷贝了一次，还没有往后迭代，实在是错漏百出就挂了。脑袋还是不够清醒，结果饮恨而归。

腾讯第二次面试1面

• 1.自我介绍，项目经历，项目上的优化项以及原因

• 2.ARouter 的实现，以及扩展的实现

• 3.启动优化，以及ARouter的启动优化方式，ARouter的分区方式

• 4.Navigation的源码解析

• 5.基于Navigation 编写路由框架NavigationRouter 的源码实现，以及实现的优点

• 6.Navigation 实现的路由框架中如何处理Activity和Fragment 嵌套启动的方式

• 7.class的加载流程

文章：class 文件初识

• 8.Handler的实现

文章：

• handler 解析

• handler eventfd解析

• handler epoll解析

最好能回答到epoll和eventfd的层面

• 9.实现一个多线程下的消费者生产者模式

腾讯第二次面试2面

• 1.自我介绍，项目经历，项目上的优化项以及原因

• 1. io 优化 与 使用mmap的优势和缺点

• 3.ARouter 的实现，以及扩展的实现

• 4.多进程实现的路由

• 5.如何进行多进程的同步调用，此时另一个进程还没有启动？

参考答案：横向浅析Small,RePlugin两个插件化框架 中，RePugin是如何通过CP 进行跨进程同步通信

• 6.数据结构中不支持多线程的数据结构，如果使用多线程操作会造成什么结构

简答：如HashMap，ArrayMap等不支持多线程保护原子性的数据结构。每一次进行put，get操作的时候，都会对modCount 加一。用于记录当前操作次数。一旦看是遍历里面的元素，会不断检查该操作前保存的modCount 是否和之前的一致。不一致则抛出ConcurrentModificationException

• 7.ArrayMap 实现

简答：ArrayMap 是内存优化的数据结构。核心是由两个数组组成的数据结构。第一个数组记录了key对应的hashCode，这个过程会不断的通过二分法找到hashCode合适的插入位置。获得的index，index左移动1位是key缓存的位置，index左移动1位加1则是value的缓存位置。

ArrayMap中的存在一个静态数组，用来保存大小4/8 开辟过的ArrayMap。如果使用该大小的ArrayMap 则直接使用缓存。

ArrayMap的扩容，当存储的数据大小大于等于hash存储的数组大小则扩容，小于4扩容位4，大于4小于8扩容成8，如果大于8则扩容成原来的1.5倍。

每一次remove 发现是存储的数据是当前容器大小的1/3，则压缩一半。

• 8.HashMap 与 ArrayMap比较，两者的优缺点

简答：

• 数据结构上：

• 1.ArrayMap 是两个数组组成的是为了内存优化而生；

• 2.HashMap 采用数组+链表+红黑树

• 内存优化：

• ArrayMap 更加节省内存，因为是一个内存中连续开辟的数组，不易产生内存碎片

• HashMap 以entry的方式保存key和value，对内存的利用率低

• 性能上：

• Arraymap 查找时间是O(logN) 级别(二分法),删除和增加成员需要移动成员，速度慢，小于1000的情况下没有区别

• HashMap 增删的时间复杂度就是O(1)

• 缓存机制：

• ArrayMap 针对大小4和8的都有缓存。避免频繁GC，两个缓存池的大小上线为10

• Hashmap 没有缓存

• 扩容机制：

• ArrayMap是在容量满的时机触发容量扩大至原来的1.5倍，在容量不足1/3时触发内存收缩至原来的0.5倍，更节省的内存扩容机制

• HashMap是在容量的0.75倍时触发容量扩大至原来的2倍，且没有内存收缩机制。

• 9.handler 的原理

• 10.handler 是怎么进行postDelay 延时操作。

简答：postDelay 会将延时+当前的时间戳，插入到MessageQueue的合适位置。每一次消费判断时间到达延时的时间点，再进行消费。

• 11.当handler 只有一个延时的message时候，Looper中是如何运行。

简答：通过pollOnce 调用epoll 进行阻塞。

• 12.volidate 原理

• 13.当没有添加volidate 修饰属性的时候，数据什么时候从缓存行刷新到主存。

简答：当从synchronized 代码域离开的时候；当线程结束时候；当调用synchronized 方法；当第一次访问线程的某个属性。

文章：线程的缓存何时刷新？

• 14.算法题：在一个n*n的方格中。有两种方格，1代表阻塞不能经过，0代表可达。两点坐标，a和b。问a到b的最短路径。

腾讯第二次面试3面和4面

腾讯3面和4面是联系到一起的，这里一起说了

• 1.自我介绍，项目经历，项目上的优化项以及原因

• 2.mmap 实现原理和io优化

• 3.View的绘制流程，从 setContentView 解析xml到View的绘制结束。

设计的内容极多和广泛，建议看我写的如下系列文章：

• View的绘制流程 (一)View的初始化View的初始化")

• View的绘制流程(二) 绘制的准备 绘制的准备")

• View的绘制流程(三) onMeasure onMeasure")

• View的绘制流程(四) onLayout onLayout")

• View的绘制流程(五) onDraw onDraw")

• 4.硬件渲染流程

• View的绘制流程(六) 硬件渲染(上) 硬件渲染(上)")

• View的绘制流程(七) 硬件渲染(下) 硬件渲染(下)")

• 5.SurfaceFlinger 在 View绘制流程中扮演的角色

• 1. Choregrapher 的工作原理

关于5和6两个问题可以详细阅读系列文章： SurfaceFlinger的概述

• 7.OOM 如何优化，内存爆满是虚拟内存容易先爆掉还是物理内存容易，一口气映射4g的内存是否会发生异常。

• 8.Bitmap 如何优化避免OOM，为什么放在native中bitmap不容易OOM

• 9.一个进程最多可以使用多少fd

• 10.你研究过RN和Flutter，RN的渲染机制和Flutter的渲染机制是如何运作的？他们之间区别是什么？

最后

小编精心为大家准备了一手资料

以上Java高级架构资料、源码、笔记、视频。Dubbo、Redis、设计模式、Netty、zookeeper、Spring cloud、分布式、高并发等架构技术

【附】架构书籍

1. BAT面试的20道高频数据库问题解析
2. Java面试宝典
3. Netty实战
4. 算法

BATJ面试要点及Java架构师进阶资料

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

[外链图片转存中…(img-VvEEuxfm-1713699140371)]

以上Java高级架构资料、源码、笔记、视频。Dubbo、Redis、设计模式、Netty、zookeeper、Spring cloud、分布式、高并发等架构技术

【附】架构书籍

1. BAT面试的20道高频数据库问题解析
2. Java面试宝典
3. Netty实战
4. 算法

[外链图片转存中…(img-6jU83CPT-1713699140372)]

BATJ面试要点及Java架构师进阶资料

[外链图片转存中…(img-q31Kf97p-1713699140372)]

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）
[外链图片转存中…(img-bz0QbM1W-1713699140373)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！