狗家面试挂经 求安慰米

浅漾 发表于 2018-7-17 00:36
我等了不到一周吧。
好多人全答上了都挂了。。。更何况我这种一道题白卷的
何况其他题也都比较基础 答 ...

求问楼主是挂在HC了吗

请问楼主在哪里面的？

祝楼主好运。一个题就挂。太可惜了。

感觉第二题应该是按照编译原理里面的构建语法树来写吧，比如：
arith_expr -> term arith_expr_rest
arith_expr_rest -> '+' term arith_expr_rest | '-' arith_expr_rest
......
这样的方式来做parse
可能想复杂了......

谢谢楼主分享，也想去试试

gilgamesh999 发表于 2018-7-12 08:15
所以这题是从后往前找+/- 作为根, 然后分割多项式成左右子树对吧. 如果前面有1X2X3X4X5X6X7X9+8楼主是怎 ...

字符串已经是中序了， 就不需要从后向前找运算符了， 参考 LC109， 二分找运算符， 然后递归生成树

最后一题不是loop一遍找到最大的ratio = expectation / quality. 再loop一遍求和ratio * quality吗？？

请问一下楼主第二题给的第二个输入，就是那个存着加减乘除的顺序的数组，这个顺序是按照什么来的？我感觉你贴出的自己的那个算法好像不太对