亚马逊专访 |第 51 组（SDET 校内）
大家好！！最近，我经历了亚马逊印度的面试经历，想和大家分享一下我的经历。
职位：SDET
采访次数：1 次书面 + 4 次 PI（3 次 F2F 和 1 次电话）
建议：您的代码应该是最佳的，具有适当的变量命名，考虑所有极端情况并且不应该冗长。
第 1 轮：（90 分钟）
20 个 MCQ 和 2 个编码问题
编码问题：
1.字符串由括号和字母组成。编写一个程序来验证所有括号。忽略字母。
例如。 ((alf)ls) – 有效
)(dkk)() – 无效
2. 您参与的投注游戏规则如下：
a) 如果您赢了一轮，投注金额将添加到您的总和中，下一次投注金额为 1 美元；
b) 如果您输掉一局，投注金额将从您的总金额中扣除，下一次投注将是上一次投注的两倍。
c) 当所有回合都完成或您没有足够的金额时，游戏结束。
最初，您会得到一个“WLWWL”形式的字符串，其中 W 表示赢，L 表示输和初始总和。初始投注金额为 1 美元。
您需要在游戏结束时找到金额。
两个问题都给出了函数原型和 main
第二轮：（面对面）（1小时15分钟）
1.给定一个二维矩阵，其中行按升序排序，列也按升序排序。我需要找到一个最佳时间复杂度的元素
2. 在同一个（MXN）矩阵中，我必须按元素的递增顺序打印矩阵。为它编写代码（我为此目的使用了堆，并使用了合并 k 排序数组的概念）。
3.给定一个数组，每个元素都比它的前一个元素多一个或少一个。在其中找到一个元素。（优于O（n）方法）
4.给定两个字符串STR1和STR2，我们需要在STR1中找到最长的子字符串，其所有字符都取自字符串STR2（被要求在最佳时间为其编写代码）
STR1-abcdefacbccbagfacbacer
STR2-abc
ans : length : 7
acbccba (from position 7 to 13) 5. 给定一棵二叉树。我需要以垂直线之字形方式打印节点。例如：从上到下的第一垂直线，从下到上的第二垂直线，从上到下的第三垂直线等等
5
/ \
3 7
/ \ / \
1 4 6 8
/ \ \
2 9 10答案是——
1
2 3
5 4 6
9 7
8
10
第三轮：（面对面）（50-60分钟）
我被详细询问了我的项目。他在前 20 分钟问了我项目相关的问题。
接下来，他要求在双向链表中转换二叉树。
我告诉他各种方法，例如使用空间复杂性和就地转换。
我被要求编写所有这些方法。
然后他提示了另一种方法并要求对其进行编码。
第 4 轮：（面对面）（60-70 分钟）
再次，我被详细询问了我的项目，他在每个部分都向我提问。接下来，他让我说出迄今为止我学习过的科目🙂。他提出了许多关于数据库管理系统、SQL、操作系统、OOP 概念及其现实生活示例的理论问题，以及两个编码问题。
1.树的dfs代码（树可以是任何通用树）
2.打印帕斯卡三角形，你的输出应该和帕斯卡三角形一样（必须考虑空间分隔）。我告诉他两种方法并编写代码。
第 5 轮：（电话）（1 小时 30 分钟）
在前 40 分钟，他详细询问了我的成就、亚马逊公司、我的项目以及我在项目中遇到的问题以及我如何解决这些问题。接下来他问了一个编码问题。
1. 不使用任何库函数求任意数的平方根（平方根可以是实数）。
我告诉他一种使用 Newton-Raphson 方法的方法。它更快，但他问了简单和最佳的方法，所以我建议了二进制搜索方法（O（log n）），我被要求对其进行编码并口述，他也在他的系统上运行了代码。
最后，我和我的三个朋友一起被录用了。 😀😀：