Snapchat电面面经12.16

Gianluigi 发表于 2016-1-1 10:31
不是的，list 是通过 toddle() 一个字符一个字符的输进去的。

比如 toddle(a), getList 返回 a；
再 toddle(b), getList 返回 a b;
再 toddle(c), getList 返回 a b c；
再 toddle(b)，getList 返回 a c

现在这个时候再toddle（b），是返回a c b还是a b c?

谎言之躯 发表于 2016-1-1 10:47
比如 toddle(a), getList 返回 a；
再 toddle(b), getList 返回 a b;
再 toddle(c), getList 返回 a b ...

a c b

字数字数

Gianluigi 发表于 2016-1-1 12:29
a c b

字数字数

那岂不是跟LRU cache类似？

谎言之躯 发表于 2016-1-1 13:21
那岂不是跟LRU cache类似？

同意，感觉就是doubleLinkedList + HashMap

楼主可以详细讲一下第一题吗，我表示还没看懂，谢谢啦！

请问下楼主有skeleton code吗，最后要运行通过么？

谎言之躯 发表于 2016-1-1 13:21
那岂不是跟LRU cache类似？

求问这道题啥意思啊，toggle是增加吗？那得有个最大容量吧？谢谢！

楼主为啥要用double linked list? linked list + hashmap不行么

补充内容 (2016-1-31 12:01):
哦哦，知道了

有没有大神写了这个toggle的代码啊。求指点。

不知道用LinkedHashSet写可不可以？

1. public class GroupSend {
   
2.        
   
3.         private LinkedHashSet<String> selected;
   
4.        
   
5.         public GroupSend() {
   
6.                 selected = new LinkedHashSet<>();
   
7.         }
   
8.        
   
9.         public void toggle(String username) {
   
10.                 if (selected.contains(username)) {
    
11.                         selected.remove(username);
    
12.                 } else {
    
13.                         selected.add(username);
    
14.                 }
    
15.         }
    
16.        
    
17.         public List<String> getSelectedList() {
    
18.                 List<String> list = new ArrayList<>();
    
19.                 java.util.Iterator<String> it = selected.iterator();
    
20.                 while (it.hasNext()) {
    
21.                         list.add(it.next());
    
22.                 }
    
23.                 return list;
    
24.         }
    
25.        
    
26.         public static void main(String[] args) {
    
27.                 GroupSend solution = new GroupSend();
    
28.                 solution.toggle("a");
    
29.                 solution.toggle("b");
    
30.                 solution.toggle("c");
    
31.                 solution.toggle("d");
    
32.                 solution.toggle("e");
    
33.                 solution.toggle("f");
    
34.                 System.out.println(solution.getSelectedList());
    
35.                 solution.toggle("c");
    
36.                 System.out.println(solution.getSelectedList());
    
37.         }
    
38. }

复制代码