3.6amazon OA2

刚刚做完amazon oa2。因为楼主c++党，考前一直担心遇到地里所说的new pointer不能用什么的问题，结果遇到了两道很简单的，bst和subtree, 用recursion写一会儿就写完了，注意的是一是node里是v

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

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

rong>
顺便报一下timeline:
1.26内推，2.16回答问题，2.22收到oa1, 2.29提交，3.1收到oa2

先祝楼主早日 video 早日offer！ 楼主我想问一下 内推到回答问题这个过程是什么个状况 我是自己海投的 有个recruiting manager给我发邮件问 有没有兴趣聊聊 我回他说 “我什么时候都有空 你打我电话就行了” 。 然后都过了一星期了 他也没屌我 请问 是应该去催催么？ 谢谢楼主

xbbjames1 发表于 2016-3-8 06:23
先祝楼主早日 video 早日offer！ 楼主我想问一下 内推到回答问题这个过程是什么个状况 我是自己海投的 有个 ...

我是找地里的人refer的，收到确认信后过了几天收到了一些问题，就是问camera access啥的，你这个给他发邮件试试？祝好运！

美帝我来啦 发表于 2016-3-8 01:15
我记得我看的资料好像是O(N^m), N 是扫一遍tree, m是subtree的size

我觉得
如果不假设每个tree node 的value 不同
也应该是O（N＊M）吧

O(N^m)的算法都是exponational了
比polynomial慢太多了

楼主加油 我也准备今天做了

和lz 题一样

如果recrusion 看是不是subtree
那个time complexity 是不是O（N＊N）啊
但我又看所有node 的数字是unique 的
所以还是O（N） 吗

我和你一天交的oa2.。。。。希望我们都好运！！

感谢楼主的资料，我最近也收到oa2了。祝你早日拿到offer！

ruokua 发表于 2016-3-7 12:16
和lz 题一样

如果recrusion 看是不是subtree

我记得我看的资料好像是O(N^m), N 是扫一遍tree, m是subtree的size

夹心lee 发表于 2016-3-7 14:02
我和你一天交的oa2.。。。。希望我们都好运！！

同好运！！

lisx 发表于 2016-3-8 01:09
感谢楼主的资料，我最近也收到oa2了。祝你早日拿到offer！

加油加油！祝我们都好运

同昨天提交，祝拿video