2月2日fb电面面经

昨天进行的电面，今天收到邮件说可以进onsite。非常感谢地里同学的帮助，这里回馈地里，顺带求o

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

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

ce
follow up3： 还可以进乘方运算

写一点

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. }
     

复制代码

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

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

raccoon 发表于 2016-2-4 02:59
求问楼主是类似下面careercup这样的吗，输入是一个string自己parse?
http://www.careercup.com/question?i ...

不是，输入是一个string，比如"1-2+3*4^2"

fresh grad全职又开始招啦？

tltzhsajsdr 发表于 2016-2-4 01:41
fresh grad全职又开始招啦？

我不知道呀。前几天收到hr邮件通知面试。我是10月中旬推得

NR21 发表于 2016-2-4 01:53
我不知道呀。前几天收到hr邮件通知面试。我是10月中旬推得

过了这么这么久才面试。。。。不过是个好信号，说明又开始有headcount了呢

tltzhsajsdr 发表于 2016-2-4 02:05
过了这么这么久才面试。。。。不过是个好信号，说明又开始有headcount了呢

是啊。我本来都已经放弃了。。。直接认为没希望了呢

请问投得什么岗位啊？

jemi 发表于 2016-2-4 02:28
请问投得什么岗位啊？

SDE字数字数

求问楼主是类似下面careercup这样的吗，输入是一个string自己parse?
http://www.careercup.com/question?id=5666882212331520

constant space这个怎么做？