字节客户端开发面经（data广告系统部门）

1.三个范式的定义,外键

2.Mysql索引的定义，B树与B+树的区别

3.事务的概念，特性

4.并发事务带来哪些问题，如何解决？

5.悲观锁、乐观锁

6.synchronized与volatile，单例模式

Synchronized保证可见性吗？单例模式中volatile的作用

7.进程与线程的区别

8.浏览器输入网址到返回页面，发生了什么

9.进程的状态，线程的状态，之间有区别吗

10.三次握手，四次挥手，最后等待的2msl是多久（2msl，MSL为2分钟，实际应用中常用的是30秒，1分钟和2分钟）

11.生产者消费者

12.a、b、c三个包，如果b包丢了，会发生什么

13.拥塞控制，滑动窗口

14.tcp/ip模型

15.https使用的协议

ssl/tls握手过程，加密过程，加密算法

16.http状态码

17.给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。

输入: n = 4, k = 2 输出: [

[2,4],

[3,4],

[2,3],

[1,2],

[1,3],

[1,4],

]

1.拓扑排序是唯一的吗

2.快速排序、堆排序复杂度，堆排序的应用

3.排序中的稳定性

4.索引的数据结构，为什么采取B+树作为索引

5.一个棋盘，两个人轮流下一个棋，如何下棋子才能先赢（从中心点开始下棋）

6.算法题：二叉树的直径

7.Java的内存模型

8.class A{

class B{

}

}

Class C{

}

C类如何访问B类

内部类相比继承有什么优势？

9.进程通信，哪个通信速度快

共享内存速度快

10.加密算法，DES是什么加密算法？

非对称与对称算法的概念

11.CPU调度算法

12.什么是反射？JDK动态代理与cglib动态代理的区别

13.取数据库的前1000条，属性每一列去重，用什么关键词