狗狗电面 1/30

renying

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

fxctm2311

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

cheerier

楼主只面了一轮吗？

iq136man

恭喜楼主啊！你要好好顶一顶那个super nice的小姐姐哟（你懂的~）

fxctm2311

cheerier 发表于 2019-2-6 12:04
楼主只面了一轮吗？

嗯。只有一轮。我好像电面从来都是一轮。。不管是谁家。

fxctm2311

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

domofeng

求加大米, java code:

public static boolean transfer(String a, String b){
if(a.length()!= b.length())
return false;
Set<Character> visited = new HashSet<>();
Map<Character, Character> map = new HashMap<>();
for(int i=0;i<a.length();i++){
char charA = a.charAt(i);
char charB = b.charAt(i);
if(map.getOrDefault(charA, charB)!= charB)
return false;
map.put(charA, charB);
}
return find(visited, map);
}
public static boolean find(Set<Character> visited, Map<Character, Character> map){
if(visited.size()==map.size())
return true;
for(char each: map.keySet()){
if(visited.contains(each) ){
continue;
}
char next = map.get(each);
if(map.containsKey(next) && !visited.contains(next)) // there is a loop
continue;
visited.add(each);
if(find(visited, map))
return true;
visited.remove(each);
}
return false;
}

复制代码