Google 电面跪经

si956 发表于 2018-3-29 03:04
按照她的解法aba-bab可能是对的。。

按照题目定义 a -> b by replacing all instances of a character with another character
aba-bab 不可能是对的

只要不满26，都可以同一个未使用的字母作为替换。
所以分两种情况
1. 已经使用了 26 个字母。
只要不完全一致，就是 False
2. 使用不到 26 个字母。
配合一个字典，在线性时间内
aba 可以转换为 121
bab 也可以转换为 121
然后比较转换后的结果。

所以时间空间都是 O(n)

yangyuan 发表于 2018-3-29 03:12
只要不满26，都可以同一个未使用的字母作为替换。
所以分两种情况
1. 已经使用了 26 个字母。

没说必须要是小写字母替换吧

heroic 发表于 2018-3-29 03:14
没说必须要是小写字母替换吧

也没说是字母，这都是细节。。。只要跟面试官提到这么个特殊情况应该就可以了。

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

yangyuan 发表于 2018-3-29 03:25
好像不对

"abc" "abb" 是true 还是 false

abc abb应该是true吧

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

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