新鲜的 Facebook Onsite 面经

alex8937 发表于 2016-11-1 11:03
因为我是PhD吧。1光heap是不够的，会要求你优化的

楼主什么思路哈～～

YY大帝 发表于 2016-11-1 11:29
请教下LZ第一问除了用到heap还能怎么优化，要用到KD tree吗

可以使用 Find the K-th largest element in unsorted array. see leetcode 215

机器人: 是不是可以使用DFS 然后标记已经走过的点. 把已经走过的点放在set里面。

YY大帝 发表于 2016-11-1 11:29
请教下LZ第一问除了用到heap还能怎么优化，要用到KD tree吗

嗯 我用的B+tree 不过自我感觉system design面的一般

treeguard 发表于 2016-11-1 15:35
机器人: 是不是可以使用DFS 然后标记已经走过的点. 把已经走过的点放在set里面。

嗯 我就是这么做的

alex8937 发表于 2016-11-1 22:30
嗯 我就是这么做的

有什么需要优化的吗？

lz第一题是维护一个size为K的max-heap吗？

alex8937 发表于 2016-11-1 04:25
递归我用中序遍历写的，分治就真的是分治了

嗯，分治还是要递归调用函数吧

楼主，请问一下机器人的题是用BFS吗？

楼主，问下，第一题的Follow up: 如果不只是饭店，还有其标签怎么处理优化。
什么意思？