YouTube Onsite

mm豆 发表于 2015-5-21 09:16
给你一个node，node有两种状态：coloured和uncoloured。每个node要不就是没有child，要不就是有4个children ...

是这样的，但是其实你不用管father和child的关系

海拔2纳米 发表于 2015-5-21 12:07
是这样的，但是其实你不用管father和child的关系

是不是说给定树中两个node，然后找到最低公共祖先，返回这个公共祖先的颜色？

楼主能说一下第一题的思路吗~
是直接写comparator吗。

然后followup，按首字母分块做？

求思路~~~谢谢

milanelllo13 发表于 2015-6-1 03:37
楼主能说一下第一题的思路吗~
是直接写comparator吗。

对实现一个comparator就行了。
follow up面试官想要的就是用一个放在内存里的heap来进行排序

海拔2纳米 发表于 2015-6-1 07:43
对实现一个comparator就行了。
follow up面试官想要的就是用一个放在内存里的heap来进行排序

谢谢解答~~~

海拔2纳米 发表于 2015-1-7 14:05
斜着也可以走，不过当时我和面试官商量说走四个方向就行了

到每个target location是一定要从基地过去，还是说可以从一个target到另一个target,只要把所有target都遍历过就可以？