Amazon onsite 单面四轮面经

lz情况比较特殊，也不赘述太多，发个单面onsite的面经，大家可以参考一下Amazon的风格，可能会对以后跳槽的小伙伴有用。

Round 1:
白人小哥，find two intersection of two sorted array, follow up: unsorted array.  对比HashSet跟ArrayList来实现的tradeoff。第二题记得不太清楚，大概是考察ArrayList, Hashmap, LinkedList的特性，用他们来实现一个数据结构。（类似实现一个数据结构让add, find, remove以及随机取一个元素的时间复杂度都是O(1)的题）
最后还剩5分钟，看下一个面试官还没来。。问了一道print a linked list reversely，lz第一反应是把链表翻转然后输出。 小哥说如果不能改变链表结构呢，答曰那就用数组存起来反转输出。 小哥说我想要一种更creative的方法，假设我们没有数组这种东西，也不能改变链表数据结构。 lz卡了一下反应过来用递归就可以。


Round 2:
德国小哥说，我们做浏览器的会做一个SpellChecker，就是给一个word，让你找出字典里面有没有，返回true or false。小哥的描述就是这么简单。其实这并不是一道算法题，是在考你如果真实中让你实现这样的功能，你会怎么着手，怎么思考。


一开始我以为是一道送分题，就说hashset加进字典，查一查就可以了。小哥开始追问要是允许用户添加一些自定义的词语，或者修改词典怎么办（显然hashset就不够用了）。我就发现这算是一道考设计的题，然后我单独分出一个模块用来给用户自己操作，跟主模块分开，提出把用户自定义的词语和默认的字典分开。 小哥追如果字典很大

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

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

，在上什么课，为啥上这个课，实习做什么，如果你重新做一次实习你会怎么做。你毕业后想做什么，motivation是什么。你经历过最困难的事情是什么，过程是怎样，为什么你想到这个事情。有没做过team project，在team中你发挥了什么作用，这些team member你之前认不认识的啊，你们怎么判断你们写的代码work不work的啊。尽量往14个principle靠就是了，对于Amazon SDE I重点有三个，deliver result, ownership, bias for action。



小哥送走我的时候问我住哪，我说公司给订了downtown的Westin，小哥说你们president来西雅图访问的时候也住那呢。。


仅供参考，求加米！

user123456 发表于 2016-3-23 11:33
round 2是不是也可以用trie做？这样内存应该会小不少。只不过修改的时候稍微麻烦点。我想的是用户修改一个 ...

可以的，这样会节省很多内存。但是显示中的词典会很大，最终还是要想办法存进硬盘里面。

round 2是不是也可以用trie做？这样内存应该会小不少。只不过修改的时候稍微麻烦点。我想的是用户修改一个词的时候，先从trie里面删除，然后再添加。不知道楼主觉得怎样？

user123456 发表于 2016-3-22 19:34
楼主是New Grad的职位，还是需要工作经验的职位？是HR勾搭的你？

New grad，之前在他们那做过intern

请问楼主后来结果如何呀~~面的是什么组呢？

同问最后拿到了吗

shwanfan 发表于 2016-3-13 11:02
请问楼主后来结果如何呀~~面的是什么组呢？

AWS Silk 拿到了哈。

Sendoh2015 发表于 2016-3-13 11:47
同问最后拿到了吗

拿到了  字数字数

恭喜恭喜

楼主是在职跳槽吗？

小艾哥 发表于 2016-3-20 21:47
楼主是在职跳槽吗？

new grad 字数

eko910817 发表于 2016-3-21 13:57
new grad 字数

这面的和一般的很不一样呢