亚麻纽约面经

一共六轮
第一轮是纯ood design。

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

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

第五轮没有算法 纯粹behavior。

至于说每一轮的behavior question，真的是太多了。。虽然说再有心理准备，仍然是多到让人想吐。。总之还是好好准备吧，而且一定要细节。。

什么谈谈遇过什么bug啊， deadline完成不了啊，和老板意见不合啊，怎么帮助了他人啊，之类之类的问题 至少问了小二十个吧。。

总结，这果然不是一家靠算法卡人的公司。但是bq真的要准备。回忆面经细节不容易，真心求大家给点大米！！！


补充内容 (2019-2-9 07:11):
今天中午收到口头offer。希望在收到正式的之前不要出岔子，祈福。。

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-6 00:29
dfs+stack+dictionary

dictionary存 level -> [sum, count] 是么？dfs可以recursion写，然后访问到某个节点去dictionary对应的层更新sum和count++。dfs做完了就可以把dictionary里每层的信息处理输出了。

然后最大值最小值什么也是，可以一起做，存 level -> [max, min, sum, count]。

楼主是这么做的么？看到你提示之前我从来没想过可以这么做。。。

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

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

请问楼主，什么是2加啊？

哇哦 谢谢楼主 你很棒棒！

jessiyang0301 发表于 2019-2-4 05:03
请问楼主，什么是2加啊？

你把2加直译成英文 23333

难道是。。。two sum？ hhhhhh

第四轮 每个depth 求平均值 怎么能做到空间复杂度 logn，用queue 层层便利 要O(n)  用recursive 就更加不可能了

jijismile 发表于 2019-2-5 14:10
第四轮 每个depth 求平均值 怎么能做到空间复杂度 logn，用queue 层层便利 要O(n)  用recursive 就更加不可 ...

dfs+stack+dictionary

firenzesong 发表于 2019-2-6 00:29
dfs+stack+dictionary

厉害厉害！~ 我忘记了 可以stack dfs。

请问楼主面的哪个组？