10分钟之前amazon面经，呵呵了。

zcy1848 发表于 2014-7-21 14:59
加油。不好意思，两个节点的common ancestor是什么意思？

lowest common ancestor

ilovetennis 发表于 2014-7-21 21:52
请问楼主申的是今年的full-time 还是明年的呢？

今年
。。。。。。。。。。。。。。。。。。。

怎么找联系，找commom ancestor那个，我感觉好像算法那个公开课unionfind那一节有讲。

sotony 发表于 2014-7-22 01:31
lowest common ancestor

多谢回答了。然后方法是两边bfs，顺便用hash表记录下来吗？