Amazon 实习面经

原帖地址:一亩三分地

昨天的面试,来回报地
面试官叫kevin,没口音。开始问了15分钟的behavior
1.为什么选择亚马逊
2. 工作或者学习中,得不到想要的信息,该怎么办
3. 自己在做问题中,遇到问题又找不到怎么办
(lz回答先休息5分钟,refresh mind然后把问题分成小问题,来一个一个解决,或者是从其他地方入手,看能否找到答案。如果实在不会,网上查和同学讨论)
4. Follow up, 如果这个Projec是没有人做过的,你没法查资料,没法和别人讨论,该怎么办。(我也是醉了,不知道该怎么回答,我就说我相信自己可以解决)

Technical:
1.Design Pattern的定义,和你知道的哪几种Design Pattern和实际应用 (我真的没接触到Design Pattern过,只说了我知道的singleton and factory,平时没接触过这个东西)
2. DS: Heap 和 Tree 的区别 (在lz说heap 永远是blance的时候,面试官叫我解释。我说heap永远是insert 在leaf level 只有leaf 要么是满的要么是残缺的,所以是balanced的。他好像不太满意,说个ok就过去了)

Coding:
int[] sort(int a, int b, int c){
}
小哥叫我用什么语言都可以,把这三个int给sort了。我一懵,操,这么简单,我岂不是白刷题了,不会有诈吧。又确认了一遍。好,我开始写了
刚开始准备用比大小然后swap,然后刚刚开始写,突然想起来他前面问了我heap,会不会也在考用heap。我就改成heap sort了。。。。。
最后写完,有一个logic的bug,他说有bug,我马上找到了,他说,ok,I think it works.
Follow up
叫我写test case。我真不知道这个该怎么写,我就说考虑abc的大小关系,有6种情况,然后abc可能相等,考虑7个test case就好了。。。我是真没自己写过test case。他也看起来不太满意,就ok 过去了
最后问我觉得这个是optimal的嘛,我说heap sort 是nlogn,是optimal的sort。他问我N是什么,我说int的数量,但是这道题你也只给我三个int,complexity其实是constant的。他继续ok。其实我当时应该加一句
这个space不是optimal的,我忘记了

也没叫我介绍自己的background,问他在做什么project,他说保密。整个面试40分钟就结束了
反正感觉是挂了。Technical问到底这么少,还有个我不会的Design Pattern。他态度很一般,老是说ok。面试的时候带耳机,说话声音很不清楚。有几次重复我都没听懂,他就会取下耳机,马上变得很清楚,然后马上又把耳机带上了,哎,下学期招聘会再战吧。