微软100题（39）几道网易有道面试题

网易有道笔试：

(1).

求一个二叉树中任意两个节点间的最大距离，

两个节点的距离的定义是 这两个节点间边的个数，

比如某个孩子节点和父节点间的距离是1，和相邻兄弟节点间的距离是2，优化时间空间复杂度。

(2).

求一个有向连通图的割点，割点的定义是，如果除去此节点和与其相关的边，

有向图不再连通，描述算法。



（1）参见/article/1488147.html

（2）参见http://m.blog.csdn.net/blog/moonboat0331/10854713

参见http://m.blog.csdn.net/blog/xc889078/10551583