AMAZON FALL INTERN 电话面试

回报地理
今日电面
亚麻：1. linked list 和 array的difference
2. Binary Tree difination &

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

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

age/smiley/QQ/em34.gif" smilieid="112" border="0" alt="" />

krystalHappy 发表于 2017-7-30 02:08
但是他說不可以用recursive，我的方法比較笨，就是queue poll出來一個比這個的左和右，這樣不可以嗎

补 ...

inorder 和 stack，是iterative，每走一次，insert 和 pop 一次。 如果poll 出来是TreeNode的话应该是可以的，我觉得没问题！！坐等大神回答！！祝楼主拿到offer！！

ohheylucas 发表于 2017-7-29 23:06
这个应该也可以用inorder 和 stack 来解决。BFS应该也可以？但是不知道楼主怎么比较parent 和 children。 ...

但是他說不可以用recursive，我的方法比較笨，就是queue poll出來一個比這個的左和右，這樣不可以嗎

补充内容 (2017-7-30 02:10):
沒poll出來的是TreeNode類型，不是這個點的value，所以有左右children的ptr可以比啊

krystalHappy 发表于 2017-7-29 20:25
yep BFS lol
is that correct...

这个应该也可以用inorder 和 stack 来解决。BFS应该也可以？但是不知道楼主怎么比较parent 和 children。BFS poll 出来应该是同一个level，怎么keep track parent 和children 呢 ？

楼主 意思是BFS吧？

2018的实习吗

yi904835116 发表于 2017-7-29 17:04
楼主 意思是BFS吧？

yep BFS lol
is that correct...

ohheylucas 发表于 2017-7-30 02:22
inorder 和 stack，是iterative，每走一次，insert 和 pop 一次。 如果poll 出来是TreeNode的话应该是可 ...

我好像是錯了……不僅僅是本層的其它層的也必須比較……這下完了

krystalHappy 发表于 2017-7-30 02:29
我好像是錯了……不僅僅是本層的其它層的也必須比較……這下完了

ah, 好像是这样， 楼主没有关系，玄学公司 说不准。。。加油！！

krystalHappy 发表于 2017-7-29 20:25
yep BFS lol
is that correct...

讲道理 应该是stack - -