亚马逊面试经历 |设置 158（校外）
最近我参加了 SDE 职位的校外亚马逊面试，这是我的经验。
第一轮：1小时笔试
Q1。给定一个字符串，您需要打印所有可能的字符串，这些字符串可以通过在它们之间放置空格（零或一）来生成。例如：ABC -> A BC, AB C, ABC, ABC
Q2。给定一棵树，其中有三个指针（left_pointer、right_pointer 和 next_right_pointer）。左右指针的设置与任何一般的二叉树一样。我们被要求将 next_right_pointer 设置为同一级别的级别顺序遍历中的下一个节点。这意味着对于每个级别中的最后一个节点，它将为空，它将是指向级别顺序遍历中的下一个节点的指针。
第 2 轮：1 小时技术
Q1。有一条 12 公里的道路和一个负责修理它的承包商。承包商会向您更新补丁中完成的工作。比如“修复了3.2公里到7.9公里之间的路”、“修复了1.21公里到3.2公里之间的路”。您有一位经理询问迄今为止最长的连续补丁。这是一个漫长的讨论，我在 O(nlogn) 中给出了解决方案，其中 n 是承包商的更新次数。
Q2。我的项目提出了几个问题。
第三轮：1小时20分钟
Q1。有数十亿颗恒星，在任何时候你都需要告诉离地球最近的一百万颗恒星。我应该以什么方式为星星输入信息，以及我需要代表什么。我使用了一百万大小的堆。然后他还询问了当我不能将这么多物理内存用于堆时的不同方法。
Q2。最近最少使用缓存的实现。我从使用队列的 O(n) 解决方案开始，到使用堆和双向链表的 O(1) 解决方案结束。
Q3。基本上它来自蛇和梯子游戏。有 nxn 矩阵，您处于起始位置。什么是没有。如果您的下一步行动将取决于骰子上的数字，那么达到 n 方位置的方法有哪些？您已获得有关梯子的信息（没有蛇 J ）。我用过DP。
当我告诉他我知道解决方案时，我们没有讨论其他几个问题。
第四轮：1小时
Q1。编写一个高效的程序来计算可以使用 n 个节点组成的树结构。
基本上 T(n)=summation (T(i) * T(ni-1))。我使用了 DP，因为有很多子问题一次又一次地使用。 O(n2) 。
Q2。在两个不同的数组中表示 n 个螺母和 n 个螺栓，一个函数is_fit(nut_i, bolt_j) 如果完全适合则返回 0，如果是紧配合则返回 1，如果是松配合则返回 -1。我被要求对它们进行排列，使每个螺母都与相同位置的螺栓完美配合（每个螺栓都有一个螺母完美配合）。我建议 O(nlogn) 解决方案。
Q3。在 BST 中找到第 k 个最大的元素。嗯，这很容易 J
我们讨论了项目，他问了离开现在公司的原因。
第 5 轮：1 小时招聘经理轮
大多数问题都是行为问题，例如在发生冲突时如何与经理打交道，离开现在公司的原因，如果你有两者的报价，你为什么会选择亚马逊而不是 Flipkart，关于我的项目和对现在公司的贡献。
第 6 轮：技术 + 行为
Q1。如何知道某人写 Amazon.com 和页面出现在特定用户的浏览器之间的时间。我建议在页面完全加载后发送时间 J 后使用虚拟请求数据包给他留下了深刻的印象。
Q2。他向我展示了他们当时正在工作的亚马逊页面，我让我在 5 分钟内提出 5 项更改建议。
Q3。找到第一个参观所有加油站的循环之旅
我一开始就搞砸了解决方案，但最终找到了解决方案。
还问了许多行为问题。
尖端：
1. 不要跳入解决方案，询问给出的输入类型和预期的输出。
2. 面试官总是试图带你找到最佳的解决方案，所以听他说什么。很多时候，它们是大提示！
3.诚实。
4. 继续相信你会得到这份工作 J。
我要感谢 geeksforgeeks 团队提供了一个与其他极客一起学习和讨论的绝佳平台。