谷歌电面

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

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

二院老同志 发表于 2018-9-16 06:53
应该和isomorphic string差不多，区别在于abba -> bbbb这种应该return true？
那么应该比isomorphic还简单 ...

好像不行吧，abba -> bbbb这种用map要咋判断？

如果abba -> bbbb应该return true的话，只需要枚举src里的所有字母，每种字母的若干位置，在dst中的对应位置如果不是同一种字母的话，就返false。
例如abba，两个a对应dst中都是b，两个b对应的也是b，就返true

您好！
本帖隐藏的内容需要积分高于 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

asmith 发表于 2018-9-18 01:24
这个题是不是就是判断是不是Isomorphic Strings except many characters can map to the same character?
...

直接来你得到的结果最后会是aaaa

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

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

请问 return false的反例有哪些？

补充内容 (2018-9-19 19:16):
sorry没看见，参考14楼

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

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

主要的坑就在于source和target都用了26个字母，并且对应满足条件，并且两个字符串不相同这种情况吧，
否则 即使出现了 abc->cab这种环的情况，只要把source中的一个字母先变成不再环中的字母，然后剩下的依次变换就可以了