Amazon OA1+OA2+TimeLine 新鲜面经

TimeLine:
2019.09.13网申的fulltime SDE（学校发来亚麻deadline的邮件）
2019.09.27收到OA1 2019.09.30做完OA1 半小时收到OA2
2019.10.05做完OA2 等OA3中

面经以及注意事项如下（设置分数较低，回馈大家，感谢前辈们）：

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

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

感谢地里的分享，分数设置较低，希望能帮到大部分朋友！大家都加油！
象征性求大米！

这个是OA1面经传送门:
https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=488061&highlight=amazon%2Boa1
因为这个面经里面是有图片，有题的，方便大家理解。有很多面经是单纯的函数名加改法可能不直观。

yingnanzhou 发表于 2019-10-7 05:52
老哥issubtree那道题，是暴力吗，时间复杂度m*n的解法？可以全过吗，就是暴力找自己的子节点，然后每个子节 ...

为什么时间复杂度是m*n，不是m+n?

老哥issubtree那道题，是暴力吗，时间复杂度m*n的解法？可以全过吗，就是暴力找自己的子节点，然后每个子节点做一个isSameTree的check

楼主，在准备oa3没？有没有什么资料？

eeyee 发表于 2019/10/06 00:04:16
楼主，在准备oa3没？有没有什么资料？

嗯在准备了，但还没有收到OA3。然后据说是work simulation和reasoning。我也还在搜集各种面筋。reasoning可以参考小土刀。work simulation小土刀也有，地里有几个帖子也总结的很好。

whiteCAT 发表于 2019-10-7 05:56
为什么时间复杂度是m*n，不是m+n?

每一个在s中的节点，都需要做m次比较（m是t的节点数）

yingnanzhou 发表于 2019-10-7 08:23
每一个在s中的节点，都需要做m次比较（m是t的节点数）

你是这么写的吗

yingnanzhou 发表于 2019/10/07 05:52:02
老哥issubtree那道题，是暴力吗，时间复杂度m*n的解法？可以全过吗，就是暴力找自己的子节点，然后每个子节点做一个isSameTree的check

没错是的。可以全过。放心

yingnanzhou 发表于 2019-10-7 08:24
你是这么写的吗

嗯嗯 应该是一样的 我用的dfs