简单到不像G家风格的电面

今天下午的面试，面试官迟到了10分钟，听口音是三哥吧。说不好意思迟到了，自己叫David在谷歌干了5年多了，然后说我们会先做题，接着给你时间问问题，我说好的。于是就轻松愉快地开始啦，不问简历什么的最喜欢了！

题目真的特别简单，给一个String, 比如"5.2+4*2.1+8"这样的含double数字的一个等式，只有加号和乘号，求这个等式的结果。follow up是有除号怎么办。同时可以假设输入一定是valid的。

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

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

e="font-size:13px">，有很多不同的cafe让你选择。

我这次电面特别水，可能不是很有参考性，但是这几天看地里G家面经，可以看得出大家都对G家面试官的评价很好，非常友善。据说发了面经都会拿到onsite，你们说呢~~

freemail165 发表于 2016-12-16 07:16
你有别的语言的code吗？
这是python?

贴一个C++, LC227:

1. class Solution {
   
2.     int i=0;
   
3.     vector<string> v;   
   
4. public:
   
5.     int calculate(string s) {
   
6.         stringstream ss;
   
7.         for(int i=0; i<s.length(); i++) {
   
8.             if(s[i]==' ') continue;
   
9.             else if(s[i]>='0'&&s[i]<='9') ss<<s[i];
   
10.             else {
    
11.                 v.push_back(ss.str());
    
12.                 ss.str(""); ss.clear();
    
13.                 v.push_back(string(1, s[i]));
    
14.             }
    
15.         }
    
16.         v.push_back(ss.str());
    
17.         return eval();
    
18.     }   
    
19.    
    
20.     int eval() {
    
21.         i=0;
    
22.         return add();
    
23.     }
    
24.    
    
25.     long getVal() {
    
26.         long val=atol(v[i].c_str());
    
27.         i++;
    
28.         return val;
    
29.     }
    
30.    
    
31.     long multi() {
    
32.         long val=getVal();
    
33.         while(i<v.size()) {
    
34.             if(v[i]=="*") {
    
35.                 i++; val*=getVal();
    
36.             } else if(v[i]=="/") {
    
37.                 i++; val/=getVal();
    
38.             }  else {
    
39.                 break;
    
40.             }  
    
41.         }
    
42.         return val;
    
43.     }
    
44.    
    
45.     long add() {
    
46.         long val=multi();
    
47.         while(i<v.size()) {
    
48.             if(v[i]=="+") {
    
49.                 i++; val+=multi();
    
50.             } else if(v[i]=="-") {
    
51.                 i++; val-=multi();  
    
52.             } else {
    
53.                 break;
    
54.             }   
    
55.         }
    
56.         return val;
    
57.     }
    
58. };

复制代码

递归下降解法。

double parse(string) {
  double value=getDouble();
  while(isAddSym()) {
   eat('+');
   value+=parseMulti();
  }
  return value;
}

double parseMulti() {
  double value=parseDouble();
  while(isMulSym()) {
    eat(‘*');
    value*=parseDouble();
  }
  return value;
}


补充内容 (2016-12-15 22:14):
哇，有个bug。
double parse(string) {
  double value=parseMulti();
......

freemail165 发表于 2016-12-16 03:44
不用递归怎么写呢？输入太长会导致stackoverflow

这个肯定不会stackoverflow，
parse=>parseMulti=>parseDouble,就到底了，之后是一个循环，避免左递归。

如果支持括号的话，倒是有可能stackoverflow,我刚才试过LC224，能通过，说明不是问题。
这种算数表达式肯定有自己维护stack的解法，不过我觉得麻烦，
请指教。

这个题水么。。。。好多case需要考虑吧，还要考虑escape这些操作符。。。

houqingniao 发表于 2016-12-13 12:52
这个题水么。。。。好多case需要考虑吧，还要考虑escape这些操作符。。。

不需要。。只有+ * / 这三个符号 并且可以assume输入是valid

遇到这样的面试官也是福气，，，祝onsite

感觉还是用stack做省空间

carson529 发表于 2016-12-15 08:45
感觉还是用stack做省空间

是的，传统的做法肯定比较好，我当时怎么自己解析double卡了下，面试官给了提示我就跟着他的思路走了 回头想了下因为这个是double所以才能这么做，如果是int操作就不能这样做了

mango_sama 发表于 2016-12-15 05:48
遇到这样的面试官也是福气，，，祝onsite

谢谢！祝你也好运呀

这题就是basic calculator 的小变体吧， 出难点再来个nested parentheses 不过楼主太谦虚了。。 祝onsite！

myangelasuka 发表于 2016-12-15 15:40
这题就是basic calculator 的小变体吧， 出难点再来个nested parentheses 不过楼主太谦虚了。。 祝onsite！

谢谢~~是的是的 basic calculator就不能这样做了，因为int要取floor

这种split再split的做法，扩展性／可读性都很差吧
不如自己读输入字符串，自行处理，也不麻烦