亚马逊面试体验|套145（校外）

我在亚马逊工作了两年零四个月。以下是我作为面试者时的面试经历：

校外大道（DCE）——2012年

笔试： 1-> WAP合并两个链接列表，如 :

      list1: 1->2->3->4
      list2: 5->6->7
      o/p list: 1->5->2->6->3->7->4

2-> 给定两棵树T1和T2。WAP检查T1是T2的子树还是T2是T1的子树

3-> WAP从给定矩阵中寻找最大和子矩阵。

第一轮：

1-> 你会得到一个排序但旋转的整数数组，比如：678123445你必须搜索一个元素。 .. 我用一个O（logn）解决方案回答… 然后他让我写代码…

2-> 一棵树的直径是多少 ? 我回答说… 然后他让我写完整的代码…

3->他问了我一个设计问题“你必须设计一个类“DeckofCards”…有两个操作：1：洗牌2：挑选” Pick会从牌堆中随机挑选一张牌，Shuffle会洗牌，然后把牌堆还给你。 我回答了两个选项1。LinkedList 2:Array…然后就这两种解决方案进行了大约15分钟的讨论…

第二轮：（我猜是酒吧老板那轮）

1->我的介绍和我的项目（除最后一个外，所有项目都是1对1）

2->如何计算A^3+B^3=C^3的所有可能解，其中A，B，C属于（0到N）？ 写代码…

3->如何计算n<100万的A^n写代码。。。4->一个棘手的“带面具的矩阵”问题…我花了大约20分钟来解决它。

5->为什么是亚马逊，什么是可伸缩性，以及我回答的问题…比如你将如何管理数百万个请求…

第三轮：

1-> 给你一个0和1的矩阵。WAP检查元素是否为0，并将该元素的所有列和行置零。

       eg: i/p:    1 1 1 1       o/p    :  1 1 0 1
                   1 1 0 1                 0 0 0 0
                   1 1 1 1                 1 1 0 1
                   1 1 1 1                 1 1 0 1

2-> 如何从给定字符串中找到最大回文 ? 写代码…。

3->您自己实现了多少个数据结构？

4-> 给定一些未知语言的单词（按词法顺序书写），你必须找到所有字母的词法顺序 … 比如在英语中，词法顺序是B C…Z

第四轮 第四轮只是与我的项目和主题有关…（分页、死锁、垃圾处理、JAVA和C、同步等）+1最后一个算法问题“如何在字典中找到所有字谜”的解决方案是O（1）。。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。