AIRBNB skype 面经

lz这轮skype过了吗？

lz只有一轮skype面试吗？

SiyaoZhu 发表于 2016-11-26 08:37
额 没有说过什么连续的事情啊。。
我记得 就是找board中找不能重复位置的最大单词数量。。找单词的时候还 ...

楼主 能说下 boggle game的 思路吗

han4011 发表于 2016-12-8 01:05
楼主 能说下 boggle game的 思路吗

我就是用了word break II 的代码 先找到了单词出现的所有位置 然后再来一个dfs来找到不重叠的最大情况

补充内容 (2016-12-8 10:41):
word search II。。错了。。

SiyaoZhu 发表于 2016-12-8 10:40
我就是用了word break II 的代码 先找到了单词出现的所有位置 然后再来一个dfs来找到不重叠的最大情况

...

楼主你的"再来1个DFS”是地里那个dfs2()的解法吗 我在想能不能把每个word 都算出一个conflict count，一开始所有word都在result里 然后从count高的开始remove，直到所有word都没有conflict
是个greedy但感觉似乎是对的

XCQ 发表于 2016-12-8 17:17
楼主你的"再来1个DFS”是地里那个dfs2()的解法吗 我在想能不能把每个word 都算出一个conflict count，一 ...

不是啊。。我是最最暴力的。。找出所有单词的位置，用一个map表示 然后dfs这个map找出不重复的最大

SiyaoZhu 发表于 2016-12-9 01:51
不是啊。。我是最最暴力的。。找出所有单词的位置，用一个map表示 然后dfs这个map找出不重复的最大

所以你的map就是word->list of letter indice，然后dfs用一个set of indice来判断重复？这个确实work

那你觉得我的方法会不会有什么问题

SiyaoZhu 发表于 2016-12-9 01:51
不是啊。。我是最最暴力的。。找出所有单词的位置，用一个map表示 然后dfs这个map找出不重复的最大

用map要是单词重复出现会有问题吧

XCQ 发表于 2016-12-9 04:06
用map要是单词重复出现会有问题吧

最终结果可以有重复单词的 只要不overlap

SiyaoZhu 发表于 2016-12-10 00:01
最终结果可以有重复单词的 只要不overlap

答主能不能在讲清楚一点题目要求？是说在board上面，找到最多的不overlap的word吗？相同word只要可以放得下都加一？是按word search先找出所有的word位置然后再根据位置看看有没有overlap的？？