Facebook 实习新鲜电面面经 （10/2）

考的是airbnb的那道csv parser的变体，要求写出来decoder和encoder
第一题是写encoder

Encoder是给一个string array [abc, d&

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

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

ay
这道题时间超了，没写完，感觉跪了

楼主刷了半天的题，一道原题没遇上，考了个airbnb的高频，GG

下周同电面FB，试着写了下， 不知道是否完整

1. import java.util.*;
   
2. class test{
   
3.     public static void main(String[] args) {
   
4.         String[][] arr = {{"abc", "cde"},
   
5.         {"a\"bc", "cde"},
   
6.         {"a;bc", "cde"},
   
7.         {"\"a;bc", "cde"},
   
8.         {"a\"\"bc", "cde"},
   
9.         {"a;b;c", "cde"}};
   
10. 
    
11.         String[] decodeArr = {"abc;cde",
    
12.             "a\"\"bc;cde",
    
13.             "\"a;bc\";cde",
    
14.             "\"\"\"a;bc\";cde",
    
15.             "a\"\"\"\"bc;cde",
    
16.             "\"a;b;c\";cde"
    
17.         };
    
18. 
    
19.         int idx = 0;
    
20.         for(String[] str : arr) {
    
21.             System.out.println(encode(str).equals(decodeArr[idx++]));
    
22.         }
    
23. 
    
24.         idx = 0;
    
25.         for(String str : decodeArr) {
    
26.             System.out.println(print(decode(str)).equals(arr[idx][0] + ";" +arr[idx++][1]));
    
27.         }
    
28.         
    
29.     }
    
30. 
    
31.     private static String encode(String[] arr) {
    
32.         StringBuilder sb = new StringBuilder();
    
33.         for(String str : arr) {
    
34.             StringBuilder tmp = new StringBuilder();
    
35.             boolean hasSemi = false;
    
36.             if(str.indexOf(";") != -1) {
    
37.                 hasSemi = true;
    
38.             }
    
39.             
    
40.             for(char c : str.toCharArray()) {
    
41.                 if(c == '"') {
    
42.                     tmp.append(c).append(c);
    
43.                 }else{
    
44.                     tmp.append(c);
    
45.                 }
    
46.             }
    
47. 
    
48.             if(hasSemi) {
    
49.                 tmp.insert(0,'"');
    
50.                 tmp.append('"');
    
51.             }
    
52. 
    
53.             sb.append(tmp.toString()).append(";");
    
54.         }
    
55. 
    
56.         if(sb.length() > 0){
    
57.             sb.deleteCharAt(sb.length() - 1);
    
58.         }
    
59.         
    
60.         return sb.toString();
    
61.     }
    
62. 
    
63.     private static String[] decode(String str) {
    
64.         List<String> res = new ArrayList<>();
    
65.         int left = 0;
    
66.         for(int i = 0; i<str.length(); i++) {
    
67.             left = i;
    
68.             if(str.charAt(left) != '"') {
    
69.                 while(i < str.length() && str.charAt(i) != ';') {
    
70.                     i++;
    
71.                 }
    
72.                 res.add(format(str.substring(left, i)));
    
73.             }else{
    
74.                 int count = 0;
    
75.                 while(i < str.length()) {
    
76.                     if(str.charAt(i) == ';' && count % 2 == 0) {
    
77.                         break;
    
78.                     }else if(str.charAt(i) == '"') {
    
79.                         count++;
    
80.                     }
    
81.                     i++;
    
82.                 }
    
83.                 res.add(format(str.substring(left + 1, i - 1)));
    
84.             }
    
85.         }
    
86. 
    
87.         String[] ans = new String[res.size()];
    
88.         for(int i = 0; i<ans.length; i++) {
    
89.             ans[i] = res.get(i);
    
90.         }
    
91. 
    
92.         return ans;
    
93.     }
    
94. 
    
95.     private static String format(String str) {
    
96.         StringBuilder sb = new StringBuilder();
    
97.         int count = 1;
    
98.         for(char c : str.toCharArray()) {
    
99.             if(c == '"') {
    
100.                 if(count == 1){
     
101.                     count++;
     
102.                     continue;
     
103.                 }else{
     
104.                     sb.append('"');
     
105.                     count = 1;
     
106.                 }
     
107.             }else{
     
108.                 sb.append(c);
     
109.             }
     
110.         }
     
111.         return sb.toString();
     
112.     }
     
113. 
     
114.     private static String print(String[] arr) {
     
115.         StringBuilder sb = new StringBuilder();
     
116.         for(String str : arr) {
     
117.             sb.append(str).append(";");
     
118.         }
     
119.         sb.deleteCharAt(sb.length() - 1);
     
120.         return sb.toString();
     
121.     }
     
122. }

复制代码

领英 脸书是实习考leetcode tag里原题吗？

楼主，可能出现[a""bc, cde] 或者[a;b;c, cde]这种情况吗？

那就是a""""bc;cde 和 "a;b;c";cde

楼主可以讲一下decoder的思路吗？

zinkyzou 发表于 2018-10-4 10:13
楼主可以讲一下decoder的思路吗？

和encode反过来，需要想一下的地方是怎么切分出每一个字符串，切分之后再去掉多余的double quotes就得到原始字符串了。

KevinSAP 发表于 2018-10-4 11:04
领英 脸书是实习考leetcode tag里原题吗？

楼主这个好像不是tag facebook的，不过我看大多数都是，简单变形