Learn-Algorithms/9 Algorithms Job Interview/图.md

31.华为面试题： 一类似于蜂窝的结构的图，进行搜索最短路径（要求5分钟）

求一个有向连通图的割点，割点的定义是，如果除去此节点和与其相关的边， 有向图不再连通，描述算法。

11、平面上N个点，每两个点都确定一条直线， 求出斜率最大的那条直线所通过的两个点（斜率不存在的情况不考虑）。时间效率越高越好。

2.求一个有向连通图的割点，割点的定义是，

如果除去此节点和与其相关的边，有向图不再连通，描述算法。

求一个二叉树中任意两个节点间的最大距离， 两个节点的距离的定义是 这两个节点间边的个数， 比如某个孩子节点和父节点间的距离是1，和相邻兄弟节点间的距离是2，优化时间空间复杂度。