亚马逊面试体验| 385套（校园实习）

第一轮： 站台 ：黑客 时间 ：1.5小时 第一轮是在线编码轮和20个MCQ。MCQs来自计算机科学的一般主题：数据结构、算法、DBMS、谜题和基于C、C++的一些问题。 两个编码问题各100分，主要基于实现技能，如从数组两端形成累积数组等。 建议：对java中的C++ STL或集合有良好的理解。 MCQs–+1个正确答案和-0.5个否定分数。

13人入围了面试轮次。

第二轮 有两个问题。

第一 这是一个谜题，即你在一条线上有n个砝码，例如：12 13 2 1 6，一个男人从第一个砝码后面拿着一个篮子过来。他不识字，只能在篮子里拣重量。但他可以将当前的重量与篮下的重量进行比较，如果重量小于或大于或等于篮下的重量，通过做出一些决定，他可以交换两者的位置。最初篮子是空的。从一个砝码移动到另一个相邻砝码需要1个单位的时间。男子需要在最短时间内按降序排列重量。并推导出这个最短时间的公式。

提示：尝试在向右移动时先将最小的重量放在最右边，然后在向左移动时将最大的重量放在最左边。想法：每次我们把最小和最大的路径分别放在起点和终点，将路径长度减少2（从两侧各减少1）。

第二 这是一个算法问题：可以在极客身上找到雨水。 链接： 捕捉雨水

第三轮 在这轮面试中，共提出了3个问题。 建议：尝试编写干净的代码，处理所有角落的情况。

问题1： 面试官问我最喜欢哪种数据结构。我说的是片段 树。所以，我被指示在整数数组中编写范围和查询的构建函数。

问题2： 求整数数组中和为零的子数组的最大长度。

和为零的子阵列：当元素在累积和数组和最大长度中重复时形成 子阵列可以通过保持元素的第一次出现来获得。

问题3： 查找二叉树中两个节点的LCA（最低共同祖先）。 二叉树中的最低共同祖先

我感谢Geeksforgeks帮我做准备。

如果你喜欢Geeksforgek，并且想贡献自己的力量，你也可以使用 贡献极客。组织 或者把你的文章寄到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写下评论。