报一个amazon intern offer

幸福来得略突然。Amazon找人内推的，原本schedule的是11月21号左右的面试，后来HR和我说他们最近太忙了要推迟到12月第一周。我心想那样我也有更多时间准备，于是就定了12月3号的2轮电话面试。第一轮是一个三哥，先问了why amazon，我发现光顾着准备简历的东西，这个经典问题都忘了。不过还是随便临场发挥了几句，感觉还是make sense的。然后就开始问一些问题，都是地里面经提到的，比如polymorphism, difference between interface and abstract class(when use one rather than another one), difference between override and overload, how hashtable works等等。还有几个记不得了，总之都是机经范围内，精心准备过的，对答如流。然后开始做题。find intersection of two arrays，比如a=[1,2,3,4,5],b=[2,3,6],返回[2,3]，follow up是如果有duplicate，比如a=[1,2,2,3,4,5],b=[2,3,6]，那么就返回[2,2,3]，也就是a中一个元素只要和b match一次就返回一次。楼主犯了一些弱智错误就不提了。最后还有5分钟让我问了他一些问题。
第二轮，一个白人大叔，上来就给我介绍他的组是做啥的。说完后说，好吧，问你点问题吧。what is a hashtable? what is a binary search tree? what are time complexity of these two methods when finding an element? 我说一个是O(1)一个是average O(log n)，他就问，那既然bst比hashtable慢，我们为什么要用Bst？我说bst可以traverse而hashtable不可以，他好像很满意这个答案。然后开始做题。find largest prime number less than n.我感觉也没啥好优化的，直接暴力的从n-1递减的check每一个，然后加上一个isPrime函数。写完后他说你这个isPrime很好啊，从2到sqrt(n)，很多人想不到sqrt。。。我当时心里想，国内每一个学过C语言的人都会写这个吧。然后问还有什么优化，我说可以预处理一大堆质数作为cache，然后在里面二分查找，他说是的。这个时候大概面试才25分钟，他说我问完了，你还有什么问题么？我说，才25分钟，咱再做一题吧。。。他笑着说，不用了，我很满意，我会推荐你的。于是就这么诡异的结束了。
总结：感觉我的运气真好，题目都是这么简单的，然后问答题都是机经范围内的，于是侥幸拿到了offer。

阿九牛逼...

赞。。LZ不会止步于此吧

这些问题好基础啊。。。为什么都喜欢问关于data structure的题目
btw 恭喜lz！

lz 的signature 好猛 原来是大神！

恭喜，对了，楼主选corporate housing的时候一定要选via 6。。

我说，才25分钟，咱再做一题吧。。。   

这句话好霸道啊

xelliotpenguin 发表于 2013-12-12 06:34
恭喜，对了，楼主选corporate housing的时候一定要选via 6。。

多谢！弱弱的问下，corporate housing是啥啊？

请问楼主，找intern需要做哪些准备？你看的地经是哪些？还有summer intern的话一般什么时候投简历？谢谢~

请问楼主刷题了吗，感觉CC150会基础一些好像更对口这些面试？LZ的机经是career cup看得吗？