Google VO

yiliaobailiao 发表于 2021-3-1 08:51
不太明白，M已经给定了，还怎么二分呢？

所以这题用不了二分法，只能用dfs。

yulian 发表于 2021-3-1 09:06
所以这题用不了二分法，只能用dfs。

那你觉得应该对N从1开始，每个值进行DFS，直到满足条件吗？如果是这样的话，二分还是更快一些。不知道层主的解法是如何的。

感謝樓主分享，加米了

想請問第二輪的題意。輸入是 list A 以及 list B，A 有多個長字串，B 則是有多個短字串。然後求所有長字串 which contain any string in B，是這樣嗎?

yiliaobailiao 发表于 2021-2-28 00:24
第一题要二分尝试不同的N？
第二题trie好像不太行。。因为是substring，不是start with。
第三题Fibona ...

第二题是可以用trie的，只不过要保存所有的trie node

好难好难，一看我就不会

盲猜第一题有数学定理。

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

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

tamaimasenako 发表于 2021-2-28 13:00
额我不知道为什么有些字没办法显示。。

第三题：

請問可以再解釋一下第四題 union find 的解法? 不明白你所說的 x, root 的定義是什麼
感謝

已经加米

第一题 disjoint sets - 所以每两个set之间不可以有相同元素 ？ （assume 原始arr里面可能有同一个数字出现多次的情况）
如果是这样的话 是不是有无解的可能？
谢谢

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

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