我参加了在海得拉巴的亚马逊面试, 这是一支点燃团队, 但遭到拒绝, 但我想分享经验, 想到回馈给lsbin, 这对我来说是一个很好的参考。
笔试
非常简单
1.
给定一个链表, 排序时无需多余的空间
.
我写了合并排序
2. 序列化和反序列化树的方法, 必须完成以下两个月的付款。文件序列化(节点* root)和节点*反序列化(文件f)
通过笔试后, 我在1:30小时后被告知。
第一回合
1.
找到一棵树的直径,
我在这里看到了这个问题, 但是我没有回想起来。所以以某种原始的方式解决了自己的问题, 这使我很难编写代码。
2. 查找最低的共同祖先, 变化是树只是二叉树, 而不是BST, 由于我只知道BST变化, 因此解决起来很有趣。
第二轮
1.
给定一个数组将其随机化,
2.
编写大小为z的数组的所有可能排列。
3.
给定一个2的0和1数组, 请在其中查找孤岛。
一个岛是1s。例如(在下面有U形岛)
0100001
0100001
0100001
0100001
0111111
4. 编写一种方法来检查树是否是BST。我在这段代码中写了一个愚蠢的错误, 很可能让我的采访没了。
第三轮
1.
如此多的HR喜欢提问。为什么是亚马逊, 为什么你想离开, 为什么你不想留下, 你做了什么留下来, 最大的挑战, 最严重的错误, 等等。
2. 编写一个方法来测试合并两个排序链表的函数.
3.设计一个系统, 该系统可以将书籍从一种格式转换为另一种格式
第四轮
仅一个设计问题：设计电子邮件客户端。
经过4天和大量的期待, 我收到一封邮件, 说我被拒绝了, 想知道他们到底在找什么。
感谢muzicisgod分享了Amazon面试问题。如果你喜欢lsbin并希望做出贡献, 那么你也可以写一篇文章并将你的文章邮寄到contribution@lsbin.org。查看你的文章出现在lsbin主页上, 并帮助其他Geeks。
亚马逊的所有练习题
!
