一亩三分地论坛

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

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

新鲜的Amazon on-site面经

[复制链接] |试试Instant~ |关注本帖
andyfanzz 发表于 2014-6-17 02:11:12 | 显示全部楼层 |阅读模式

2014(4-6月) 码农类 硕士 全职@Amazon - Other - Onsite |Fail

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

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

x
发一下最近去seattle面试的经历,已跪。
先是和hiring manager聊项目经历,一个白哥,人很nice,他会告诉你当天整个的日程安排。

第一轮
白人总监,主要是结合自己经历聊对他家核心价值观customer obsession和standard的认识。


第二轮
三姐,远程,她在三藩的office, 这一轮主要是算法.鏈枃鍘熷垱鑷1point3acres璁哄潧
第一题lc原题,word ladder, 这里表一下偶的失误,偶很快讲出思路及解法,然后被问是否之前遇到过此题,偶诚实回答说遇到过。然后就仔细讲了一下bfs的解法并分析了一下复杂度,就是O(nm), n=word count in dict, m=length of the word.

第二题让实现一个LRU, 不过略微变了一下,key是string, value是图片的数据。这题原本应该写的很完美才是,结果不知道怎么回事,脑子抽了一下,弄了个bug出来,好在最后发现纠正了。然后就是问一下如果工作中遇到memory leak该怎么处理之类的问题。


中文吃饭
和一个白哥去附近一个西餐厅吃了个三明治,真的很难吃,不过白哥人很nice,聊了一些亚麻工作生活的情况。
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

第三轮
其他组的一个manager, 三哥,本轮主要是考分布式系统。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
第一题,2个大文件(每个超过200G)里有很多整数,找出他们的交集。偶先上了bitmap解法,分析复杂度。然后给了另外一种解法,每个大文件分成1000个小文件,将大文件里的数hash到这些小文件中,保证一个数不出现在两个小文件里,然后处理每个小文件,把数加到hash_set里面,同时遍历查找对应的另外一个大文件的小文件,记录查到的那些数,最后merge这些结果。然后分析复杂度,前面两个解法应该都是O(n)的。被问能不能更快些,偶答多机并行处理,理论上快m倍, m=机器个数。三哥貌似满意

第二题,假设每个人有很多朋友,让遍历打印他所有层级的朋友,明显是bfs, 同时双队列,这样方便计算level。白板上写了实现,分析了复杂度。三哥问为什么不用一个队列,偶解释道一个队列不方便计算level. 最后给了一个设计题,让设计一个key value存储服务。偶强调了要做成分布式的以及replica, 用了consistent hash的思想给了一个设计,三哥貌似满意。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
第四轮
白哥,senior engineer,远程,也在三藩的office,貌似有点高大上的伦敦口音。本轮主要是OOD。
一开始看到他手里拿了副扑克牌,就心里有种不祥的预感。问我有没有玩过black jack,偶真后悔没玩过啊。于是就给我解释游戏规则,偶很紧张,问的很仔细,生怕搞错了游戏规则,结果光是弄明白游戏规则都花了好久时间。然后让设计这个游戏,他不关心代码,只关心diagram。偶在这方面略弱一些,想了下,给了一个我也不知道好不好的设计,一个card类,一个gamer类,该类是基类,一个palyer类和dealer类继承自gamer类,一个game类,里面有card数组,player的指针,还有dealer,然后用了singleton在game类上。偶边画图边跟白哥解释,貌似他心不在焉的样子。最后催促说还有几分钟了,让我赶紧说一下具体的调用流程。然后问我还有没有问题,于是就问了他们的代码架构。他说了一通,偶也没听进去。最后结束,recruiter领我下楼出去,跟我承诺下周一就会告诉我结果。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴


回顾整个面试过程,感觉还是要保持冷静, 这个太重要了,千万不能遇到熟悉的题就激动。
有人能给分析一下,这是跪到哪一轮了么,个人感觉是最后一轮,本来答的不是很好,结果还只做了一题。
最后祝大家都能找到心仪的工作。
Meva 发表于 2014-6-17 11:01:23 | 显示全部楼层
这么好都会跪????
回复 支持 反对

使用道具 举报

swj817 发表于 2014-6-17 11:04:22 | 显示全部楼层
Meva 发表于 2014-6-17 11:01
这么好都会跪????

没跪吧、、感觉能这么快出结果的应该都是好消息
回复 支持 反对

使用道具 举报

readman 发表于 2014-6-17 11:08:12 | 显示全部楼层
什么职位啊?
回复 支持 反对

使用道具 举报

readman 发表于 2014-6-17 11:09:20 | 显示全部楼层
LRU 是leetcode的LRU cache么
回复 支持 反对

使用道具 举报

readman 发表于 2014-6-17 11:11:08 | 显示全部楼层
black jack 不是cc原题么
回复 支持 反对

使用道具 举报

 楼主| andyfanzz 发表于 2014-6-17 13:50:44 | 显示全部楼层
Meva 发表于 2014-6-17 11:01
这么好都会跪????

感觉第四轮扑克牌的设计有点问题,没有细分Card这个类,应该还要加上四种花色的类,继承自card类,还有发牌这个操作也需要搞个模式出来。总之,感觉OOD是要搞得越复杂越好。
回复 支持 反对

使用道具 举报

 楼主| andyfanzz 发表于 2014-6-17 13:51:37 | 显示全部楼层
readman 发表于 2014-6-17 11:11
black jack 不是cc原题么

可惜,偶没看到CC的这个题。
回复 支持 反对

使用道具 举报

 楼主| andyfanzz 发表于 2014-6-17 13:54:27 | 显示全部楼层
也许因为第四轮这个白哥是senior,具有一票否决权,感觉应该是跪到这里了。
回复 支持 反对

使用道具 举报

Meva 发表于 2014-6-17 15:01:01 | 显示全部楼层
lz是new grad?我的状态一直都是under review。。。。。。。。。。。。。
回复 支持 反对

使用道具 举报

rjfrjf2014 发表于 2014-6-18 06:26:09 | 显示全部楼层
楼主能不能说一下,第三轮,第二题是什么意思?
回复 支持 反对

使用道具 举报

sunwuliang 发表于 2014-6-18 08:50:52 | 显示全部楼层
能不能说一下第四轮第二题是什么意思?
回复 支持 反对

使用道具 举报

 楼主| andyfanzz 发表于 2014-6-18 16:43:18 | 显示全部楼层
sunwuliang 发表于 2014-6-18 08:50
能不能说一下第四轮第二题是什么意思?

第四轮只有一题
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 04:25

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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