2024高校生疫情过后 ，字节跳动Android开发岗-高级技术面试题！（GitHub标星4

• TCP与UDP的区别

• TCP与UDP的应用

• HTTP协议

• HTTP1.0与2.0的区别

• HTTP报文结构

• HTTP与HTTPS的区别以及如何实现安全性

• 如何验证证书的合法性?

• https中哪里用了对称加密，哪里用了非对称加密，对加密算法（如RSA）等是否有了解?

• client如何确定自己发送的消息被server收到?

• 谈谈你对WebSocket的理解

• WebSocket与socket的区别

• 谈谈你对安卓签名的理解。

• 请解释安卓为啥要加签名机制?

• 视频加密传输

• App 是如何沙箱化，为什么要这么做？

• 权限管理系统（底层的权限是如何进行 grant 的）？

（三）数据库

• sqlite升级，增加字段的语句

• 数据库框架对比和源码分析

• 数据库的优化

• 数据库数据迁移问题

（四）算法

• 排序算法有哪些？

• 最快的排序算法是哪个？

• 手写一个冒泡排序

• 手写快速排序代码

• 快速排序的过程、时间复杂度、空间复杂度

• 手写堆排序

• 堆排序过程、时间复杂度及空间复杂度

• 写出你所知道的排序算法及时空复杂度，稳定性

• 二叉树给出根节点和目标节点，找出从根节点到目标节点的路径

• 给阿里2万多名员工按年龄排序应该选择哪个算法？

• GC算法(各种算法的优缺点以及应用场景)

• 蚁群算法与蒙特卡洛算法

• 子串包含问题(KMP 算法)写代码实现

• 一个无序，不重复数组，输出N个元素，使得N个元素的和相加为M，给出时间复杂度、空间复杂度。手写算法

• 万亿级别的两个URL文件A和B，如何求出A和B的差集C(提示：Bit映射->hash分组->多文件读写效率->磁* 盘寻址以及应用层面对寻址的优化)

• 百度POI中如何试下查找最近的商家功能(提示：坐标镜像+R树)。

• 两个不重复的数组集合中，求共同的元素。

• 两个不重复的数组集合中，这两个集合都是海量数据，内存中放不下，怎么求共同的元素？

• 一个文件中有100万个整数，由空格分开，在程序中判断用户输入的整数是否在此文件中。说出最优的方法

• 一张Bitmap所占内存以及内存占用的计算

• 2000万个整数，找出第五十大的数字？

• 烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法* * 来计时一个小时十五分钟呢？

• 求1000以内的水仙花数以及40亿以内的水仙花数

• 5枚硬币，2正3反如何划分为两堆然后通过翻转让两堆中正面向上的硬8币和反面向上的硬币个数相同

• 时针走一圈，时针分针重合几次

• N*N的方格纸,里面有多少个正方形

• x个苹果，一天只能吃一个、两个、或者三个，问多少天可以吃完？

（五）插件化、模块化、组件化、热修复、增量更新、Gradle

• 对热修复和插件化的理解

• 插件化原理分析

• 模块化实现（好处，原因）

• 热修复,插件化

• 项目组件化的理解

• 描述清点击 Android Studio 的 build 按钮后发生了什么

（六）架构设计和设计模式

• 谈谈你对Android设计模式的理解

• MVC MVP MVVM原理和区别

• 你所知道的设计模式有哪些？

• 项目中常用的设计模式

• 手写生产者/消费者模式

• 写出观察者模式的代码

• 适配器模式，装饰者模式，外观模式的异同？

• 用到的一些开源框架，介绍一个看过源码的，内部实现过程。

• 谈谈对RxJava的理解

• RxJava的功能与原理实现

• RxJava的作用，与平时使用的异步操作来比的优缺点

• 说说EventBus作用，实现方式，代替EventBus的方式

• 从0设计一款App整体架构，如何去做？

• 说一款你认为当前比较火的应用并设计(比如：直播APP，P2P金融，小视频等)

• 谈谈对java状态机理解

• Fragment如果在Adapter中使用应该如何解耦？

• Binder机制及底层实现

• 对于应用更新这块是如何做的？(解答：灰度，强制更新，分区域更新)？

• 实现一个Json解析器(可以通过正则提高速度)

• 统计启动时长,标准

（七）性能优化

• 如何对Android 应用进行性能分析以及优化?

• ddms 和 traceView

• 性能优化如何分析systrace？

• 用IDE如何分析内存泄漏？

• Java多线程引发的性能问题，怎么解决？

• 启动页白屏及黑屏解决？

• 启动太慢怎么解决？

• 怎么保证应用启动不卡顿？

• App启动崩溃异常捕捉

• 自定义View注意事项

• 现在下载速度很慢,试从网络协议的角度分析原因,并优化(提示：网络的5层都可以涉及)。

• Https请求慢的解决办法（提示：DNS，携带数据，直接访问IP）

• 如何保持应用的稳定性

• RecyclerView和ListView的性能对比

• ListView的优化

• RecycleView优化

• View渲染

• Bitmap如何处理大图，如一张30M的大图，如何预防OOM

• java中的四种引用的区别以及使用场景

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

（八）NDK、jni、Binder、AIDL、进程通信有关

• 请介绍一下NDK

• 什么是NDK库?

• jni用过吗？

• 如何在jni中注册native函数，有几种注册方式?

• Java如何调用c、c++语言？

• jni如何调用java层代码？

• 进程间通信的方式？

• Binder机制

• 简述IPC？

• 什么是AIDL？

• AIDL解决了什么问题？

• AIDL如何使用？

• Android 上的 Inter-Process-Communication 跨进程通信时如何工作的？

• 多进程场景遇见过么？

• Android进程分类？

• 进程和 Application 的生命周期？

• 进程调度

• 谈谈对进程共享和线程安全的认识

• 谈谈对多进程开发的理解以及多进程应用场景

• 什么是协程？

（九）framework层、ROM定制、Ubuntu、Linux之类的问题

• java虚拟机的特性

• 谈谈对jvm的理解

• JVM内存区域，开线程影响哪块内存