Snapchat两轮电面

面试完一小时来发面经造福群众积攒RP。

LZ是在某微信群里内推job找到这个SDET岗位的，LZ就直接自荐门路给国人大哥要内推。 不想一下子就拿了电面，连hr面都没有，这个组貌似还在扩招。相比最近面snapchat的应届生不少应该是这个pool的

LZ的两

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

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

哈哈水好深

求onsite，求放水～～


补充内容 (2016-8-14 13:08):
面完收了据信，终结者＝。＝

stephaniede 发表于 2016-8-15 06:57
LZ才疏，原来SDET是不用刷题的？？

请问楼主，SDET和automation engineer招进去以后做的事情有什么区别呢？

patpat ~ 第二轮电面的题花样挺多的，LC 上虽然有但是都没覆盖到所有情况，临场遇到新变化容易乱。我个人刷这类题的时候，比较喜欢用 Dijkstra 的 Shunting yard 算法先把表达式变成逆波兰表达式，然后再开个 stack 直接求值，觉得这样比较容易处理这类题的各种变形

自己写了一个代码，根据leetcode改了一点，如果只算小括号的话，能不能这样呀？就是遇到括号，再用同一个method去求括号里的substring，求各位大神帮忙看看有没有bug

1.         public static void main(String[] args) {
   
2.             String in1 = "3*(16-(23+7)/(1+2))";
   
3.             int res1 =  calculate(in1);
   
4.             System.out.println(res1);
   
5.         }
   
6.             
   
7.         public static int calculate(String s) {
   
8.                 int len;
   
9.             if(s==null || (len = s.length())==0) return 0;
   
10.             Stack<Integer> stack = new Stack<Integer>();
    
11.             int num = 0;
    
12.                 
    
13.             char op = '+';
    
14.                 
    
15.             for(int i=0;i<len;i++){
    
16.                     if(s.charAt(i) == '('){
    
17.                             int count = 0;
    
18.                             int start = i;
    
19.                             do {
    
20.                                     if(s.charAt(i) == ')') count--;
    
21.                                     else if(s.charAt(i) == '(') count++;
    
22.                                     i++;
    
23.                             }
    
24.                             while(count != 0);
    
25.                             num = calculate(s.substring(start + 1, i - 1));
    
26.                     }
    
27.                     if(i == len) i--;
    
28.                     if(Character.isDigit(s.charAt(i))){
    
29.                             num = num*10+s.charAt(i)-'0';
    
30.                     }
    
31.                     if((!Character.isDigit(s.charAt(i)) &&' '!=s.charAt(i)) || i==len-1){
    
32.                             if(op=='-'){
    
33.                                     stack.push(-num);
    
34.                             }
    
35.                             if(op=='+'){
    
36.                                     stack.push(num);
    
37.                             }
    
38.                             if(op=='*'){
    
39.                                     stack.push(stack.pop()*num);
    
40.                             }
    
41.                             if(op=='/'){
    
42.                                     stack.push(stack.pop()/num);
    
43.                             }
    
44.                             op = s.charAt(i);
    
45.                             num = 0;
    
46.                     }
    
47.             }
    
48. 
    
49.             int re = 0;
    
50.             for(int i:stack){
    
51.                     re += i;
    
52.             }
    
53.             return re;
    
54.         }

复制代码

我发现其实你的第二面如果从来没做过这道题的话真心不太容易。。。leetcode上有处理括号但没有乘除，有处理乘除但没有括号，当两者一起处理的时候，注意的情况就会变得复杂不少，而且还要用额外一个stack来注意大小括号是否对应。要在30分钟左右bug free，不太容易啊

pupuchan1116 发表于 2016-8-13 22:40
我发现其实你的第二面如果从来没做过这道题的话真心不太容易。。。leetcode上有处理括号但没有乘除，有处理 ...

对，leetcode那两道我都做过，但是这道题有点不一样，不能用那两个方法做，要用two stacks，GeekforGeeks上有这道题，我之前看过所以有思路。后面是因为写完后时间不够，一出bug心慌了，然后面试官就开始让我log输出问题，我写的慢所以他就在编辑，结果呢，屏幕share的时候对方编辑，我这边光标都插不上。这次面试最大的经验就是不能让面试官debug，他们很可能坏事，搞得你不知所措。可以接受提示但最好自己这边写。

stephaniede 发表于 2016-8-15 04:07
对，leetcode那两道我都做过，但是这道题有点不一样，不能用那两个方法做，要用two stacks，GeekforGeeks ...

受教了。。。以后我debug都是争取自己来，其实面试官也是好心，但是却好心干坏事了。但是看你2面的难度，感觉那边是不是快要招满了的意思。估计我的onsite也会非常难。大家都加油加油！多多交流哈！

请问楼主，现在招SDET也需要刷题了吗？

pupuchan1116 发表于 2016-8-14 13:53
受教了。。。以后我debug都是争取自己来，其实面试官也是好心，但是却好心干坏事了。但是看你2面的难度， ...

我觉得应该不是招满的问题，这个真的看运气。我后来自己在Eclipse上跑了一遍自己的代码，没有出现hackerRank上的问题。可惜我忘了截屏，所以看来肯定是他帮我修改的时候弄错了某行代码，但当时特殊情形我居然检查不出来。怪我技术不佳吧，乱了阵脚。

mnmunknown 发表于 2016-8-14 14:16
patpat ~ 第二轮电面的题花样挺多的，LC 上虽然有但是都没覆盖到所有情况，临场遇到新变化容易乱。我个人刷 ...

哇这个主意不错。不过Shunting yard这个我没听过耶。我一会恶补下知识。
感觉湾区机会挺多的，LZ没有时间为snapchat伤心，立马move on

genius1wjc 发表于 2016-8-14 14:50
请问楼主，现在招SDET也需要刷题了吗？

LZ才疏，原来SDET是不用刷题的？？

感觉此类题还是要先用shunting yard转换成post fix，然后就容易了