Facebook intern phone interview一面

3/4 同 onsite，祝彼此順利！

希望楼主一切顺利 上面的内容给了我很大启发

wharflan 发表于 2016-3-2 04:42
希望楼主一切顺利 上面的内容给了我很大启发

谢谢你！在快准备崩溃的时候看到好感动！

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

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

xiaozhuxiaozhu 发表于 2016-3-2 05:33
比如 输入 （（（））
你第一个pass以后，stringbuilder是((())
你第2个pass,最后往前扫，加了 ))((， ...

对呀～ sb.reverse().toString()

facebook2面是所有人都onsite么？
还是按照区域，我的email说了，2 phone interviews and no onsites

xiaozhuxiaozhu 发表于 2016-3-3 15:31
facebook2面是所有人都onsite么？
还是按照区域，我的email说了，2 phone interviews and no onsites

一般都是  on campus + on site

woshixuyoudan 发表于 2016-3-4 05:09
一般都是  on campus + on site

大神，你代码是不是错了
http://www.1point3acres.com/bbs/ ... p;page=2#pid2274738

第二题，空间1，时间n

1. public class Solution {
   
2.   public int valid(char[] arr, int len) {
   
3.     int count = 0;
   
4.     for (int i = 0; i < len; i++) {
   
5.       if (arr[i] == '(') {
   
6.         count++;
   
7.       } else if (arr[i] == ')') {
   
8.         count--;
   
9.         if (count < 0) {
   
10.           arr[i] = '#';
    
11.           count = 0;
    
12.         }
    
13.       }
    
14.     }
    
15.     count = 0;
    
16.     for (int i = len - 1; i >= 0; i--) {
    
17.       if (arr[i] == ')') {
    
18.         count++;
    
19.       } else if (arr[i] == '(') {
    
20.         count--;
    
21.         if (count < 0) {
    
22.           arr[i] = '#';
    
23.           count = 0;
    
24.         }
    
25.       }
    
26.     }
    
27.     int writer = 0;
    
28.     for (int i = 0; i < len; i++) {
    
29.       if (arr[i] != '#') {
    
30.         arr[writer++] = arr[i];
    
31.       }
    
32.     }
    
33.     return writer;
    
34.   }
    
35. 
    
36.   public static void main(String[] args) {
    
37.     Solution s = new Solution();
    
38.     char[] arr = "()()))()".toCharArray();
    
39.     int len = s.valid(arr, arr.length);
    
40.     for (int i = 0; i < len; i++) {
    
41.       System.out.print(arr[i]);
    
42.     }
    
43.     System.out.println();
    
44. 
    
45.     arr = ")((".toCharArray();
    
46.     len = s.valid(arr, arr.length);
    
47.     for (int i = 0; i < len; i++) {
    
48.       System.out.print(arr[i]);
    
49.     }
    
50.     System.out.println();
    
51. 
    
52.     arr = "(())(()".toCharArray();
    
53.     len = s.valid(arr, arr.length);
    
54.     for (int i = 0; i < len; i++) {
    
55.       System.out.print(arr[i]);
    
56.     }
    
57.     System.out.println();
    
58.   }
    
59. }
    

复制代码