抖音直播面经
北京某码农211硕，在网易，快手，实习过，目前在阿里实习。
20210726字节抖音直播一面:
1、 进程和线程的区别？
2、 项目最大的挑战？
3、 多进程对虚拟地址对访问有冲突吗？(没有冲突，不同进程映射规则不一样)
4、 用户态和内核态的区别？
5、 java堆和栈的区别？
6、 ArrayList的源码 ？（懒加载，扩容复杂度，负载因子）
7、 valatile关键字的作用和原理？
8、 关系型数据库和非关系形数据库区别？
9、 redis为什么快？内存，单线程（删除多线程），io多路复用（epoll_create,epoll_ctl,epoll_wait），数据结构编码优化
10、 java编译和c编译的区别？
11、 静态编译和动态编译的区别？
12、 mysql的索引？和b树的区别？为什么b+树更加矮胖？
13、 mysql事务acid的底层实现？(redo log两阶段提交)
14、 算法：91 解码方法
20210726字节抖音直播二面:
1、算法：93. 复原 IP 地址
2、mysql存储引擎myisam和innodb区别？
3、聚簇索引和非聚簇索引？innodb什么情况是非聚簇索引？
4、索引下推
5、redis的zset的底层，跳表时间复杂度？
6、ziplist结构？底层是数组还是链表？
7、ziplis如何存数据?插入元素如何插？
8、集群的请求如何处理？
9、一致性hash？数据倾斜？加虚拟节点？怎么加，比如10个机器需要加多少个虚拟节点？
10、页面置换算法？（clock算法）
11、操作系统层面如何处理并发？（定时中断，硬件上下文切换，寄存器）
12、进程状态介绍？如何转换，比如io操作完成后从哪个状态变到哪个状态？（阻塞——就绪）
13、抢占式调度和非抢占式调度？最高优先级调度算法，静态分配如何实现，刚开始进程如何分配？
14、实现一个trylock加锁的伪代码
15、 https的过程？对称的key在哪生成？加签和解签过程？
16、 lru算法插入？达到容量限制？添加节点和map的hash是两个操作，如何保证原子性？
17、mq的原理？如何存储？具体文件？服务端如何从broker中下拉消息，具体如何实现？
20210802字节抖音直播三面:
1、 为什么要来互联网？
2、 对什么语言比较熟悉？
3、 内部类有哪几种？
4、 内部类对作用？
5、 java范型？伪范型？为什么？
6、 场景设计：设计一个socket的服务端如何设计？
7、 设计一个停车场收费系统，考虑并发，数据库设计，接口调用设计
8、 做题：k个一组反转链表？
#Java开发##面经##字节跳动##校招##Java工程师#1、 进程和线程的区别？
2、 项目最大的挑战？
3、 多进程对虚拟地址对访问有冲突吗？(没有冲突，不同进程映射规则不一样)
4、 用户态和内核态的区别？
5、 java堆和栈的区别？
6、 ArrayList的源码 ？（懒加载，扩容复杂度，负载因子）
7、 valatile关键字的作用和原理？
8、 关系型数据库和非关系形数据库区别？
9、 redis为什么快？内存，单线程（删除多线程），io多路复用（epoll_create,epoll_ctl,epoll_wait），数据结构编码优化
10、 java编译和c编译的区别？
11、 静态编译和动态编译的区别？
12、 mysql的索引？和b树的区别？为什么b+树更加矮胖？
13、 mysql事务acid的底层实现？(redo log两阶段提交)
14、 算法：91 解码方法
20210726字节抖音直播二面:
1、算法：93. 复原 IP 地址
2、mysql存储引擎myisam和innodb区别？
3、聚簇索引和非聚簇索引？innodb什么情况是非聚簇索引？
4、索引下推
5、redis的zset的底层，跳表时间复杂度？
6、ziplist结构？底层是数组还是链表？
7、ziplis如何存数据?插入元素如何插？
8、集群的请求如何处理？
9、一致性hash？数据倾斜？加虚拟节点？怎么加，比如10个机器需要加多少个虚拟节点？
10、页面置换算法？（clock算法）
11、操作系统层面如何处理并发？（定时中断，硬件上下文切换，寄存器）
12、进程状态介绍？如何转换，比如io操作完成后从哪个状态变到哪个状态？（阻塞——就绪）
13、抢占式调度和非抢占式调度？最高优先级调度算法，静态分配如何实现，刚开始进程如何分配？
14、实现一个trylock加锁的伪代码
15、 https的过程？对称的key在哪生成？加签和解签过程？
16、 lru算法插入？达到容量限制？添加节点和map的hash是两个操作，如何保证原子性？
17、mq的原理？如何存储？具体文件？服务端如何从broker中下拉消息，具体如何实现？
20210802字节抖音直播三面:
1、 为什么要来互联网？
2、 对什么语言比较熟悉？
3、 内部类有哪几种？
4、 内部类对作用？
5、 java范型？伪范型？为什么？
6、 场景设计：设计一个socket的服务端如何设计？
7、 设计一个停车场收费系统，考虑并发，数据库设计，接口调用设计
8、 做题：k个一组反转链表？
