amazon 烙印电面

本来是一个国人面我，可开心了，结果前一天hr说国人有事，于是换成了一个烙印，我心就凉了。

电话迟来5分钟，一进来我一听口音就完蛋，本来信号就一直才两格，然后扯了半天，问我一些项目，一些概念，我觉得自己说的很清楚，不知道他没听懂还是觉得我没说到点，一直扯着问，花了半个小时，
最后写题，题挺

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

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

的，但是给人感觉这个简洁些，估计这个才是他要的答案吧。

主要是交流障碍哎，说几个概念没说好，感觉他也没听懂我，我也没听懂他，两格信号他口音一重就是低沉的呜呜呜。
哎，已经4天了，估计跪了。

先扫描一遍数组，对于一个TreeNode，把它的左右孩子（如果有）放到一个Set里。
再扫描一遍，如果TreeNode不在Set里就是Root。

可以直接用set吧， traverse两面，第一遍把treenode都放进去，第二遍把children都去掉，剩下的就是roots

拓扑排序吧~

daniel_hl 发表于 2016-8-6 05:07
可以直接用set吧， traverse两面，第一遍把treenode都放进去，第二遍把children都去掉，剩下的就是roots

就一样的想法啊 set map 差不多

ericshape123 发表于 2016-8-6 04:52
拓扑排序吧~

好吧 并不太了解 复杂度多少

请问楼主是 fresh grad 么？现在 Amazon 不 OA 直接电面了？
另祝好运拿到 onsite

onlyforreg 发表于 2016-8-10 02:47
请问楼主是 fresh grad 么？现在 Amazon 不 OA 直接电面了？
另祝好运拿到 onsite

new grad 组招 已挂

用拓扑排序和hashmap都可以做吧

当然感觉还是用hashmap做比较轻松一点

HashMap<TreeNode,TreeNode>  children->parent关系，

先遍历一遍list, 建立起hashmap
第二遍检查一下,看哪些node不在hashmap里面，不在hashmap里面的就是root了

请问你多久收到据信,这种组招回freeze 吗