亚马逊是今年第一家访问我们大学的公司。他们已经进行了 3 轮选择实习项目的学生。
1. 在线编码回合：这和往常一样。 2 个编码问题和 20 个 MCQ。 MCQ 来自概率、排列、输出、树、DBMS 和 OS。
编码问题很容易。第一个是找到具有相同数字集的下一个更大的元素。我必须实现函数long nextGreater(long n);
有隐藏的测试用例。这意味着，如果您提交成功，那么您的代码也可能是错误的。您必须设计和测试您的代码。
第二个问题很简单，finf max(|Ai – i| – |Aj – j|) 来自 i!=j 的数组。
有些学生因为只回答了 3 或 4 个 MCQ 而没有被选中。实际上，选择不是根据编码问题进行的。我的两个朋友回答了两个编码问题，但没有回答任何 MCQ，也没有被选中。
2. 第二轮是 F2F 轮。
面试官非常坦率，友好，乐于助人。
起初，他给了我一个问题，即在一个数组中找到加起来等于给定值的三元组。我告诉他我之前已经解决了，他让我解释算法。我做到了。
然后他又给了我一个问题。给定一个 BST 和一个范围，返回该范围内的所有元素。我告诉他一种递归方法，我不得不在纸上写代码。他告诉我代码中有两个bug，找到它。后来我想通了并修改了代码。
然后他给了我中缀到后缀的转换和后缀的评价。我解决了它，但后来他告诉我这是错误的。然后我必须找出我的代码有什么问题。我举了一个例子并调试了我的代码。
然后他给了我一个机会问他问题。我问他：“你一天编码多少小时？”他回答说：“有时我根本不写代码，有时需要 12-16 个小时。”他还提到他的妻子不喜欢他。我告诉他，你应该娶一个CS女孩。他在笑。我问了一些其他问题，这真的是一次很棒的谈话。
3. 第三轮是人力资源轮。面试官开始谈论亚马逊的生活和文化。
然后他问我寻找二叉树中的两个节点是否是表亲的问题。起初我无法解决它。我很紧张。我写了代码，但又错了，他告诉我你会再多 2 分钟 5 次。但他给了10多分钟的时间来解决它。其实他是想迷惑我。
第二个问题是一道数学题，很简单，然后他告诉我实现插入方法
最大堆。我告诉他我不能。我可以使用 MaxHeap，但我从未实现过 MaxHeap。他说：“那现在就实施。”我做了并说，“你有没有在 O(1) 时间内实现 MaxHeap 插入方法？”他只是盯着我看，然后我说，“我不喜欢记住我什至不理解的算法。我也从来不需要这个算法”。
后来我为我表现出的傲慢道歉。他问了我很多问题，比如你为什么想在亚马逊工作？然后他给了我一个向他提问的机会。我问了同样的问题，
“你编码多长时间？”他说：“我根本不会写代码。”我说：“为什么？”他说，“因为我是人力资源经理，”我说，“我以为还会有一轮，那就是人力资源轮次。
我听说人力资源经理喜欢问数学问题”。他笑着说：“我问你一个。”
我可以给你的一个建议是，你不需要知道数以千计的算法。运用你的大脑来开发它们，因为它们会给你足够的时间来做到这一点。记住算法是一个坏习惯。并对你已经知道的东西充满信心和自豪。感谢geeksforgeeks给了我如此意想不到的幸福。
亚马逊的所有练习题！