亚马on campus 面筋

发面筋攒rp，求offer~

在大约投了5-6次简历加上各种内推找hr后终于在上周拿到了亚麻的实习on campus interview。。。

第一面是烙印，先问project情况，然后问问project里最大的难点是啥； 之后做题：设想一个binary tree, 每个node都有一个值；现在有一种算法：每一个点计算一个值,值由left->val + right->val + val（本身的val）,求出最大值的node并返回这个点

比如 2 5所在的那个node的值就是1+3+5 = 9， 6

本帖隐藏的内容需要积分高于 188 才可浏览，点击前往一亩三分地论坛阅读。

object，我回答base class里declare virtual的object。还问了一些复杂度以及hash table 用linear probing和 separate chaining的不同。 最后还有点时间就介绍了amazon 的 aws intern program；我还问是不是答得不好两面都只问了一题，校友回答按题目难度每个人每面大概是1-2题。

我的面筋不太具代表性，因为大多数童鞋都是oa+2轮左右店面；on campus interview 总体可能简单点，因为似乎都只准备了一道题（如果他们说的是真的。。。）最后求offer，前面已经挂了无数家了%>_<%