google VO

VO一上来我就懵了，是我太菜了，不抱希望了，moveon。

1. given unigrams string list [new, york, hampshire, french], and bigrams string list [new york, new hampshire], find non match unigrams in bigrams, this example we

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

eturn substituted string "abc", many corner cases, and nested situations, need a lot of communication and scoping.

bigram的题还是应该用dfs比较好

匿名者 发表于 2022-3-15 15:34
不能直接把bigram的string按空格分两个，然后把所有的单个的string加到一个set里。然后遍历[new, york, h ...

可以参考 leetcode140 word break II

第三题的anagram group意思是找到所有anagram构成的联通块数量吗？如果是的话就可以用dfs或者并查集来做了。

第一题是word break吗。。。后面几题看不太懂

谢谢楼主的分享，第一题的bigrams 是说 两个string之间有connect，找出没有connect的string吗？
后面三道题可以各自给一个例子吗？我也没有看懂后面的题意...

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

mron 发表于 2022-3-14 20:46
第一题之前有个哥们的面经里有， 用trie 就可以，后续还有个followup 是bigram里的双词没有空格隔开怎么办  ...

大佬求更详细的解释，怎么trie

第二题interval tree，wiki里面就有implementation

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

魔群月光 发表于 2022-3-15 16:09
第三题的anagram group意思是找到所有anagram构成的联通块数量吗？如果是的话就可以用dfs或者并查集来做了 ...

对滴，我就是用union find做的，应该是可以的。

小山1213 发表于 2022-03-16 15:42:51
对滴，我就是用union find做的，应该是可以的。

👌👌，说实话我挺喜欢联通块的题目的，感觉只要并查集熟练很好做