雅虎电面一 和 二

第一轮 是一个 印度人面的， 人很nice， 问了简历， 问了java基础知识， 类似static， 然后举列子。一道 int cube root（int input）。 返回的是整数。注意要考虑inpu

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

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

用preorder的， 幸亏小哥提醒我。最后改的， 浪费了一些时间。

希望中国小哥放我一马， 求个onsite

tree path sum 是root 到leave ? 如果是 为啥要用postorder?

楼主iterative postorder用的是双栈还是一个栈？总怕紧张一个栈的难写现场出问题。但双栈法又太naive。祝楼主好运！

say543 发表于 2017-4-27 14:00
tree path sum 是root 到leave ? 如果是 为啥要用postorder?

因为 如果到达叶子节点，如果sum 不等于 target， 你要回溯， 并从sum里减掉当前节点。如果用preorder 的 iteration 方法， parent 已经从stack remove了， 你没法回溯。

cartmanstart 发表于 2017-4-27 19:45
楼主iterative postorder用的是双栈还是一个栈？总怕紧张一个栈的难写现场出问题。但双栈法又太naive。祝楼 ...

谢谢，也祝你好用！ 我用的一个栈。 面前多练练呗， postorder 出现频率挺高的。

xbl007 发表于 2017-4-29 03:39
因为 如果到达叶子节点，如果sum 不等于 target， 你要回溯， 并从sum里减掉当前节点。如果用preorder 的 ...

了解了 这样一个栈可行!

楼主，第一题 如果输入值是-9， 那么结果应该是 -2 还是-3 啊？ 谢谢。

结果是 - 3