新鲜的Amazon实习面经，来回报社会顺便求OFFER

LZ去年12月开始投简历找实习，网投了N多家就拿到个BOA的面试（最后还被坑了）还有两家BOSTON的中型公司的面试。。几大技术公司投了一个都没中。。只有A家有认识的人内推给了面试。。感激涕零内牛满面啊。。

废话不多说。。今天刚面完三面，三个面试的题如下：

2/15 back to back:
一面 ：面试官是个native小伙，人挺不错的，给了道题就是一个array of integers,找median 和 average，我说average直接求sum然后除以size，median的话sort一下然后直接取中间的数就行了。follow-up：给这个array再新加一个数，求新的median和average。这时候我问他既然这个array还能加一个数我是不是应该把它看成arrayList，他说没问题。average很简单，median的话把新的数加到arrayList的最后，然后冒泡冒上去，这样这个arrayList就还是sorted的，然后问时间复杂度，我说新加的数冒泡冒上去要swap，所以应该是O(n)。然后又是follow-up，问我能不能把复杂度降到O(logn)。然后我就有点懵了~从linkedlist,hashtable想到heap，然后觉得he

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

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

，一个是给一个binary tree,return the number of nodes with only one child in this tree, 我就直接写了个recursion的版本，比较有意思的是乌克兰小伙给了个输入的example，让我一步一步跟他说代码是怎么执行的。。费劲解释了半天。。外带解释recursion function的特点。。第二题就是给一个MxN的矩阵，有一个robot从左上角要走到右下角，问有多少种走法，标准careercup原题当然不能跪。。

总的来说题都不是难题，但是感觉问得还是挺活的，还有就是三姐的确难缠。。  攒RP求OFFER。。。

Bless!
顺便我两天后三面，同求祝福！希望能西雅图见哇~真心要是amz考虑了我的话我其他啥也不考虑了，而且大学三年书就算没白读

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

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