SnapChat电面

最后过了吗

感谢分享~~ 写了一个 不知道对否

1. import java.util.*;
   
2. 
   
3. //class friendList {
   
4.        
   
5.         class Person {
   
6.                 int id;
   
7.                 String name;
   
8.                 List<Person> friends;
   
9.                 public Person(String n, List<Person> list){
   
10.                         name = n;
    
11.                         friends = list;
    
12.                 }
    
13. 
    
14.                 // mike => {miller, Jelly, Billy}
    
15.                 // miller => {miller, Cathy}
    
16.                 // Billy => {Henry, John}
    
17.                 // Cathy => {miller}. more info on 1point3acres.com
    
18.                 // print friends list of current person, e.g, mike -> miller, Jelly, Billy, Henry, John
    
19.                 public void printFriend() {
    
20.                         // implement here
    
21.                         HashSet<String> set = new HashSet<String>();
    
22.                         Queue<Person> queue = new LinkedList<Person>();
    
23.                         for(Person p : friends){
    
24.                                 queue.add(p);
    
25.                         }
    
26.                        
    
27.                         while(!queue.isEmpty()){
    
28.                                 Person cur = queue.poll();
    
29.                                 if(set.contains(cur.name)) continue;
    
30.                                 set.add(cur.name);
    
31.                                 for(Person nextPerson : cur.friends){
    
32.                                         queue.add(nextPerson);
    
33.                                 }
    
34.                         }
    
35.                         for(String s : set){
    
36.                                 if(s.equals(name)) continue;
    
37.                                 System.out.println(s);
    
38.                         }
    
39.                 }
    
40.        
    
41.         public static void main(String[] args) {
    
42.                 List<Person> list1 = new ArrayList<Person>();
    
43.                 List<Person> list2 = new ArrayList<Person>();
    
44.                 List<Person> list3 = new ArrayList<Person>();
    
45.                 List<Person> list4 = new ArrayList<Person>();
    
46.                 List<Person> list5 = new ArrayList<Person>();
    
47.                 List<Person> list6 = new ArrayList<Person>();
    
48.                 //list1.addAll(Arrays.asList("Miller", "Jelly", "Billy"));
    
49.                 //list1.addAll(Arrays.asList("0", "1", "8"));
    
50.                 Person p1 = new Person("mike", list1);
    
51.                 Person p2 = new Person("miller", list2);
    
52.                 Person p3 = new Person("Billy", list3);
    
53.                 Person p4 = new Person("Cathy", list4);
    
54.                 Person p5 = new Person("Henry", list5);
    
55.                 Person p6 = new Person("Jelly", list6);
    
56.                
    
57.                
    
58.                 list1.addAll(Arrays.asList(p2, p3, p6));
    
59.                 list2.addAll(Arrays.asList(p1, p3));
    
60.                 list3.addAll(Arrays.asList(p5));
    
61.                 list3.addAll(Arrays.asList(p1));
    
62.                
    
63.                 p1.printFriend();
    
64. 
    
65.                
    
66.         }
    
67.         }
    
68. //}

复制代码