29 lines
849 B
Markdown
29 lines
849 B
Markdown
|
|
|
|
31.华为面试题：
|
|
一类似于蜂窝的结构的图，进行搜索最短路径（要求5分钟）
|
|
|
|
|
|
求一个有向连通图的割点，割点的定义是，如果除去此节点和与其相关的边，
|
|
有向图不再连通，描述算法。
|
|
|
|
|
|
|
|
|
|
11、平面上N个点，每两个点都确定一条直线，
|
|
求出斜率最大的那条直线所通过的两个点（斜率不存在的情况不考虑）。时间效率越高越好。
|
|
|
|
|
|
2.求一个有向连通图的割点，割点的定义是，
|
|
|
|
如果除去此节点和与其相关的边，有向图不再连通，描述算法。
|
|
|
|
|
|
|
|
|
|
求一个二叉树中任意两个节点间的最大距离，
|
|
两个节点的距离的定义是 这两个节点间边的个数，
|
|
比如某个孩子节点和父节点间的距离是1，和相邻兄弟节点间的距离是2，优化时间空间复杂度。
|
|
|
|
|