骨骼 熱呼呼的掛經

znyjose 发表于 2018-9-29 10:29
感觉像蠡口 溜久伞 的变体，区别是strB只有一个

补充内容 (2018-9-29 10:30):

和那题不太一样， 这个地方是 substring, 那题是 subsequence

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

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

面试遇到同一题 我用hashmap解决的

westcoastboy 发表于 2018-9-29 11:33
请问楼主，strB可以从中间挖掉 char 吗？ Or 必须从外向内？

這個我沒有問到他,
但應該就是要請你從B由外向內的每次重複去找(從他給我的範例)

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

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

ErgodicFrog 发表于 2018-9-29 12:58
题意不太清楚 A = "AA", B = "ABAB"  应该复制一次 还是两次？ Thanks! 如果是复制一次 那就是不断dupli ...

不好意思當下沒想到這個問題,沒問到他

狗家貌似是onsite同一岗位只能fail三次。店面和简历拒不算在内。https://www.quora.com/How-many-times-can-you-interview-with-Google-1

可不可以BFS，状态是当年A的remaining part，对于remaining part每一个substring看是否能在B里面Match，如果可以就进queue，当前level所有访问完成更新距离+1，直到remaining part为空

吉米 发表于 2018-9-29 12:52
這個我沒有問到他,
但應該就是要請你從B由外向內的每次重複去找(從他給我的範例)

感觉是从B里边取 subsequence 吧

是问最少几次可以复制过去吧