亚马逊面试经历 |设置 182（用于 SDET 1）
第一轮：（笔试）
1. 给定一个排序数组构造一个平衡二叉搜索树。
2. 给定一个链表，在不使用任何额外空间的情况下，找出链表是否为回文。
3. 给定一组字符串找到最长的公共前缀。如果不存在公共前缀，则打印 null
示例：{abcd, abbd, abdy, az}
答案：一个
第 2 轮：（F2F – 解决问题）
1.给定唯一元素的排序数组。找到一个值等于它的索引的元素。
{-4,-2,2,4,6,9}
答：2
2. 给定一块 1 x 4 大小的砖块，你可以用多少种方法建造一堵 N x 4 大小的墙
第 3 轮：（F2F – 数据结构和算法）
1.给一个二叉树，以螺旋顺序打印所有节点，空间不变
2. 给一棵二叉树和一个固定在树右侧的光源。打印光线直接落下的所有节点。
参考：二叉树的右视图。
3.合并两个排序的链表而不使用额外的空间
第 4 轮：（电话 - 来自西雅图的招聘经理 - 关于测试和项目的所有问题）
1. 说说你自己
2.您当前角色的角色和职责
3.如何测试搜索框
4. 你有没有因为一个缺陷与开发者发生过争执？如果你有你是怎么解决的？
5. 很少有行为问题
第 5 轮：（F2F – 测试自动化和测试）
1.设计自动化框架
2. 给定一个函数InsertNode()，它将一个节点插入到链表中。编写所有场景以测试函数。
第 6 轮：（F2F – 提高标准）
1. 说说你自己
2. 为什么选择亚马逊
3. 你发现的最难的 bug
4. 给定一个整数数组。编写一个程序，找出产生最大和最大的区间。您应该打印总和以及间隔的第一个和最后一个索引。
5. 你的优势
6. 你的弱点
技术准备的有用资源：
1. GeeksForGeeks
2. NarasimhaKarumanchi 让数据结构和算法变得简单
3. 印度理工学院德里分校 Naveen Garg 教授的数据结构视频
使用 McDowell Lakmen 的《Cracking the Coding Interview》一书来解决行为和技术问题。
尖端：
1. 在面试官面前大声思考。
2. 面试时不要保持安静
3. 为您目前正在从事的项目做好准备。
4. 在行为问题上要诚实
整个面试过程的美妙之处在于没有一个面试官看我的简历。