Amazon 2.19面经

几分钟前刚面完，回报地里。

1

美国人带一个不知什么国家人shadow。

Last time you make a decision.

Need more information to make a decision?

算法树设计。

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

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

high，希望第一轮不会影响太多。另外今天面的都是FBA的。大约二十个面试的有一半以上是国人。有5个女生。

补充内容 (2015-2-20 15:03):
第一题补充一下，就是要设计一个类存储类似（2+3）*4 这样的表达式。之前有同学应该也碰到过。首先是怎么存储，然后怎么evaluate结果。然后慢慢优化，重复代码是不是能想办法去掉。总之我是搞砸了

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

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

cassyfar 发表于 2015-2-21 03:20
第一题是node存运算符号然后leaf node存运算数值的那种tree吗？是用postfix notation，比如34+这种来建tree ...

顺序没关系，不需要实现转换的过程。只让实现如果计算最终结果。

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

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

LZ 第一轮的算法树设计是什么啊？

yuranrobin 发表于 2015-2-20 11:39
LZ 第一轮的算法树设计是什么啊？

我设计题很烂啊。基本上是有个基类TreeNode<T>, 然后内部节点和叶子节点分别继承这个。

生活在大农村 发表于 2015-2-20 13:03
我设计题很烂啊。基本上是有个基类TreeNode, 然后内部节点和叶子节点分别继承这个。

所以就是让你设计一个树？为什么要区分叶子节点和内部节点啊？

第一题不是太明白啊 有没有大神讲讲详细思路的？

第一题是node存运算符号然后leaf node存运算数值的那种tree吗？是用postfix notation，比如34+这种来建tree吗？

好羡慕LZ，两位国人大哥面得这么给力，只要第四轮正常发挥，3个positive应该是没啥大问题的。

dchen0215 发表于 2015-2-20 14:56
所以就是让你设计一个树？为什么要区分叶子节点和内部节点啊？

我是觉得要区分。因为内部只存运算符号，叶子存的是数字。当然如果都存字符串也可以。

dchen0215 发表于 2015-2-20 14:56
所以就是让你设计一个树？为什么要区分叶子节点和内部节点啊？

我是觉得要区分。因为内部只存运算符号，叶子存的是数字。当然如果都存字符串也可以。

lz 问一下，，nextWeekSale 是预测下载销量吗？ 可否说一下思路，，感觉有点想机械学习