google VO

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

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

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

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

分享一个第二题 interval tree的视频 https://www.1point3acres.com/bbs/thread-866291-1-1.html

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

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

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

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

魔群月光 发表于 2022-3-21 09:42
比如说abc，cba，cab都是一个group1里的，adc，cad是另外一个group2里的，group1里的每个元素和group2的每 ...

多谢🙏

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

可以参考 leetcode140 word break II

TSFH 发表于 2022-3-18 10:51
感觉这里要用一个recursion

newyork

这个就是backtracking嘛，只是需要做一个循环（所有的bigram的字符）的dfs，然后把可以match的记录到一个set里。最后循环完，比较一下，不在set里的就是答案。

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

你不是一个人

感觉就followup 可能用trie 这个第一题本身用set就够了啊

第一题的followup 有个问题 假设输入是这样的
unigrams: [ne, wyork, new, york]
bigram: [newyork]

这个的输出是空吗？ 还是[new , york]?

如果需要输出为空的话，那就算一个bigram string 走完了，还得再继续多走几遍，把所有可能的组合都走过了，才能结束，是这样吧