Twitter OA Test 7

看到地里很多人发，不过还是分享一下Test 7。

1. Parent, Child, Inner Node. 用的My

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

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

ectional吧，能节省一点时间。

大家找工作加油～我也加油～

后面没有下文了我就把第3题代码贴在这里吧，前两题地里答案太多了我就不贴了。题目我貌似截过图但是不记得扔到哪儿了。

1. import java.util.*;
   
2. 
   
3. /**
   
4. * Created by jingjingy on 17/11/4.
   
5. */
   
6. public class GenericMutation {
   
7.     public static int findMutationDistance(String start, String end, String[] bank) {
   
8.         if (bank == null) {
   
9.             return -1;
   
10.         }
    
11. 
    
12.         if (!Arrays.asList(bank).contains(end)) {
    
13.             return -1;
    
14.         }
    
15. 
    
16.         if (start == end) {
    
17.             return 0;
    
18.         }
    
19. 
    
20.         int size = 0;
    
21.         HashSet<String> s1 = new HashSet<>();
    
22.         HashSet<String> s2 = new HashSet<>();
    
23.         s1.add(start);
    
24.         s2.add(end);
    
25. 
    
26.         return getMutation(s1, s2, bank, 0);
    
27.     }
    
28. 
    
29.     private static int getMutation (Set<String> s1, Set<String> s2, String[] bank, int step) {
    
30.         if (s1.isEmpty() || s2.isEmpty()) {
    
31.             return -1;
    
32.         }
    
33. 
    
34.         Set<String> s = new HashSet<>();
    
35.         Set<String> hash = new HashSet<>();
    
36.         char[] DNAstrand = {'A', 'C', 'G', 'T'};
    
37. 
    
38.         for (String word: s1) {
    
39.             char[] words = word.toCharArray();
    
40.             for (int i = 0; i <words.length; i++) {
    
41.                 char replace = words[i];
    
42.                 for (int j = 0; j < 4; j++) {
    
43.                     words[i] = DNAstrand[j];
    
44.                     String nextWord = String.valueOf(words);
    
45.                     if (s2.contains(nextWord)) {
    
46.                         return step + 1;
    
47.                     } else if (!hash.contains(nextWord)){
    
48.                         s.add(nextWord);
    
49.                         hash.add(nextWord);
    
50.                     }
    
51.                 }
    
52.                 words[i] = replace;
    
53.             }
    
54.         }
    
55. 
    
56.         if (s.size() > s2.size()) {
    
57.             return getMutation(s2, s, bank, ++step);
    
58.         } else {
    
59.             return getMutation(s, s2, bank, ++step);
    
60.         }
    
61.     }
    
62. 
    
63.     public static void main(String[] args) {
    
64.         String start = "AAAAAAAA";
    
65.         String end = "AAAAAATT";
    
66.         String[] bank = {"AAAAAAAA", "AAAAAAAT", "AAAAAATT", "AAAAATTT"};
    
67.         int step = findMutationDistance(start, end, bank);
    
68.         System.out.println(step);
    
69.     }
    
70. }
    

复制代码