【字节跳动】西瓜视频 秋招 三面 面经
面经前言：
感谢各位牛友，已入职最想去的公司——字节跳动~
本人有Android基础，因此面试中包含Android基础面试题~
一面
编程：二叉树的中序遍历-非递归实现
链表是否有环、环的入口
单例模式（懒加载、双重校验）
volatile（使用场景，实例）、synchronized与ReenTrantLock
内部类、静态内部类
String、StringBuffer、StringBuilder
HashMap（源码）、LinkedHashMap（源码）、红黑树
解决哈希冲突
Java的内存结构（堆、栈、本地方法栈、计数器、方法区）（为什么要分成堆和栈）
垃圾回收机制GC（工作机制，可被回收条件，roots类型）
UDP与TCP（三次握手、四次挥手）（为什么连接的时候是三次握手，关闭的时候却是四次握手）
主机A向服务器B传输数据包的完整过程，越详细越好（五层TCP/IP）
Activity的生命周期（各种场景下的变化）、启动模式、如何防止activity被回收
Fragment生命周期、fragment通信方式
为什么要用Fragment.setArguments(Bundle bundle)来传递参数，而不用构造参数
Handler机制（主线程looper.loop()为什么不阻塞主线程、handler内存泄漏、每个线程的looper唯一吗？为什么）
内存泄漏及常见解决方案
Android常用线程机制
OkHttp的原理、特点、拦截器机制
二面
编程：二叉树的最大宽度（DFS或BFS）
给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度（DP）
观察者模式、工厂模式
Java四大引用
ArrayList（ Array 和 ArrayList 有何区别）、LinkedList原理
ArrayList 和 Vector 的区别
Http与Https（Https中间人攻击、验证证书安全性过程、Http常用头部）
DNS查询、DNS劫持解决
类加载机制
TCP的拥塞控制
红黑树特性
逻辑地址与物理地址转换、分页和分段机制
Android进程优先级
Android持久化技术（sp、文件、数据库、内容提供器、网络）
索引、B+索引
SparseArray的使用和原理
RecyclerView缓存机制、RecyclerView性能优化、嵌套RecyclerView的问题
Android、Window、View的关系
自定义View
Eventbus的原理、优缺点（为何不常被大型项目使用）
三面
编程：用两个栈实现队列
排序算法原理、时间复杂度与空间复杂度
大数据小内存排序问题（原：如何用2M的内存给10G的数据排序）
Java中==、equals、hashCode
Java 克隆 / 拷贝
反射、泛型
死锁、进程调度算法
service的生命周期、Service与Activity的通信、Service与线程的区分
（为什么在Service中创建子线程而不是Activity中？）
Broadcast的原理、广播的类型、BroadcastReceiver 和 EventBus 区别
View事件分发机制、滑动冲突解决
视图动画 & 属性动画、两种动画的原理
绘制优化方案
网络优化、Http断点续传，其中使用的头部
图片的三级缓存技术、Glide库源码分析、LruCache算法
ListView列表图片错乱解决
ANR原因、如何分析解决
热修复原理
Proguard代码混淆
大家有问题可以在讨论区回复，我有空会及时回复~
#面经##字节跳动##校招##Android##Java#
