狗狗电面 1/30

1/30 的电面， 今天收到回复 move on next step。
我一定要先感谢一下， 这次通过，跟我的能力一毛钱关系都没有。完全得益与地里的资源， 和面试小姐姐的super super super 给力。 小姐姐如果你看到这个帖子而且没男票的话，请联系我！！

题目就是  差不多。

给两个字符串 A， B。实现 IsTransformAble。 条件是每次转换必须保证转换所有

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

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

， 她就是在原来的方法基础上， 判断一下map里有没有circle，然后我就按照这个思路写了一下，就到时间了。然后have a good day。

本来我没报啥希望，没想到还过了。 不过真心感觉运气成分太大，自己刷题还差的远呢， 继续努力， 与各位共勉吧。

求加大米, java code:

1. public static boolean transfer(String a, String b){
   
2.         if(a.length()!= b.length())
   
3.             return false;
   
4.         Set<Character> visited = new HashSet<>();
   
5.         Map<Character, Character> map = new HashMap<>();
   
6.         for(int i=0;i<a.length();i++){
   
7.             char charA = a.charAt(i);
   
8.             char charB = b.charAt(i);
   
9.             if(map.getOrDefault(charA, charB)!= charB)
   
10.                 return false;
    
11.             map.put(charA, charB);
    
12.         }
    
13. 
    
14.         return find(visited, map);
    
15.     }
    
16. 
    
17.     public static boolean find(Set<Character> visited, Map<Character, Character> map){
    
18.         if(visited.size()==map.size())
    
19.             return true;
    
20.         for(char each: map.keySet()){
    
21.             if(visited.contains(each) ){
    
22.                 continue;
    
23.             }
    
24.             char next = map.get(each);
    
25.             if(map.containsKey(next) && !visited.contains(next)) // there is a loop
    
26.                 continue;
    
27. 
    
28.             visited.add(each);
    
29.             if(find(visited, map))
    
30.                 return true;
    
31.             visited.remove(each);
    
32.         }
    
33. 
    
34.         return false;
    
35.     }

复制代码

我能想到的是用hashmap实现映射。 值得注意的是，从A到B和从B到A都要映射一遍，因为可能会有这种情况：EGG 和 ABC。 EGG -> ABD没问题，但反过来就有问题了 。 就当练习，写一下代码，有错误请指正！

1. def isTransformable(A,B):
   
2.     if not A or not B:
   
3.         return False
   
4.     mapping = {}
   
5.     for i,a in enumerate(A):
   
6.         if a in mapping:
   
7.            if mapping[a] != B[I]
   
8.                return False
   
9.           else:
   
10.                mapping[a] = B[I]
    
11. 
    
12.     mapping = {}
    
13.     for i,b in enumerate(B):
    
14.         if b in mapping:
    
15.            if mapping[b] != A[I]
    
16.                return False
    
17.           else:
    
18.                mapping[b] = A[I]
    
19. 
    
20.     return True
    
21. 
    
22. 
    
23.    
    
24.    
    

复制代码

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

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

哇可以可以够幸运，看你们描述应该是蠡口二灵无

tangvictor 发表于 2019/02/03 00:10:16
哇可以可以够幸运，看你们描述应该是蠡口二灵无

嗯。 前半部分是。 follow up就不太一样了

请问follow up 是什么意思？没太懂

楼楼，我还是不太明白你的解是什么意思，key value pair,可是不是不能有duplicate 的key吗

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

fxctm2311 发表于 2019-2-5 05:45
我个人认为只需要映射A 到B 而不需要反过来，因为题目要求 的transformAble（A， B） 是返回 A可不可以转 ...

LZ你说的对。我题没有读清楚。