亚马逊面试经历 |第 128 组（用于 SDET）
几天前，我在钦奈接受了 SDET-1 职位的面试。以下是我的面试经历：
编码轮次（需要完整代码）：
1）给定一个链表。检查它是否是回文（不使用任何额外的空间）。
2) 编写程序返回给定二叉树的镜像树。
3) 给定一个二维数组，将其旋转 90 度。
F2F-I：
1）给定一个电话号码。检查它是否唯一（即没有重复）
我首先给出了他想要优化的 ao(n^2) TC 算法。经过 3 个系列的优化，我提出了空间复杂度为 o(1) 的 ao(n) 解决方案。
2）面试官告诉我在二叉树中编写一个级别顺序遍历。
3) 给定一个数字数组，使得相邻元素之间的绝对差为 1。给定一个值...返回该元素第一次出现的索引。
我给出了一个解决方案，其中从搜索值中减去第一个值，并通过该差异在数组中跳跃。如果达到的值是搜索值，则返回索引或继续此过程。面试官对我的解决方案印象深刻，并告诉我编写代码。
F2F-2：
1) 简述目前公司工作情况
2) 给定的数组以这样的方式表示一棵树，数组值给出该特定索引的父节点。根节点索引的值始终为-1。求树的高度。
Ex: Array: 1 5 5 2 2 -1 3
5
/ \
1 2
/ / \
0 3 4
/
6 我给出了一个迭代解决方案，被告知要进行优化。我确实使用记忆概念对其进行了优化。我也不得不编码。
3) 编写一个程序，求合并时 2 个已排序数组的中位数。
这个问题存在于 geeksforgeeks 中。
4）编写一个优化的程序来查找特定数字的因子数
这是一个非常简单的 qn。
F2F-3：
1) 简要讨论在当前公司的工作。为什么是亚马逊？
2) 你为什么要离开现在的公司？你最喜欢和最不喜欢你现在的公司的什么？
3) 设计一个自动化框架来测试一个带有登录页面的简单站点。给出应该考虑的各种测试用例。后来他们告诉我也要对代码进行一些改进。
4) 设计一个自动化框架来测试在特定站点中使用的 twitter api。
5）给出我在当前项目中实现的各种自动化脚本和工具。
F2F-4（招聘经理）：
1) 大量的人力资源、行为和团队契合度问题
2) 描述我从事过的最具挑战性的项目……以及为什么它具有挑战性。
3) 一个电子商务网站具有由 A 组创建的特定功能和由 B 组创建的另一个功能。设计一个可以测试 A 和 A/\B(intersection) 的工作的测试框架。
4) 我是一名安全分析师。因此，我被问及可用于电子商务网站的 5 种关键黑客技术并对其进行描述。
F2F-5（栏杆提升机）：
1）再次行为和团队适合的问题。
2）编写一个程序来检查用于对链表进行排序的排序算法的有效性。考虑2个节点也具有相等值的情况。
我使用哈希表概念给出了优化的代码。面试官对我的编码能力非常满意，并开始询问我的项目。
3）关于我的项目的更多问题
感谢 geeksforgeeks 在我准备期间帮助我。