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

在德里为亚马逊班加罗尔举办招聘活动。首先是书面编程测试，我们需要编写完整的工作代码，没有一个bug。伙计们，请把更多的精力放在书面上，有时候我们不把这当回事，而是写有很多错误的代码。

书面传阅： 为所有问题编写最优化的解决方案。 1. 检查链接列表是否有回文。 2. 在按行和列排序的矩阵中搜索元素。 3. 我们需要从A翻转得到B的位数。

如果你在Geeksforgek上练习了一段时间，问题很容易解决，但主要是用最优化的解决方案编写干净、无缺陷的代码。 F2F–1 完成书面回合后，我参加了第一轮F2F。 1.有一个类具有私有数组列表，该数组列表在该类的构造函数中初始化。 我们有一个公共方法getItem（inti）{“return ith item of array list”}，我们需要知道数组列表的大小。我们只能调用getItem方法。 https://ideone.com/VaE0QL 请查看以上代码以了解更多详细信息。

2. 在BST中搜索元素 .

三。 给定一组任意顺序的时间间隔，打印所有重叠的时间间隔对。

4.我的大学项目是关于实时操作系统（RTOS），面试官在大学时也做过同样的项目，所以我们就这个项目进行了很多讨论。

他印象深刻。 F2F-2 这里是F2F第二轮，我无法给出第一个问题的优化方法。 1. 给定一个字符串，他让我找到给定字符串中最长的重复子字符串。

2. 给定一个没有障碍物的mXn矩阵，我们可以向右或向下移动。计算从左上角单元格到右下角的路径数 . 我给出了2^n复杂度的递归解，然后使用记忆优化了该解。

3. 创建给定数字5的所有唯一分区的排序列表={4，1}，{3，2}，{3，1，1}

这轮比赛进行得不顺利，我祈祷我终于来了，HR说你在这轮比赛中表现不好，所以你会有另一轮技术比赛，我说“好的，没问题”。 F2F–3 最后一轮比赛，我知道我必须表现得很好，否则我就没有机会了。

1.给你一本字典和一个字符串。您需要检查字符串是否有效（存在于给定的字典中），如果无效，则对字符串执行三个操作之一（插入、删除、替换），并获取有效字符串。我们需要找到另一个与该字符串有一个编辑距离的字符串。 采访者问我实现字典所用的数据结构。我建议崔去查字典。他要求我在上面的讨论中插入一些代码。 编辑距离

2.如何实施Trie。空间优化版。 这是第一个问题的一部分，当某种语言中有500-600个字符时，我们讨论了trie的空间。我建议在Trie中使用HashMap而不是静态数组。然后他让我写结构和插入方法。

3. 最大和树。每个节点都有其值加上左、右子树和的最大值。 预期时间复杂度O（N）。 在这一轮之后，人力资源部让我今天离开，我将再进行一轮技术培训和一轮招聘经理培训。 我很高兴我完成了这一轮。

4. 求给定矩阵中的最大和矩形。 F2F–4（技术加行为） 1. 找出数组中的最大元素，该元素先增加后减少。 2.项目讨论。 3.你所做的一切都是出于你的责任。（技术部分） 4.当你的经理真的欣赏你的工作时的任何情况。 和招聘经理通电话。 这是我的最后一轮面试，是和招聘经理的面试。 1.跟我说说你自己。 2.你在当前公司的日常工作。 3.讨论任何可能的项目。 4.与你的经理有任何分歧。 5.为什么选择亚马逊？你为什么要离开现在的公司？ 男人们努力准备行为问题，这些问题是为了了解这个人。 然后是两个简单的编程问题，但测量部分是代码和我们解释解决方案的方式。 1. 检查字符串是否为回文。 2. 数一数字符串中的单词数。 他让我为这两个问题编写测试用例。

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

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