4 轮字节面试后杳无音信，自己是在了备胎池了吗？感觉我的 Android 开发要凉了呀

字节一面

• 自我介绍；

• Flutter 热更新（这是因为项目经历中有一个 Flutter 软件）【Dart 语言特性，采用 JIT 方式实现】

• String a = new String("abc")与 String a = "abc"的区别【前者分配在堆上，后者在常量池中】

• ArrayList 与 LinkedList 区别，查找的时间复杂度是多少【底层实现方式不一样】

• String 类如何被加载的【类加载机制】；双亲委派模型【常规题】

• final 关键字作用【修饰类不可继承，修饰方法不可重写，修饰对象无法重新赋值】

• 计算机网络七层/五层协议；TCP 属于哪一层【传输层】，TCP 与 UDP 协议区别

• 算法：单链表的逆序、算法的时间复杂度与空间复杂度

《Android学习笔记总结+最新移动架构视频+大厂安卓面试真题+项目实战源码讲义》
浏览器打开：qq.cn.hn/FTe 免费领取

字节二面

• 项目（如何实现的某个功能；知道哪些加密算法）

• Java 可以自动管理内存，为什么会有 OOM【可达性算法】

• 可以作为 GCRoot 根的对象有哪些【局部变量表中的对象，静态变量，常量，本地方法栈中的对象】

• 设计一个 K-V 的数据结构应该考虑哪些问题，如何解决这些问题【说了一下哈希碰撞，多线程访问，初始容量等】

• 在浏览器中输入一个网站点击回车会发生什么【常规题】

• 浏览器渲染页面完成后会保持 TCP 连接吗【根据 Connection 请求头，若为 keep-alive 则保持】

• TCP 四次挥手过程【常规题】；客户端发送完最后一个 ACK 后会进入什么状态【time_wait 后进入 CLOSED 状态】

• 算法 1：给定一个数组，将奇数排在左边，偶数排在右边【利用快排的思想很快就可以做出来】

• 算法 2：给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）【遍历路径求和】

字节三面

• 前两面感觉怎么样

• synchronized与volatile关键字的作用

• 给定代码，会输出i等于什么；如何令i输出为 1【用static与volatile修饰，主线程调用sleep()】；如何保证i一定输出为 1，写一下代码【用wait()与notifyAll()？】；Runnable的run()方法中使用this指的是什么，Runnable还是Thread【Runnable的匿名内部类】

class A {private int i = 0;public static void main(String[] args) {new Thread(new Runnable() {@Overridepublic void run() {i = 1;}}).start();System.out.println(i);}}

• int占多少字节【4】byte呢【1】，如何判断byte的从右数第 n 位是否为 1，写个if语句【((b >> n) & 1) == 1】

• 算法 1：给定一个byte返回倒序排列后的byte，如输入10110000返回00001101【面试官提醒可以用移位保存每个位置的值然后再倒序】

• LRU 算法的get时间复杂度是多少，为什么【只知道是干什么的但不了解】

• 4 个 CPU，16 个数，每个 CPU 每次只能比较一次两个数的大小，只能返回true或false，互相之间不能通信，一轮以时间片为单位，需要几轮能够找出最大的数（4 个 CPU 与 4 个数，可以一轮就找到最大的数吗）

• 算法 2：两个数字非常大的String，对其求和，如"999","2"->"1001"【转为char[]倒序相加，注意进位】

• 你从专业课中最大的收获是什么

• 还有什么想问的吗

字节四面—hr 面