字节跳动面试总结
字节跳动是全球第一家将人工智能应用到主产品的科技公司。全系产品矩阵包括今日头条、抖音、西瓜视频、火山小视频、TopBuzz、Faceu激萌、图虫、懂车帝等多款产品。截止2019年1月，字节跳动旗下全线产品日活超过6亿，月活超过10亿。字节跳动也在积极进行国际化部署，产品覆盖150多个国家和地区，75个语种，在40多个国家和地区排在应用商店总榜前列。
面试信息
- 面试岗位：Java后台开发实习生
- 面试形式：牛客平台视频面试
考察内容
- 我们主要考察通用型的业务问题和过往的项目经历
- 价值观和软性技能也是我们选择人才的重要因素
第一轮面试
了解Java内存结构吗？
- Java程序执行的流程：
Java源代码文件(.java)会被Java编译器编译为字节码文件(.class),由Java虚拟机中的类加载器加载各个类的字节码文件，加载完毕之后，交由JVM执行引擎执行。在整个程序执行过程中，JVM会用一段空间来存储程序执行期间需要用到的数据和相关信息，这段空间一般被称作为Runtime Data Area（运行时数据区），也就是我们常说的JVM内存。因此，在Java中我们常常说到的内存管理就是针对这段空间进行管理（如何分配和回收内存空间）。
- 运行时数据区分为几个部分？
根据JVM规范，JVM内存共分为虚拟机栈、堆、方法区、程序计数器、本地方法栈五个部分。
名称 特征 作用 程序计数器 占用内存小，线程私有，生命周期于线程相同 字节码行号指示器 虚拟机栈 线程私有，生命周期与线程相同，使用连续的内存空间 Java方法执行的内存模型，存储局部变量表、操作栈、动态链接、方法出口等信息 堆 线程共享，生命周期与虚拟机相同，可以不使用连续的内存地址 保存对象实例，所有对象实例（包括数组）都要在堆上分配 方法区 线程共享，生命周期与虚拟机相同，可以不使用连续的内存地址 存储已被虚拟机加载的类信息、常量、静态变量、即时编译器编译的代码 运行时常量池 方法区的一部分，具有动态性 存放字面量及符号引用
HTTP状态码有几种？
- HTTP:超文本传输协议，定义了客户端与服务器端通信时，发送数据的格式
- HTTP的特点
- 基于TCP/IP的高级协议
- 默认端口号：80
- 基于请求/响应模型：一次请求对应一次响应
- 无状态性：每次请求之间相互独立，不能交互数据
- 版本区别：
- 1.0：每次请求都会建立新的连接
- 1.1：复用连接
- HTTP状态码：
- 当用户访问一个网页时，浏览器会向服务器发出请求。当浏览器接收并显示网页前，网页所在服务器会返回包含HTTP状态码的信息头，用以响应浏览器的请求。
- 200-请求成功
- 301-资源被永久转移到其他服务器
- 404-请求资源不存在
- 500-服务器内部错误
分类 描述 1** 信息，服务器收到请求，需要继续执行操作 2** 成功，操作被成功接收并处理 3** 重定向，需要进一步的操作以完成请求 4** 客户端错误，请求包含语法错误或无法完成请求 5** 服务器错误，服务器在处理请求的过程中发生了错误
TCP/IP 四层模型
| 编号 | 名称 | 描述 | 协议 |
|---|---|---|---|
| 4 | 应用层 | 提供应用程序之间的通信 | HTTP，FTP，SMTP |
| 3 | 传输层 | 建立主机之间端到端的连接 | TCP,UDP |
| 2 | 网络层 | 寻址和路由选择 | IP,ICMPARP |
| 1 | 网络接口层 | 提供介质访问、链路管理 | 各种物理通信接口 |
TCP和UDP的区别
| 区别项 | TCP | UDP |
|---|---|---|
| 协议 | 面向字节流传输协议 | 面向报文传输协议 |
| 可靠性 | 可靠 | 不可靠 |
| 连接性 | 面向连接 | 无连接 |
| 报文 | 面向字节流 | 面向报文 |
| 双工性 | 全双工 | 一对一、一对多、多对一、多对多 |
| 流量控制 | 滑动窗口 | 无 |
| 拥塞控制 | 满开始，拥塞避免；快重传，快恢复 | 无 |
MySQL数据库引擎
数据库存储引擎是数据库底层软件组织，数据库管理系统使用数据引擎进行创建、更新、查询、删除数据。不同的存储引擎提供不同的存储机制、索引技巧、锁定水平等。
InnoDB存储引擎
InnoDB是事务型数据库的首选引擎，支持事务安全表（ACID），支持行锁定和外键，InnoDB是默认的MySQL引擎。
InnoDB主要特性有：
1、InnoDB给MySQL提供了具有提交、回滚和崩溃恢复能力的事物安全（ACID兼容）存储引擎。InnoDB锁定在行级并且也在SELECT语句中提供一个类似Oracle的非锁定读。这些功能增加了多用户部署和性能。在SQL查询中，可以自由地将InnoDB类型的表和其他MySQL的表类型混合起来，甚至在同一个查询中也可以混合
2、InnoDB是为处理巨大数据量的最大性能设计。它的CPU效率可能是任何其他基于磁盘的关系型数据库引擎锁不能匹敌的
3、InnoDB存储引擎完全与MySQL服务器整合，InnoDB存储引擎为在主内存中缓存数据和索引而维持它自己的缓冲池。InnoDB将它的表和索引在一个逻辑表空间中，表空间可以包含数个文件（或原始磁盘文件）。这与MyISAM表不同，比如在MyISAM表中每个表被存放在分离的文件中。InnoDB表可以是任何尺寸，即使在文件尺寸被限制为2GB的操作系统上
4、InnoDB支持外键完整性约束，存储表中的数据时，每张表的存储都按主键顺序存放，如果没有显示在表定义时指定主键，InnoDB会为每一行生成一个6字节的ROWID，并以此作为主键
5、InnoDB被用在众多需要高性能的大型数据库站点上
InnoDB不创建目录，使用InnoDB时，MySQL将在MySQL数据目录下创建一个名为ibdata1的10MB大小的自动扩展数据文件，以及两个名为ib_logfile0和ib_logfile1的5MB大小的日志文件
MyISAM存储引擎
MyISAM基于ISAM存储引擎，并对其进行扩展。它是在Web、数据仓储和其他应用环境下最常使用的存储引擎之一。MyISAM拥有较高的插入、查询速度，但不支持事务。
MyISAM主要特性有：
1、大文件（达到63位文件长度）在支持大文件的文件系统和操作系统上被支持
2、当把删除和更新及插入操作混合使用的时候，动态尺寸的行产生更少碎片。这要通过合并相邻被删除的块，以及若下一个块被删除，就扩展到下一块自动完成
3、每个MyISAM表最大索引数是64，这可以通过重新编译来改变。每个索引最大的列数是16
4、最大的键长度是1000字节，这也可以通过编译来改变，对于键长度超过250字节的情况，一个超过1024字节的键将被用上
5、BLOB和TEXT列可以被索引
6、NULL被允许在索引的列中，这个值占每个键的0~1个字节
7、所有数字键值以高字节优先被存储以允许一个更高的索引压缩
8、每个MyISAM类型的表都有一个AUTO_INCREMENT的内部列，当INSERT和UPDATE操作的时候该列被更新，同时AUTO_INCREMENT列将被刷新。所以说，MyISAM类型表的AUTO_INCREMENT列更新比InnoDB类型的AUTO_INCREMENT更快
9、可以把数据文件和索引文件放在不同目录
10、每个字符列可以有不同的字符集
11、有VARCHAR的表可以固定或动态记录长度
12、VARCHAR和CHAR列可以多达64KB
使用MyISAM引擎创建数据库，将产生3个文件。文件的名字以表名字开始，扩展名之处文件类型：
frm文件存储表定义、数据文件的扩展名为.MYD（MYData）、索引文件的扩展名时.MYI（MYIndex）
MEMORY存储引擎
MEMORY存储引擎将表中的数据存储到内存中，未查询和引用其他表数据提供快速访问。
MEMORY主要特性有：
1、MEMORY表的每个表可以有多达32个索引，每个索引16列，以及500字节的最大键长度
2、MEMORY存储引擎执行HASH和BTREE缩影
3、可以在一个MEMORY表中有非唯一键值
4、MEMORY表使用一个固定的记录长度格式
5、MEMORY不支持BLOB或TEXT列
6、MEMORY支持AUTO_INCREMENT列和对可包含NULL值的列的索引
7、MEMORY表在所由客户端之间共享（就像其他任何非TEMPORARY表）
8、MEMORY表内存被存储在内存中，内存是MEMORY表和服务器在查询处理时的空闲中，创建的内部表共享
9、当不再需要MEMORY表的内容时，要释放被MEMORY表使用的内存，应该执行DELETE FROM或TRUNCATE TABLE，或者删除整个表（使用DROP TABLE）
编程题 1
给出一个链表，每 N 个独立做翻转
案例输入：a->b->c->d->e->f->g 3
案例输出：c->b->a->f->e->d->g
第二轮面试
编程题 2
有一个广告板，可以同时展示2个不同的广告，现有4个广告素材，要求展示的频率是1:2:3:4，设计该展示算法
编程题 3
给定一组进程的起始结束时间，求同时在运行的最大进程数
start []int64
end []int64
1-10 5-15 16-20
编程题 4
有一个暗箱 里面有手感相同的黑白球，分别为M个白球 N个黑球。每次不放回的方式摸一个 摸到白球+1 摸到黑球-1。中途可以选择停止，问最大期望得分是多少
编程题 5
实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。
如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。
必须原地修改，只允许使用额外常数空间。
以下是一些例子，输入位于左侧列，其相应输出位于右侧列。
1,2,3 → 1,3,2
3,2,1 → 1,2,31,1,5 → 1,5,1
1,4,3,2
