Snapchat Onsite

LZ 感谢分享第四轮的题目   虽然不是求最短的   但是感觉BFS的复杂度还是优于DFS    至于follow 除了DFS有别的方法可以解吗?

请问lz，第一题的follow up，要找的 pattern 一定是只有两个 index 吗？就是一定是每个 vector<string> 各取两个 string 来拼吗？

各位大神 求问第一题如何处理这种情况？ s1 = {"aa", "a"}  s2 = {"a" ,"aaaaaa"} 这个是有patten的 而我代码的逻辑 s1 = {"aa"}  s2 = {"a" }就死循环了会一直找下去。 求问怎么解决这种情况？

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

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

say543 发表于 2016-1-26 13:59
LZ 感谢分享第四轮的题目   虽然不是求最短的   但是感觉BFS的复杂度还是优于DFS    至于follow 除了DFS有 ...

请问DFS做follow up啥思路？Backtracking吗？

LZ，第一题的pattern index可以重复吗

第一轮的复杂度怎么分析？ 感觉是NP啊

请问一下第四题FOLLOW UP还能讲讲吗？