Square 面经

小众square 面经。
地里没出现过，但不难。
[size=14.6667px]input string（“[size=14.6667px]true & false | true

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

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

67px]他家需要直接跑，所以不能出bug，但我还是没能写到一遍bug gree，功力还需要加强啊。
[size=14.6667px]攒人品～

这个是电面吗？

jinhaobu 发表于 2016-12-16 22:34
这个是电面吗？

不好意思，我刚看见...是电面

evaluate和follow up的解法，求攒人品

1. 
   
2. import java.util.Arrays;
   
3. import java.util.HashMap;
   
4. import java.util.List;
   
5. import java.util.Map;
   
6. 
   
7. public class Solution {
   
8.     static boolean evaluate(String s) {
   
9.         boolean res = true;
   
10.         char lastOp = '&';
    
11. 
    
12.         for (int i = 0; i < s.length(); i++) {
    
13.             char ch = s.charAt(i);
    
14.             if (Character.isLetter(ch)) {
    
15.                 String tmp = "";
    
16.                 while (i < s.length() && Character.isLetter(s.charAt(i))) {
    
17.                     tmp += s.charAt(i);
    
18.                     i++;
    
19.                 }
    
20.                 i--;
    
21. 
    
22.                 boolean val = tmp.equals("true");
    
23.                 if (lastOp == '&') {
    
24.                     res = res && val;
    
25.                 } else {
    
26.                     res = res || val;
    
27.                 }
    
28.             } else if (ch == '&' || ch == '|') {
    
29.                 lastOp = ch;
    
30.             } else if (ch == ' ') {
    
31.                 continue;
    
32.             }
    
33.         }
    
34.         return res;
    
35.     }
    
36. 
    
37.     static boolean evaluate2(String s, List<String> lst) {
    
38.         Map<String, Boolean> map = new HashMap<>();
    
39.         for (String str : lst) {
    
40.             String[] split = str.split("=");
    
41.             if (split[1].equals("true")) {
    
42.                 map.put(split[0], true);
    
43.             } else {
    
44.                 map.put(split[0], false);
    
45.             }
    
46.         }
    
47. 
    
48.         boolean res = true;
    
49.         char lastOp = '&';
    
50.         for (int i = 0; i < s.length(); i++) {
    
51.             char ch = s.charAt(i);
    
52.             if (Character.isLetter(ch)) {
    
53.                 String tmp = "";
    
54.                 while (i < s.length() && Character.isLetter(s.charAt(i))) {
    
55.                     tmp += s.charAt(i);
    
56.                     i++;
    
57.                 }
    
58.                 i--;
    
59.                 boolean val;
    
60.                 if (map.containsKey(tmp)) {
    
61.                     val = map.get(tmp);
    
62.                 } else {
    
63.                     val = tmp.equals("true");
    
64.                 }
    
65.                 if (lastOp == '&') {
    
66.                     res = res && val;
    
67.                 } else {
    
68.                     res = res || val;
    
69.                 }
    
70.             } else if (ch == '&' || ch == '|') {
    
71.                 lastOp = ch;
    
72.             } else if (ch == ' ') {
    
73.                 continue;
    
74.             }
    
75.         }
    
76.         return res;
    
77. 
    
78.     }
    
79. 
    
80.     public static void main(String args[]) {
    
81.         System.out.println(evaluate("true | false & true"));
    
82.         System.out.println(evaluate("true & false & true"));
    
83.         System.out.println(evaluate("true & false | true"));
    
84. 
    
85.         System.out.println(evaluate2("a & b | c | true", Arrays.asList("a=true", "b=false", "c=false")));
    
86.     }
    
87. }

复制代码