Linkedin面经

1. 给一个字符串S ,看是否能够包括一列目标子串[s1, s2, ..., sn]并且子串在S中位置不重合
2.

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

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

point 向这些传感器发送query,如何快速得到结果

求大米~

第一题只想到了暴力解，有什么可以优化的地方吗？

对方并没有告诉正确解法

第一题有什么好解法？

mark一下

请问楼主， 第一题是什么意思， 能举个例子么？

kirkzzz 发表于 2018-12-4 16:08
请问楼主， 第一题是什么意思， 能举个例子么？

比如 S="abcdefgab"     s1="bc", s2="ab"

yi1san3fendi 发表于 2018-12-5 11:12
比如 S="abcdefgab"     s1="bc", s2="ab"

第一题，能想到用DFS解，貌似复杂度高了一些，还有什么更好的方法么？
第二题，也是DFS+backtrack？

第一题：能不能把字串单词弄成Trie。然后遍历字符串S，看能够在Trie里面找到多少个match.
第三题 是什么思路？