Google 电

Lucky that I got two normal questions:
Round 1:
Giving start string and end string, determine if start string can finally reach to the same as end string with below rules.
For example:
"R L _ _ L R L"
"_": the space is empty
"L": this can only swap with the empty letter _ on its left side
"R": this can only swap with the empty letter _ on its right side
So, "R L _ _ L R L" can change to "R L

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

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

tion should return 210ms because Primary -> D -> E -> F takes 210ms which is the longest time among all propagations.


补充内容 (2018-1-18 10:38):
Round 1 思路下邊回覆了。
Round 2 just simple DFS, and no need visited marking as no cycle. 最後還問了time complexity ... O(V+E)

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

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

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

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

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

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

能说说怎么做的吗，多谢楼主

楼主能说下round 1的思路吗

楼主请问第一题你是怎么做的呢？我现在想的办法是如果两个字符串同一位置有相同的字符，就把他们从这些字符中分割成更小的字符串。如果每个位置都不一样，那就像word ladder一样的暴力做。。谢谢楼主的回答

jjson 发表于 2018-1-18 10:33
想一下什麼情況下不會MATCH,
唉 我當時也没一時想出來，靠著interviewer 給的examples才做出來。

谢谢 楼主

jjson 发表于 2018-1-18 10:33
想一下什麼情況下不會MATCH,
唉 我當時也没一時想出來，靠著interviewer 給的examples才做出來。

请问楼主，这里怎么reverse string of start and end str呢，谢谢

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

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