亚麻纽约面经

BegabtLi 发表于 2019-2-6 07:41
dictionary存 level -> [sum, count] 是么？dfs可以recursion写，然后访问到某个节点去dictionary对应的 ...

是的 就是存每一层的内容，然后不断更新sum和count

请问warehouse 是考 OOD 还是 system design？

第三轮的算法是给一个linked list， node1->node2->node3.....node6 ， 还有一个list, l=[node3, node1, node5]， 输出这个list里面“洞”的数量。在这个例子里，应该是2， 因为1~3中间不连续，然后3到5中间不连续。

请问这题是根据第一个给的linked list 来找第二个list 里面有洞的数量么？

erichuan2020 发表于 2019-2-9 00:59
第三轮的算法是给一个linked list， node1->node2->node3.....node6 ， 还有一个list, l=[node3, node1, no ...

嗯是的 紫薯紫薯

请问一下lz的timeline, 从面试到收到口头offer经过了一周多？

yyy884849 发表于 2019-2-15 23:27
请问一下lz的timeline, 从面试到收到口头offer经过了一周多？

ganghao yizhou

弱弱的问一下，第三题tree的follow-up为什么不能用递归版的dfs？dfs深度是logn，所以hashmap的大小也是logn，整体空间复杂度O(logn)，请问我这个想法哪里错了？谢谢

tom1527 发表于 2019-2-17 06:17
弱弱的问一下，第三题tree的follow-up为什么不能用递归版的dfs？dfs深度是logn，所以hashmap的大小也是logn ...

可以用递归的dfs啊，用stack本身也只是递归的另一种表达方式而已。不管哪种 都必须用hashmap记录和更新每一层的信息，当然如果output那个list不算作占用的空间的话 你也可以先求出树的高度， 然后把list的size initialize了，然后用这个list本身来记录和更新 这样的话空间复杂度可以达到constant

firenzesong 发表于 2019-2-18 01:37
可以用递归的dfs啊，用stack本身也只是递归的另一种表达方式而已。不管哪种 都必须用hashmap记录和更新每 ...

原来如此，谢谢

请问 第四轮的算法是给个树，求每一个depth，所有node的平均值。 是每一个level 的平均值？然后返回一个list ？