字节飞书四面（加面）

算法题：leetcode原题数据流的中位数，没做出来给我换了一道，返回两个集合中相同的元素

面试

1、数据库用到的设计范式

2、数据库innodb引擎中用到b树和b+树的索引分别有哪些，b树和b+树的区别

3、主键和外键的区别，为什么不提倡用外键

4、不常见的排序算法有哪些，数据库中的order by怎么做的排序

5、设计一套分布式异步任务调度系统

6、dubbo的架构，底层通信协议、序列化方式、类似的其他rpc框架

7、有向图判断环的存在

8、讲一下实习过程中的技术难点

之前面完三轮了，hr说换了个小部门，职位的动态调整，就给我加面一下，面试的时候问了面试官，也说是换了个部门，奇怪的操作。。