发一下之前FB onsite

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

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

请问楼主多久收到消息啊？等得太煎熬了..

锦木千束 发表于 2016-3-31 00:48
要了reference 肯定没问题啦。。。。     放心

面试这东西真是说不准的，   FB自我感觉良好直接悲剧， ...

祝team match好运！！！！！！

sherry0419 发表于 2016-3-31 00:45
我觉得我面得还没有楼主好HR要了reference check，说今天就可以告诉我要不要move forward，因为我 ...

祝你好运~offer马上来!

锦木千束 发表于 2016-3-31 00:16
只需要输出一个解。。  所以不用这么麻烦      

面试官比较满意的一个解法是    正向反向各遍历一次  ...

是保证只会多一个括号吗？不然记下位置，空间复杂度就可能是O(n)啊

你还是报告一下你怎么回答得把，我们也可以看看你面的咋样，有的题作过了也不见得写的就好

bobzhang2004 发表于 2016-3-31 02:39
是保证只会多一个括号吗？不然记下位置，空间复杂度就可能是O(n)啊

不啊，修改原来的string， 不用额外的空间嘛

楼主肯定是妹子  要不然绝对过不了hc

锦木千束 发表于 2016-3-31 13:35
不啊，修改原来的string， 不用额外的空间嘛

懂了，写了下代码

1. public class RemoveInvalidParenthesesII {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 System.out.println(removeInvalidParenthesesII("()()(()"));
   
5.                 System.out.println(removeInvalidParenthesesII("()())(()"));
   
6.                 System.out.println(removeInvalidParenthesesII("())"));
   
7.         }
   
8.         public static String removeInvalidParenthesesII(String str) {
   
9.                 if (str == null || str.length() == 0) {
   
10.                         return "";
    
11.                 }
    
12.                 StringBuilder sb = new StringBuilder();
    
13.                 int left = 0;
    
14.                 int right = 0;
    
15.                 for (int i = 0; i < str.length(); i++) {
    
16.                         char c = str.charAt(i);
    
17.                         if (c == '(') {
    
18.                                 sb.append(c);
    
19.                                 left++;
    
20.                         } else if (c == ')') {
    
21.                                 if (left > 0) {
    
22.                                         left--;
    
23.                                         sb.append(c);
    
24.                                 }
    
25.                         }
    
26.                 }
    
27.                 str = sb.toString();
    
28.                 sb = new StringBuilder();
    
29.                 left = 0;
    
30.                 right = 0;
    
31.                 for (int i = str.length() - 1; i >= 0; i--) {
    
32.                         char c = str.charAt(i);
    
33.                         if (c == ')') {
    
34.                                 right++;
    
35.                                 sb.insert(0, c);
    
36.                         } else if (c == '(') {
    
37.                                 if (right > 0) {
    
38.                                         right--;
    
39.                                         sb.insert(0, c);
    
40.                                 }
    
41.                         }
    
42.                 }
    
43.                
    
44.                 return sb.toString();
    
45.         }
    
46. }
    

复制代码

bobzhang2004 发表于 2016-4-1 05:35
懂了，写了下代码

嗯嗯 方法就这样， JAVA的话肯定还是要新建string的