一亩三分地论坛

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

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

Amazon bloomberg 面经

[复制链接] |试试Instant~ |关注本帖
iceberg 发表于 2015-1-21 07:01:35 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 博士 全职@Amazon - 内推 - Onsite |Pass

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

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

x
本版的面经是我见过质量最好的,这几个月来对我找工作帮助很大。现在终于拿到offer,特地把自己的面经写出来报答版上诸神。

我的专业是物理,压根儿就没上过计算机的课。不过我主要做计算物理,所以程序还是写了不少。上个学期忽然意识到要毕业了,才开始腾出时间来刷题. visit 1point3acres.com for more.
一开始对自己一点信心都没有,不过还是挺过来了。所以有志转方向的版友可以以我的经历为参考。一定要有信心,刷题比准备高考,考GRE,做研究简单多了。

废话少说,上面经。. 1point 3acres 璁哄潧

Amazon:
第一轮:
给一个dictionary,还有化学元素周期表,找出最长的、能够用元素符号组成的单词。这个题听起来很复杂,但实际跟leetcode中word break相似,而且要简单。
然后是word ladder I。不需要写code,讲清思路即可。

第二轮:
考了各种数据结构以及c++的基础知识。. more info on 1point3acres.com
coding题是两个单项链表相交于某点,找出从哪个节点开始相交。这道题不难,但面试官不断问有没有其他方法。我总共给了3种方法,分析时间空间复杂度。
. more info on 1point3acres.com
第三轮:. more info on 1point3acres.com
给一组机场,又给了一个函数,输入一个机场返回所有的可以从此机场直接到达的其他机场。问题是给两个机场,返回所有路径。
. From 1point 3acres bbs这个题目用递归思路很简单,但要写出bug free的代码需要注意很多细节,比如如何处理路径中的环,面试官很注重这些细节。
followup,如何并行化;对于一个查询系统,路径查询很耗时,如何有效利用已有的结果,可以用LRU缓存。

第四轮:
设计一个字典,实现插入,查询操作。直接用unordered_set就可以了。接着又问,如果字典很大,内存放不下怎么办。可以hash partitioning分别存于不同文件。. 鍥磋鎴戜滑@1point 3 acres
要求写 code,cpp文件读写记不清了,不过面试官很宽容。

Bloomberg:
. 鍥磋鎴戜滑@1point 3 acres
第一轮:
两个面试官+国人大哥shadow,很友善。. 鍥磋鎴戜滑@1point 3 acres
各种coding。翻转字符串中的words,问各种方法。旋转打印一个矩阵,循环和递归分别如何实现。如何逆序打印一个单向链表。. From 1point 3acres bbs
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
第二轮:
很友善的印度经理,问了一个很奇葩的题。一个长度大于1000的数组,数组中的值在1~1000之间,如何找到每个值出现的次数。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
开始给了hash table的解法,面试官要求不用extra memory;我给了排序的方法,面试官又说要求线性时间复杂度,然后囧了。
面试官提示下做了出来。跟脑筋急转弯儿似的,大家自己乐一乐吧。. visit 1point3acres.com for more.
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
第三轮:
两个面试官,聊天的时候嘻嘻哈哈,问起问题来真要命。多数时间在问我的project,深入细节,我一个物理专业的,差点被他们问出翔。
coding问题是求两个已排序数组的交集,然后拓展到n个数组,我给了两种不同的解法,分析优劣。

第四轮:
很漂亮的HR。开始聊的时候东扯西扯,很happy。后来发现她在做笔记,才意识到人家不是来陪聊的. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

第二天回家的bus上收到了offer,效率高得让人吃惊!

面试过程中遇到不少印度裔得面试官,都挺友善,不象网上说的那样差。所以大家还是认真准备,不要顾忌太多。








补充内容 (2015-1-22 05:53):
本人初来乍到,求米!!!

评分

4

查看全部评分

leyhzm 发表于 2015-3-14 02:29:39 | 显示全部楼层
楼主~第一轮第一题能详细讲下嘛,比如元素周期表里面的元素能重复使用不,然后顺序需要按照元素周期表嘛?. 1point3acres.com/bbs
类似word break的话,楼主你是把字典的每个word分解看能不能全部用元素周期表里面的分解嘛,不过觉得时间复杂度好高啊
可以讲下思路不~

还有第三轮,并行化是神马?

谢谢~
回复 支持 反对

使用道具 举报

leyhzm 发表于 2015-3-14 02:38:44 | 显示全部楼层
还有第三轮里面~
并行化,查询系统,LRU缓存 ,他们的关系是什么啊,楼主你当时怎么回答这个follow up的呢~真的对这三个的关系不了解额~Thanks!
回复 支持 反对

使用道具 举报

 楼主| iceberg 发表于 2015-3-15 00:06:42 | 显示全部楼层
leyhzm 发表于 2015-3-14 02:38. 1point 3acres 璁哄潧
还有第三轮里面~
并行化,查询系统,LRU缓存 ,他们的关系是什么啊,楼主你当时怎么回答这个follow up的 ...

第一轮里面,只要word能写成元素周期表里的元素就可以,没顺序和次数要求。把字典里的每个word遍历一遍是必须的,不可能绕开吧。但check每个单词只需要O(m)时间复杂度。

第三轮里followup不需要说得很详细。比如并行化,简单聊聊如何把data分布在多台机器上,如何找路径。作为一个查询系统,前端和后端之间应该有个LRU或者LFU缓存,收到的query应该先去缓存里查,没有再去后端计算。

补充内容 (2015-3-15 00:12):
后端计算之后把新结果存入cache。
回复 支持 反对

使用道具 举报

leyhzm 发表于 2015-3-15 04:52:05 | 显示全部楼层
iceberg 发表于 2015-3-15 00:06
第一轮里面,只要word能写成元素周期表里的元素就可以,没顺序和次数要求。把字典里的每个word遍历一遍是 ...

那并行是不是要讲到分布式,Hadoop,HBase,Mapreduce之类的东西嘛?
回复 支持 反对

使用道具 举报

 楼主| iceberg 发表于 2015-3-15 12:47:22 | 显示全部楼层
leyhzm 发表于 2015-3-15 04:52
那并行是不是要讲到分布式,Hadoop,HBase,Mapreduce之类的东西嘛?

是分布式。不过不要求这么具体。Hadoop Mapreduce 啥的我都没用过。记得careercup那本书上讲到类似的题目,你可以去看看。

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

xiaofeng 发表于 2015-6-4 12:43:52 | 显示全部楼层
LZ. bloomberg的第二论脑筋急转弯是个什么弯啊?

radix sort?
回复 支持 反对

使用道具 举报

limingli1991 发表于 2015-7-11 12:06:07 | 显示全部楼层
请问楼主~~  第三轮是怎么求出所有的路径的?一般BFS不是找到就停了么
回复 支持 反对

使用道具 举报

juliusjun 发表于 2015-7-20 10:06:49 | 显示全部楼层
第一轮那个check每个word的确是只要O(length)就行了,因为Periodic table都是1个或者2个字母。。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 06:35

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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