由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问一道狗家Boggle变形难题
相关主题
Amazon On-site 最新面经发几个狗家onsite题
glorywine的Amazon onsite面经其实在FLG这种公司给同胞放水没啥后果
请教G家的一个面试题求几个白板面试题onsite面人用
goole 电面面经老头子今天有空,对package问题一并给出评论
boggle的复杂度贡献几个狗家17年fresh phd的信息和教训
amazon 面筋题怎么做?说一件发生在GOOGLE公司的冤案,并有偿求助
再问一道老题听说狗家最近提拔了20个VP,猜猜几个老中几个烙印
现在google是不是都要问design题啊?现在google都不给帮忙解决身份了么?求大牛解答
相关话题的讨论汇总
话题: board话题: boggle话题: 狗家话题: 变形话题: 一道
进入JobHunting版参与讨论
1 (共1页)
f*****s
发帖数: 219
1
看到一道狗家的Boggle变形题目,甚是不得其法,请版上各位大神讨论一下
类似leetcode word search II,但更难
题目是问给定一个board(2D char matrix)和一个dictionary(array of strings/words
),让计算最多能有多少个valid单词(dictionary里的词)出现在这个Board上面?
限制条件是 找出一个valid词后,这个词所占的几个board位置不能再用了,比如找到
一个词"google", 那么g, o, o, g, l, e这几个char所在的board的位置不能继续用
这道题除了Brute force还有更好的解法吗...
g*********e
发帖数: 14401
2
凭感觉似乎可以用max flow搞,但想不出

words

【在 f*****s 的大作中提到】
: 看到一道狗家的Boggle变形题目,甚是不得其法,请版上各位大神讨论一下
: 类似leetcode word search II,但更难
: 题目是问给定一个board(2D char matrix)和一个dictionary(array of strings/words
: ),让计算最多能有多少个valid单词(dictionary里的词)出现在这个Board上面?
: 限制条件是 找出一个valid词后,这个词所占的几个board位置不能再用了,比如找到
: 一个词"google", 那么g, o, o, g, l, e这几个char所在的board的位置不能继续用
: 这道题除了Brute force还有更好的解法吗...

1 (共1页)
进入JobHunting版参与讨论
相关主题
现在google都不给帮忙解决身份了么?求大牛解答boggle的复杂度
感谢FB的小中几个月前把我拒了amazon 面筋题怎么做?
一道MS题再问一道老题
boggle 游戏的算法现在google是不是都要问design题啊?
Amazon On-site 最新面经发几个狗家onsite题
glorywine的Amazon onsite面经其实在FLG这种公司给同胞放水没啥后果
请教G家的一个面试题求几个白板面试题onsite面人用
goole 电面面经老头子今天有空,对package问题一并给出评论
相关话题的讨论汇总
话题: board话题: boggle话题: 狗家话题: 变形话题: 一道