Google Onsite

j20120307 发表于 2016-11-21 04:51
楼主怎么答的？

我的基本上就是你的代码的java版本，几乎没差

LZ 请问下RPN或者是PN 这种的表达式 数字不是应该比运算符多一个吗……为啥LZ给的例子不是这样啊。。

chengbaokun 发表于 2016-11-24 02:37
LZ 请问下RPN或者是PN 这种的表达式 数字不是应该比运算符多一个吗……为啥LZ给的例子不是这样啊。。

这算是面试官临时发挥给题目加的变型吧
忘了说明此题操作符只有+或者*，所以把一个数字和一个操作符的时候的edge case考虑一下就好了

izzy 发表于 2016-11-20 13:12
差不多这个意思，最后follow up是有什么可以优化的

请问有啥可以优化啊，写iterative解吗？对c++还真不一定比机器递归快