亚马逊面试体验（Pool Campus-2019 年 3 月）- 浦那

最近，亚马逊在浦那举办了一场Pool Campus drive，来自该市各个大学的学生出现了。

职位简介：软件开发工程师（SDE-1）

第 1 轮：（Hackerearth 在线编码测试）：

首先，在 Hackerearth 上有一个在线编码测试，包括 2 个简单的编码问题和 5 个 mcqs（简单）。

大约 300 人入围了最后的面试。
总共有4轮面对面的技术面试。所有的回合都是淘汰赛。

技术面试（第一轮）：
它从对我的项目的详细讨论开始。
然后直接跳到问题上。

问题1：

您正在构建一个用户必须输入用户名的网站。如果用户名存在，则按以下方式附加一个数字并返回新用户名。
例子：
如果第一个输入是“abc”，则应返回“abc”本身，因为它不存在
如果下一个输入再次是“abc”，则必须以类似的方式返回字符串“abc0”，如果用户名已经存在，则必须以如上所述的递增方式附加数字。
更多例子，

如果下一个输入是“abcd”，则应返回“abcd”本身
后跟“abc”，输出应该是“abc1”（因为“abc”和“abc0”都被取了）
等等..

因此，给定任何输入字符串，给出输出用户名。

解决方案：

我建议可以使用 Trie 数据结构来完成。然后我被要求在纸上写代码。

问题2：
给定一个由 N 个整数组成的数组，求其设置位数至少为 2 的所有数字的总和。
预期时间复杂度：O(N) 严格

解决方案：
问题归结为找到不是 2 的精确幂的数字的总和。现在要检查是否有任何数字在恒定时间内是 2 的精确幂，可以使用按位运算。
对于任何数 N，如果 (N&(N-1)) 等于 0，则它是 2 的完美幂。

我获得了资格并被要求进入下一轮。

技术面试（第二轮）：
这也是一个 DSA 回合。

问题1：

这是被问到的问题。 https://www.geeksforgeeks.org/vertical-sum-in-binary-tree-set-space-optimized/

问题2：

外星人词典

完全空间优化和时间优化的代码是预期的。
清除了回合。

技术面试（第三轮）：

再次，另一轮 DSA。这是问题所在。

问题1：

数组的LIS

问题2：

查找给定总和的三元组数

技术面试 + 招聘经理（第 4 轮）：

这是技术加招聘经理的一轮。
这一轮从对我的项目的详细讨论开始，然后是 2 个 DSA 问题：
1.检查我给出的字符链表是否为回文的代码（链接）
2. 考虑到每天股票的成本，你可以只买卖一只股票，你必须使利润最大化。 （关联）

后来，我被问到这样的问题：
为什么亚马逊，我们为什么要雇用你，你能搬迁吗，等等，还有关于 Ashwin-Buttler 事件的小讨论，因为事实证明面试官也是板球追随者🙂

总的来说，我想说面试官非常友好，并且总是在需要时提供提示。这更像是一次讨论，而不是一次“采访”。不要犹豫，询问提示，他们总是在那里提供帮助。祝一切顺利。

终于，一周后拿到offer。 🙂