7.23 二面 时间45min左右

一面面经在这：一面
中间才记起来录音 有些可能有点忘了 问的不算多 大头时间都在做算法

1、自我介绍

面试官问了一句现在实习做什么，没有怎么问项目。

2、mysql

介绍一下索引
除了innodb还有哪些存储引擎
innodb和myisam在什么情况下选择哪个，为什么

3、计网

介绍http和https
介绍http各个版本(1.0、1.1、1.x、2.0、3.0)

说清楚每个版本在之前版本上的主要功能升级

http3.0具体解决了什么问题？使用udp的可靠性如何保障(QUIC?)

4、算法

input：[a,b],[b,c],[c,d],[d,a]
output：true
面试官原话：上面的字符代表微服务，如何判断服务之间食否存在循环依赖

最开始理解错了，以为是链表，写了面试官提示，应该是图

而且每个节点可能依赖多个其他节点也可能被多个节点依赖，且可能存在完全不想关的两个图

思路：即验证图是否有环，且可能存在多个图。list建图，用hashmap保证节点唯一性，dfs验证图是否有环。

ps：很久没遇到面试写图的了，中间面试官提醒了很多次，最后写得差不多。