字节跳动安卓客户端面经

字节一面

自我介绍；

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

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

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

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

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

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

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

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

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

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

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

· 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() {

@Override

public void run() {

i = 1;

}

}).start();

System.out.println(i);

}

}