Snapchat电面面经12.16

刚面完电面。两道题。1. Design
// snapchatter send-list
// toggle(strin

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

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

的时间复杂度为O(1)

2. Three Sum

不知道用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. }

复制代码

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

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

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

第一题能否举个例子，没太看懂。。

结果怎么样楼主

楼主oa是什么时候做的？

snapchat的面试可以用C++写代码吗？

谎言之躯 发表于 2015-12-30 23:46
snapchat的面试可以用C++写代码吗？

可以的，至少电面是可以选自己喜欢的语言。在 Hackerrank 的环境里。

非常有帮助，谢谢楼主！

这道题的list是不是一开始就给好了？

谎言之躯 发表于 2016-1-1 10:08
这道题的list是不是一开始就给好了？

不是的，list 是通过 toddle() 一个字符一个字符的输进去的。