7.21 字节跳动提前批一面-风控部门-后端

1.介绍一下数据库的索引

从结构上哈希索引

从逻辑上主键索引、组合索引、前缀索引等等

2.聚集索引和非聚集索引的区别

InnoDB是聚集索引、MyISAM是非聚集索引，然后讲了他的数据逻辑结构

3.为什么要这样子设计

我也不知道，但是我由此引申出InnoDB一定需要主键、而MyISAM可以不需要

4.介绍一下B+树，和平衡二叉树对比

5.平衡二叉查找树和红黑树对比

上面两个问题提到了B+树适合于文件系统，于是有了下一个问题

6.磁盘IO的过程

这个问题其实我不是很清楚面试官想问什么，面试的时候太紧张就说不是很清楚，面试官也没有深入问了，后面自己思考了一下可以有两个角度。

①单纯从磁盘io这一块的话就是操作系统里面的寻道算法相关的，这一部分不太清楚了就不展开

②用户程序发起io请求，并不能直接io，而是需要发起系统调用由操作系统“帮你”io到内核缓冲区，内核io完成后通知用户程序，用户程序再将数据从内核缓冲区复制到自己的用户数据区

7.MySQL隔离级别

8.进程和线程的区别

9.临界区、互斥锁、乐观锁、悲观锁及其适用场景

10.CAS

11.如果我自己写代码去实现CAS的过程可以吗

可以，但是要保证原子性，Java的CAS底层是一条机器指令CMPXHG，机器指令是原子性的

12.这个是属于软件实现还是硬件实现

13.TCP为什么要三次握手四次挥手

14.如何确认发出去的消息没有收到，也就是超时重传，那么这个时间怎么定的

15.三次握手可以改成四次握手吗

这里有点不清楚面试官想问什么，最后面试官有给我解释，第二次的握手过程（server -> client）会发送seq=y，ack=x+1，其实最开始设计的时候这两个是分两次发送的，即第二次握手（server -> client）发送ack=x+1，第三次握手（server -> client）发送seq=y，然后第四次握手就是我们现在的第三次，只不过后面把二三次合并了，这里我感觉面试官提问不太对。。

16.算法题，给出一个场景，我要看电视剧，但是我下载的集数是比较分散的，求出我能看的最大的连续集数，比如[9,8,5,3,6,7]，我能看的最大的连续集数就是[5,6,7,8,9]即5集，比如[8,5,3,7,4,1,11]，我能看的最大的连续集数就是[3,4,5]即3集。

①排序之后双指针去遍历

这样子时间复杂度是多少呢

nlogn

如何优化

②可以用bitmap去做，第一次遍历出最大集数max，然后boolean[max]，把每一集相应位置赋值为true，然后再用双指针

这样子时间复杂度和空间复杂度是多少

时间复杂度是max空间复杂度是max，假设max存在很离谱的情况，那么会有很大的空间浪费

还能怎么优化呢

最后实在想不出来了，面试官就给了正解

用一个set遍历一遍将数全部放进去，记录下min和max，从min到max遍历，找到一个数的话就判断他下一个数在不在，也是类似双指针的思路，但是空间复杂度可以优化到n。

17.项目