一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2083|回复: 29
收起左侧

最新Amazon Onsite面经【攒RP求offer】

[复制链接] |试试Instant~ |关注本帖
hellhe8888 发表于 2014-4-15 08:12:42 | 显示全部楼层 |阅读模式

2014(4-6月) 码农类 硕士 全职@Amazon - 网上海投 - Onsite |Other

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
上周五去Amazon Onsite了,都已经毕业了,一直木有offer,就指着这一个活了,还没offer我只能去跳海了,求大家祝福,考官说明天讨论结果,如果明天讨论出来是拒信就会直接收到拒信电话,因为一起面的小伙伴今天已跪,在这发个面经攒RP,希望来个offer吧。
言归正传,这回面Amazon的准备还是比较充分,leetcode用C++刷了一遍,用Java刷了一遍,然后就是Career Cup面经看完,Glassdoor面经看完,一亩三分地面经看完,连Amazon最近的新闻事件也关注了用来跟面试官Chat。

总的来说,感觉Amazon的面试要比其他大公司简单一些,这次考的题很多原题,要么就是原题变体,幸运的没有遇到OOD,基本上完美解决了所有问题。
中午到,很多candidates,先进一个大房间吃pizza,每一桌会有4个candidate和2个考官,可以交流交流,找他们要些interview建议,然后东拉西扯,好玩的好吃的,吐槽一下西雅图天气,还有on call制度,聊一聊Amazon新闻神马的。我们这个桌子我带了另外两个早上才认识的中国人坐一起,然后来了3个考官跟我们坐,我的考虑是中国人在一起更好交流,有时候根本心照不宣,不会让考官们感觉我们英语不好,如果跟老美一起坐我估计我们就只有当当陪衬。这里我觉得最好给每个考官留下好印象,因为他们有可能是接下来你的面试官,也正如我所料,我们三个中国人有两个都遇到了三个考官其中之一,虽说原则上聊得好不好跟结果好不好没什么关系,但是实际上考官的感官上也许潜意识帮你放点水什么的。
吃完饭之后挨个被叫出去面试,出去之后可能要换个building,因为人太多了,一个building不可能安得下。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

第一轮,这个是一个白人bar raiser和一个三哥,来自kindle组,幸好三哥的英语挺不错,不然可以直接GG了。
1.类似于online assessment的原题,就是找平面上离原点最近的K个点,被改成了宇宙中找距离地球最近的100个星星。用100size的大顶堆搞定,说了思路之后bar raiser问我是不是online的时候做过原题,我说我做过,不过当时没有用堆来做,他也没继续纠结这个问题,叫我code,我马上王霸之气外露,问他们你们要看java还是C++,他们说了随便我,那我就不客气的用了C++,看不懂不关我事,然后很快搞定了,三哥说你这个优先级队列怎么没初始化啊,我心想叫你装逼,C++申明就是初始化,就知道你要问白痴问题,我就跟他讲Java跟C++的区别去了。
.鐣欏璁哄潧-涓浜-涓夊垎鍦2.leetcode原题,rotate search,我问他们考虑duplicate不,他们说先不用,然后我就说了思路,我说的很清楚,二分搜索改变一下,比较中间元素和首元素大小然后再确定target number的位置,三哥又纠结了半天,又解释了一会儿,三哥貌似得到比较满意的答案了就叫我code,我擦直到他满意我也不明白他究竟想问什么,因为我解释的跟我最开始描述的基本一个意思啊,code也简单,三下五除二搞定,然后问了如果有重复复杂度有什么变化,这个地方有点失误,只考虑了两个极端例子,没有考虑到degrade到O(n)的情况,不过他问我确定吗,我马上联想到了duplicate rotate search代码里面的那个low++,发现降到了O(n)。.1point3acres缃
结束之后聊了一下Amazon的污染能源问题,bar raiser很严肃的回答了这个问题,为Amazon做了辩护,看得出来这个bar raiser对Amazon还挺有归属感的,最后我问他是不是bar raiser,他说你怎么知道bar raiser的?我说网上随便搜一下就知道了啊,然后我觉得这一场面试节奏很快,问题一浪接一浪,我就推测你应该是bar raiser,他说你很聪明啊(也许他的意思是你知道的太多了),然后ending了。

第二轮,一很面善的哥们,也是kindle组的,问了一道原题的变体,就是给你一个字典,字典结构随你,支持的函数也随你,只要给他解释一下你调用的函数的功用就好了,一个由char构成的二维矩阵,在二维矩阵中找出所有valid的单词,你可以往八个方向匹配下一个字符,字典我用了前缀树结构,然后遍历二维矩阵DFS,要注意避免同一个cell的重复使用。然后叫我code,我再次开启王霸之气,你想看Java还是C++?他说都行,我继续C++走起,搞定之后他说我if条件写错了不过没关系,我说没关系泥煤,劳资哪写错了?然后演算给他看,然后他说是他自己搞错了,他说我代码写得有点乱,我想你自己二还找借口,是你自己叫我不用写那么详细,我就把重复的代码用省略号表示的。这哥们貌似还问了一个问题不过可能我忘记了。最后扯了一下amazon的新政策,聊的很happy。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

第三轮,这哥们还是kindle组的,我想你们kindle组今天组团来刷我吗?这哥们看我会的一堆语言,要问我脚本语言的概念性问题,我说你叫我写出来可以,你要问我概念还是算了,用得多不代表知道概念,我又没系统学过,做项目的时候谁丫的管它啥概念,直接实现功能不就行啦,他叫我试着回答一下,我无奈的说好吧,他问了javascript跟java的区别,我说一个是基于对象一个是面向对象,一个是弱类型一个是强类型,他说JS也是面向对象吧,我当时只记得是有区别的,忘记具体区别在哪了,就没跟他纠结这个问题了,还问了树啊,哈希表啊之类的知识题。然后是一个code题,问我擅长树题还是矩阵题,我说都行,看着办吧,就给我出了一个没见过的题,布尔二维矩阵里面找连通shape的个数,我说这个简单啊,再建个一样大的矩阵记录visited状态,然后遍历矩阵递归找shape或者DFS,BFS就好了啊,他说那你写吧,继续开王霸之气,C++和java你喜欢看哪个?答案还是都行,我继续问,你要递归实现还是DFS或者BFS实现?继续都行,那就不怕你中途叫我变方法了,杜绝了他follow up这个地方。然后他follow up了让你找不同shape的个数,我说只需修改一下递归函数,将pattern作为key放进哈希表,统计pattern出现次数。

第四轮,终于不是kindle组的了,而是中午吃饭的时候三个考官其中之一,这个考官略显严肃,所以我决定用热情感染他,最后还是明显感觉他态度的转变。
1.leetcode原题validateBST,我讲解了一番想法之后,他说你做过这题吧,那我们换个吧,我说帅哥手下留情啊,他想了一下说好吧,你就做这道题,我果断很快搞定,不过事前没有忘记装逼,你要看C++还是Java?果然遇到了同样的答案,第二题的时候他还是为他的装逼付出了代价。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
2.数据结构设计题,给你一个黑匣子,匣子里面有很多sorted的数,支持get()和next()函数,类似于pop()跟peek()的区别,都是取得最小数,不过一个删数一个不删数,叫你设计一个数据结构,除了这两个函数之外还要支持add(int)这个函数,你不能对黑匣子进行修改,我用了一个小顶堆搞定,不过刚开始的想法是把小于add数的数从黑匣子里面丢进堆再get(),他提示说真的需要把黑匣子的数放进堆吗?我想了一下发现确实不用,只需要比较堆顶和黑匣子的第一个元素大小就行了。然后叫我写个类,我果断C++,最后写完他又跟我纠结没有初始化问题和优先级队列的三个类型参数,心想叫你装逼,又不懂了吧,然后我又给他讲解,然后说如果我用java会怎么写。
貌似挺满意聊了一会,他跟我说时间还有很多你已经搞定了,多的时间留给你好好在西雅图玩玩,下周二(也就是明天)几个面试官开会讨论面试。
-google 1point3acres
总的来说,凭借强大的气场干翻了所有面试官,本来自我感觉有九成把握,不过今天一个也自我感觉良好的小伙伴告诉我他已跪的消息之后,我瞬间就紧张了,希望发了这篇面经对大家有帮助,也希望自己明天不要收到拒信。


. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷




. 鍥磋鎴戜滑@1point 3 acres




补充内容 (2014-4-17 11:00):
第二天平安度过了,还没有消息,顺便请教一下小伙伴们要不要催一催?
. 1point3acres.com/bbs
补充内容 (2014-4-23 00:45):
上次面完HR就出差了,今天才回来,估计今天会出结果,祈祷是offer,不然只能跳海去了

补充内容 (2014-4-24 07:35):
已被拒,麻痹傻逼Amazon,这样都拒了,我真不知道怎么才能录了

评分

8

查看全部评分

Infmount 发表于 2014-4-15 08:17:10 | 显示全部楼层
BLESS!!!
回复 支持 反对

使用道具 举报

lhn9021 发表于 2014-4-15 11:49:41 | 显示全部楼层
第二轮第二题确实用dfs比较好,如果可以修改input,对于已经process的cell可以变成 空 ,这样可以省下temp的空间
第三轮里的联通个数有O(n^2)的解法 如果有人想知道请留言或查询mitbbs rocket fuel面试题
回复 支持 反对

使用道具 举报

littlesamo 发表于 2014-4-15 12:42:36 | 显示全部楼层

. from: 1point3acres.com/bbs 你说的0(n^2)的解法是怎样的呀?
回复 支持 反对

使用道具 举报

littlesamo 发表于 2014-4-15 12:53:27 | 显示全部楼层
楼主我想问下第三轮那个题,布尔二维矩阵连通shape是什么意思呀?
回复 支持 反对

使用道具 举报

 楼主| hellhe8888 发表于 2014-4-15 14:29:20 | 显示全部楼层
littlesamo 发表于 2014-4-15 12:53
楼主我想问下第三轮那个题,布尔二维矩阵连通shape是什么意思呀?
-google 1point3acres
就是True连在一起形成的图形,就好比像素矩阵构成了图画
回复 支持 反对

使用道具 举报

lhn9021 发表于 2014-4-16 00:40:54 | 显示全部楼层
littlesamo 发表于 2014-4-15 12:42
你说的0(n^2)的解法是怎样的呀?
.1point3acres缃
对matrix外围补一层False, 当遇到 O  F 个数+ 1 当遇到   F  T 个数-1 O代表T or F
                                                F  T                         T  T. visit 1point3acres.com for more.
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
补充内容 (2014-4-16 00:42):. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
排版乱了  +1是 上面是OF  下面是FT   -1 是上面是FT下面是TT
回复 支持 反对

使用道具 举报

HolyPrince 发表于 2014-4-16 18:29:24 | 显示全部楼层
bless. 楼主过了来报喜啊
回复 支持 反对

使用道具 举报

cgdong2012 发表于 2014-4-18 03:09:20 | 显示全部楼层
LZ 好运 , 准备的很充分呀!
回复 支持 反对

使用道具 举报

rainbow767 发表于 2014-4-18 03:20:24 | 显示全部楼层
都不容易啊.祝你拿到offer.
回复 支持 反对

使用道具 举报

Lisepher 发表于 2014-4-18 04:49:06 | 显示全部楼层
Amazon不是群面就好
回复 支持 反对

使用道具 举报

bigticket1989 发表于 2014-4-18 09:42:06 | 显示全部楼层
LZ有消息了没?
回复 支持 反对

使用道具 举报

 楼主| hellhe8888 发表于 2014-4-18 11:10:37 | 显示全部楼层
bigticket1989 发表于 2014-4-18 09:42
LZ有消息了没?

还没有啊,好担忧
回复 支持 反对

使用道具 举报

swj817 发表于 2014-4-18 11:17:20 | 显示全部楼层
这才几天。。再耐心等等。。感觉LZ答得不错啊
回复 支持 反对

使用道具 举报

Linzertorte 发表于 2014-4-18 11:54:57 | 显示全部楼层
楼主不是针对你。说错了请不要生气。 面试的时候如果让面试官感觉arrogant 的话,不是很好。
回复 支持 反对

使用道具 举报

cyi 发表于 2014-4-18 12:34:00 | 显示全部楼层
看楼主的面试过程,应该是十拿九稳了吧 :)
回复 支持 反对

使用道具 举报

kang1415926 发表于 2014-4-24 04:04:00 | 显示全部楼层
王霸之气!!!
回复 支持 反对

使用道具 举报

littlesamo 发表于 2014-4-24 05:36:02 | 显示全部楼层
问一下啊~楼主用了前缀树,那整个前缀树的数据结构的实现在面试的时候要自己写出来么? 还是跟面试官说一下用这个数据结构就可以了?
回复 支持 反对

使用道具 举报

 楼主| hellhe8888 发表于 2014-4-24 07:34:58 | 显示全部楼层
littlesamo 发表于 2014-4-24 05:36 . from: 1point3acres.com/bbs
问一下啊~楼主用了前缀树,那整个前缀树的数据结构的实现在面试的时候要自己写出来么? 还是跟面试官说一下 ...

不用写出来,说功能就好
回复 支持 反对

使用道具 举报

discoveryi 发表于 2014-4-24 11:45:59 | 显示全部楼层
请问楼主的第二题是不是这题?http://www.mitbbs.com/article_t/JobHunting/32678355.html
. more info on 1point3acres.com
Given an 2D array of characters. Find words in the array (either vertical or
horizontal). a character cannot be part of 2 words. Maximize the number of
characters used. Hint: 1D variant can be solved by Dynamic programming in
linear time.
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 13:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表