SquareSpace OA，90分钟的hackerrank

内推板块有位来自SpaceSquare的前辈非常热心，帮我内推了简历。内推后大概半个月收到了HR的email和OA链接。刚刚做完，分享一下面经。
做的题和valid parenthesis非常像， 除了原题中的{}[]()符号判断外，多加了符号<>，然后多加了几个条件：
1. 如果有character出现在“”中间，这些character自动忽略。(抱歉，是character还是letter我记不清楚了)
2.

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

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

记删除\本身了，犯傻了，哎。
仅供参考


补充内容 (2017-10-17 09:09):
今天下午收到HR发的拒信，应该就是因为test case只过了7/8，希望后人能解决神秘的第三个case

我的case都过了 并且收到了电面，oa匆匆忙忙写得丑，见谅。。

1. public static boolean isBalanced(String input) {
   
2.         Stack<Character> stack = new Stack<>();
   
3.         char prev = ' ';
   
4.         for (char c : input.toCharArray()) {
   
5.             if (prev == '\\') {
   
6.                 prev = ' ';
   
7.                 continue;
   
8.             }
   
9.             if (c != '"' && c != '\'' && !stack.isEmpty() && (stack.peek() == '"' || stack.peek() == '\'')) {
   
10.                 continue;
    
11.             }
    
12. 
    
13.             switch (c) {
    
14.                 case '\\':
    
15.                     prev = '\\';
    
16.                     break;
    
17.                 case '(':
    
18.                 case '[':
    
19.                 case '{':
    
20.                 case '<':
    
21.                     stack.push(c);
    
22.                     break;
    
23.                 case '\'':
    
24.                     if (stack.isEmpty() || (stack.peek() != '\'' && stack.peek() != '"')) {
    
25.                         stack.push(c);
    
26.                         break;
    
27.                     }
    
28. 
    
29.                     if (stack.peek() == '"') {
    
30.                         break;
    
31.                     } else if (stack.peek() == '\'') {
    
32.                         stack.pop();
    
33.                     }
    
34.                     break;
    
35.                 case '\"':
    
36.                     if (stack.isEmpty() || (stack.peek() != '\'' && stack.peek() != '"')) {
    
37.                         stack.push(c);
    
38.                         break;
    
39.                     }
    
40. 
    
41.                     if (stack.peek() == '\'') {
    
42.                         break;
    
43.                     } else if (stack.peek() == '"') {
    
44.                         stack.pop();
    
45.                     }
    
46.                     break;
    
47.                 case ')':
    
48.                     if (stack.isEmpty() || stack.peek() != '(') {
    
49.                         return false;
    
50.                     }
    
51.                     break;
    
52.                 case ']':
    
53.                     if (stack.isEmpty() || stack.peek() != '[') {
    
54.                         return false;
    
55.                     }
    
56.                     break;
    
57.                 case '}':
    
58.                     if (stack.isEmpty() || stack.peek() != '{') {
    
59.                         return false;
    
60.                     }
    
61.                     break;
    
62.                 case '>':
    
63.                     if (stack.isEmpty() || stack.peek() != '<') {
    
64.                         return false;
    
65.                     }
    
66.                     break;
    
67.                 default:
    
68.                     break;
    
69.             }
    
70. 
    
71.             prev = c;
    
72.         }
    
73.         return stack.isEmpty();
    
74.     }

复制代码

想问下lz没过的case能举个例子吗？我觉得我考虑了lz的情况还是没过case3，同样7/8

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

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

是的，怎么试都试不出case3

只能过7个test case +1，已被脆据

求问楼主投的什么职位啊？

yzcaoye 发表于 2017-10-18 08:20
求问楼主投的什么职位啊？

邮件里的职位名字叫backend engineer，hackerrank里写的职位是server engineer。不过应该都是new grad的

Ryo 发表于 2017-10-27 10:18
我的case都过了 并且收到了电面，oa匆匆忙忙写得丑，见谅。。

太感谢了！！！