最近，亚马逊访问了我们的校园，我接受了SDE职位的采访。这是我的采访经历：
线上回合：(时长-90分钟)
20个MCQ和2个编码问题。 MCQ涉及算法，时间复杂度，定量能力，概率，操作系统，图形，数据结构，递归输出等。
编码问题：
1.在亚马逊运营中心之一，没有。的空盒子连续排列。 Kiva机器人旨在将产品放入盒子中。给出了产品尺寸。设计一个程序以找到给定产品尺寸的最合适的盒子。第一行不包含任何内容。的空盒子，下一行包含带有空格的盒子的大小。下一行包含给定产品的尺寸。输出显示最适合的盒子大小，否则为-1。
For example, Input: 6
2 7 9 11 13 16
12
Output: 13 2.您必须找到二维数组中的字符串。输入包含字符的二维数组和给定的字符串。您可以沿八个方向之一移动。输出包含字符串的第一个字母的位置，如果字符串完全找到，否则返回-1。如果可能，则接受多个答案中的任何一个。
例如，输入：
btg
软垫
j
字串：rat
输出：(2,0)
F2F第一轮：
关于我自己和我的项目的简介。
1.给定正负整数数组，请在0(n)时间重新排列正数和负数。
首先，我使用2个数组解决了这个问题，每个数组都用于正整数和负整数，并将该数组的元素放置在这2个数组中，并且它们通过从每个数组中获取一个元素来组合它们。然后他告诉我，不要再有多余的空间了。然后，我使用quicksort分离了正面和负面元素。
2.程序检查字符串是否彼此旋转。我的方法如下：
然后，他告诉不使用strstr解决。我使用过幼稚的搜索方法。
F2F第二轮：
简介和一些行为问题。
给定一个BST和一个密钥和，设计一种算法来查找所有总和等于密钥的整数对。
我首先使用数组，然后以有序的方式将元素放入其中，然后找到对。他告诉我就地做，我用2个遍历(有序和逆序)解决了。
F2F第三轮：
基于CS基础知识，并就我的实习项目进行了15分钟的讨论。
1.键入amazon.com会发生什么?
2.如果要从一个帐户转移到另一个帐户，请详细描述交易过程。还为其设计架构。
3.在服务器端接收HTTP请求时会发生什么，以及操作系统如何进行交互，然后进行与线程，线程池，同步，哈希等相关的讨论。
4.详细描述ACID属性。
酒吧举手回合：
1.给定二叉树，full_path_sum是路径中从根到叶的所有节点的总和。给定一个min_sum值，如果path的full_path_sum小于min_sum，则删除节点。删除所有此类节点。例如，
Given min_sum =8
1
2 3
4 5 6 7
So we delete 4.2.如何在BST中找到第k个最小元素?
谢谢geeksforgeeks在准备过程中为我提供了很多帮助。