ebay intern 电面面经

jak47042007 发表于 2015-3-14 08:32
请问大家第二题该怎么做呀？
能用栈么？用树怎么做？

http://en.wikipedia.org/wiki/Shunting-yard_algorithm

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

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

楼主第二题 计算表达式的值是怎么写的啊？我看了binary expression tree 这个貌似只能输出按照中序或者后序遍历二叉树生成string，不太明白怎么样才能计算出来这个表达式的值 楼主能不能贴个代码出来参考一下啊

第二题是他给了你树还是要自己构造树啊