狗家虚拟昂赛过经

T4: 刷题网一二六八

恭喜lz！请问lz 第四题是给一个query string, find all words so that query string is a subsequence of the word？

楼主威武，谢谢分享面试资料

mdlufie 发表于 2020-4-26 06:22
T4: 刷题网一二六八

跟这个不太一样。那个前缀就行。这个更难。。

snail8844 发表于 2020-4-23 12:23
3轮 hash，4轮trie？

请问第4个怎么用trie呢？因为不是前缀

yiliaobailiao 发表于 2020-4-26 09:47
请问第4个怎么用trie呢？因为不是前缀

空间足够大，那就把所有possibility都push到trie里。。

yiliaobailiao 发表于 2020/04/26 09:47:34
请问第4个怎么用trie呢？因为不是前缀

所以suffix trie可解？

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

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

第四题应该是这样

https://www.careercup.com/question?id=5676259794223104

恭喜楼主，沾沾喜气，请问下第一题的思路能讲一下吗

补充内容 (2020-4-27 15:39):
看到bfs就懂了，一开始没注意到，撤回哈哈