2月2日fb电面面经

我觉得用stack就行 因为没有括号 stack存的东西是常数的

楼主请问这道题会出现括号吗

楼主 请问10月份被推后 是一直没有消息还是收到过facebook的据信？多谢

额，同10月推得，没消息，学长帮忙重推了下，秒拒

kungfucop 发表于 2016-2-15 13:36
constant space这个怎么做？

我是用两个integer，一个是至今的总和，一个是上一个数进行的计算

Jester_Z 发表于 2016-2-18 07:41
楼主请问这道题会出现括号吗

没有括号的

liuminby 发表于 2016-2-18 07:45
楼主 请问10月份被推后 是一直没有消息还是收到过facebook的据信？多谢

是一直没有消息

Aprilyn 发表于 2016-2-18 09:32
额，同10月推得，没消息，学长帮忙重推了下，秒拒

没关系，肯定还有更好的机会的。

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

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

写一点

1. public class Solution {
   
2.   public int calc(String s) {
   
3.     s = s.trim().replaceAll("\\s+", "");
   
4.     s = s.replaceAll("\\+", " \\+");
   
5.     s = s.replaceAll("\\-", " \\-");
   
6.     String[] str = s.split(" ");
   
7.     int ret = 0;
   
8.     for (String ss : str) {
   
9.       ret += Integer.parseInt(ss);
   
10.     }
    
11.     return ret;
    
12.   }
    
13. 
    
14.   public int followup1(String s) {
    
15.     s = s.trim().replaceAll("\\s+", "");
    
16.     s = s.replaceAll("\\+", " \\+ ");
    
17.     s = s.replaceAll("\\-", " \\- ");
    
18.     s = s.replaceAll("\\*", " \\* ");
    
19.     s = s.replaceAll("\\/", " \\/ ");
    
20.     String[] str = s.split(" ");
    
21. 
    
22.     Deque<String> stack = new ArrayDeque<>();
    
23.     for (int i = 0; i < str.length; i++) {
    
24.       if (str[i].equals("*")) {
    
25.         stack.offerLast(
    
26.             String.valueOf(Integer.parseInt(stack.pollLast()) * Integer.parseInt(str[++i])));
    
27.       } else if (str[i].equals("/")) {
    
28.         stack.offerLast(
    
29.             String.valueOf(Integer.parseInt(stack.pollLast()) / Integer.parseInt(str[++i])));
    
30.       } else {
    
31.         stack.offerLast(str[i]);
    
32.       }
    
33.     }
    
34. 
    
35.     int ret = Integer.parseInt(stack.pollFirst());
    
36.     while (!stack.isEmpty()) {
    
37.       String op = stack.pollFirst();
    
38.       int rnd = Integer.parseInt(stack.pollFirst());
    
39.       if (op.equals("+")) {
    
40.         ret += rnd;
    
41.       } else if (op.equals("-")) {
    
42.         ret -= rnd;
    
43.       }
    
44.     }
    
45.     return ret;
    
46.   }
    
47. 
    
48.   public int followup2(String s) {
    
49.     int lastOp = -1;
    
50.     int lastNeg = -1;
    
51. 
    
52.     int ret = 0;
    
53.     int lastNum = 0;
    
54. 
    
55.     int lastDigit = 0;
    
56.     for (int reader = 0; reader <= s.length(); reader++) {
    
57.       if (reader == s.length() || !Character.isDigit(s.charAt(reader))) {
    
58.         int d = Integer.parseInt(s.substring(lastDigit, reader));
    
59.         if (lastOp <= lastNeg) {
    
60.           if (lastNeg > 0 && s.charAt(lastNeg) == '-') {
    
61.             ret -= d;
    
62.           } else {
    
63.             ret += d;
    
64.           }
    
65.           lastNum = d;
    
66.         } else {
    
67.           if (lastNeg > 0 && s.charAt(lastNeg) == '-') { // pop
    
68.             ret += lastNum;
    
69.           } else {
    
70.             ret -= lastNum;
    
71.           }
    
72.           if (s.charAt(lastOp) == '*') { // calc
    
73.             lastNum *= d;
    
74.           } else if (s.charAt(lastOp) == '/') {
    
75.             lastNum /= d;
    
76.           }
    
77.           if (lastNeg > 0 && s.charAt(lastNeg) == '-') { // push
    
78.             ret -= lastNum;
    
79.           } else {
    
80.             ret += lastNum;
    
81.           }
    
82.         }
    
83.         if (reader < s.length()) {
    
84.           if (s.charAt(reader) == '+' || s.charAt(reader) == '-') {
    
85.             lastNeg = reader;
    
86.           } else {
    
87.             lastOp = reader;
    
88.           }
    
89.         }
    
90.         lastDigit = reader + 1;
    
91.       }
    
92.     }
    
93.     return ret;
    
94.   }
    
95. 
    
96.   public int followup3(String s) {
    
97.     return 0;
    
98.   }
    
99. 
    
100. 
     
101.   public static void main(String[] args) {
     
102.     Solution s = new Solution();
     
103.     System.out.println(s.calc("1-2+3"));
     
104.     System.out.println(s.followup1("1-2+3*4"));
     
105.     System.out.println(s.followup2("1-2+3*4"));
     
106.     System.out.println(s.followup3("1-2+3*4^2"));
     
107.   }
     
108. }
     

复制代码