snapchat电面面经

报一个snapchat电面面经，算是回报社会。面试我的是一个国人工程师，但程序写出bug了，没时间follow up就草草结束了。怪自己准备不充分，题目和我的code如下：
  Expression Evaluation
  1)"+, -, *, /"
  2) "1+2*3" =7
     "4/2+2*2" = 6
  3) single digit number 0-9
  4) consider all valid expressions


＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
以下是我coce，欢迎各位指正。
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
class Solution {
    public static int Expression(String str) {
        if(!str.contains("+") && !str.contains("-") && !str.contains("*") && !str.contains("/")) {
            return Integer.parseInt(str);
        }
        else {
          int index;
          if(str.contains("+") || str.contains("-")) {
            if(str.lastIndexOf("-") == -1) {
            

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

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

         int right = Expression(str.substring(index + 1));
              return left * right;
            }
          }
        }
          //return 0;
    }
    public static void main(String[] args) {
        String str = "4/2*2*3";
        int res = Expression(str);
        System.out.println(res);
        String str2 = "1+4/2*2*3-8";
        int res2 = Expression(str2);
        System.out.println(res2);
        return;
    }
}

http://www.lintcode.com/en/problem/expression-evaluation/

查到了原题，不过这道题应该比原题简单。

lwkad 发表于 2016-5-3 07:50
http://www.lintcode.com/en/problem/expression-evaluation/

查到了原题，不过这道题应该比原题简单。

leetcode 227看起来更像原题

leetcode 227看起来更像原题  的确