Amazon bloomberg 面经

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

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

废话少说，上面经。

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

第二轮：
考了各种数据结构以及c++的基础知识。
coding题是两个单项链表相交于某点，找出从哪个节点开始相交。这道题不难，但面试官不断问有没有其他方法。我总

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

img src="static/image/smiley/QQ/em23.gif" smilieid="105" border="0" alt="" />。

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

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








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

楼主～第一轮第一题能详细讲下嘛，比如元素周期表里面的元素能重复使用不，然后顺序需要按照元素周期表嘛？
类似word break的话，楼主你是把字典的每个word分解看能不能全部用元素周期表里面的分解嘛，不过觉得时间复杂度好高啊
可以讲下思路不～

还有第三轮，并行化是神马？

谢谢～

还有第三轮里面～
并行化，查询系统，LRU缓存 ，他们的关系是什么啊，楼主你当时怎么回答这个follow up的呢～真的对这三个的关系不了解额～Thanks！

leyhzm 发表于 2015-3-14 02:38
还有第三轮里面～
并行化，查询系统，LRU缓存 ，他们的关系是什么啊，楼主你当时怎么回答这个follow up的 ...

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

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

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

iceberg 发表于 2015-3-15 00:06
第一轮里面，只要word能写成元素周期表里的元素就可以，没顺序和次数要求。把字典里的每个word遍历一遍是 ...

那并行是不是要讲到分布式，Hadoop,HBase,Mapreduce之类的东西嘛？

leyhzm 发表于 2015-3-15 04:52
那并行是不是要讲到分布式，Hadoop,HBase,Mapreduce之类的东西嘛？

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

LZ. bloomberg的第二论脑筋急转弯是个什么弯啊？

radix sort?

请问楼主~~  第三轮是怎么求出所有的路径的？一般BFS不是找到就停了么

第一轮那个check每个word的确是只要O(length)就行了，因为Periodic table都是1个或者2个字母。。。