Airbnb三轮电面

yucheyang2 发表于 2016-10-15 04:04
我之前也是问过的，我说选了sf。你recruiter是tye or bern 嘛

我是bern嗯

yucheyang2 发表于 2016-10-15 04:04
我之前也是问过的，我说选了sf。你recruiter是tye or bern 嘛

我是tye啊。。。我以为第二天就会出结果。。。结果今天貌似够呛了。。。还不敢问。。。

yucheyang2 发表于 2016-10-14 06:00
第一个pagesplit，第二题boggle game，给一个board和字典，找出board上出现最多的单词集合，单词不能重叠 ...

请问和word search 2不同处在于？

wtcupup 发表于 2016-10-15 06:35
请问和word search 2不同处在于？

不太一样，要找出最多单词的集合，但这些单词不能交叉

Jwalksy 发表于 2016-10-15 06:24
我是tye啊。。。我以为第二天就会出结果。。。结果今天貌似够呛了。。。还不敢问。。。

懂你的心情。。七上八下的 诶

yucheyang2 发表于 2016-10-14 06:00
第一个pagesplit，第二题boggle game，给一个board和字典，找出board上出现最多的单词集合，单词不能重叠 ...

第一题的 pagesplit 是啥意思，能稍稍说下么～

请问第一题的意思是说 给定A数组，求一个sum 与A相同， 且规定的 distance最小的数组么？

补充内容 (2016-10-18 17:23):
看到了另外一题，挺相似的，题目给的会更细一些 http://www.1point3acres.com/bbs/ ... 6%5D%5Bvalue%5D%...

yucheyang2 发表于 2016-10-14 06:00
第一个pagesplit，第二题boggle game，给一个board和字典，找出board上出现最多的单词集合，单词不能重叠 ...

请问一下 boggle game这个问题，在leetcode的word search 和 word searchII里面，应该是在board中寻找包含一个单词的一条路径的思路吧，这里你说的一条路径里包含尽可能多的单词，需要怎么来在一条路径里记录多个单词呢，也是用trie树的思路吗？

chaosMonkey 发表于 2016-10-17 15:02
请问一下 boggle game这个问题，在leetcode的word search 和 word searchII里面，应该是在board中寻找包 ...

这个题不是要找path呢，就是尽可能找到不重合的最多的单词，可以用trie加速搜索，但跟lc不太一样

yucheyang2 发表于 2016-10-18 00:36
这个题不是要找path呢，就是尽可能找到不重合的最多的单词，可以用trie加速搜索，但跟lc不太一样

谢谢lz的回复，还想请教两点：
1，是不是只要这些单词不重合的出现在board中就可以，不需要是在一条path那种形式是吗？两个单词也可以互相分离开那种是吧。
2，我想到的思路是，是先根据字典建立trie，之后遍历board，如果能在上面找到一个单词，就把board上那些位置变为不可用的状态。这样下次寻找就不会再考察这些位置了，但是如何保证能找到最多的单词呢？可能一个单词有多种排列方式，可能有些排列方式占用掉的board会导致无法组成其他的单词，不知道LZ是什么样的思路呢