亚马逊专访 |设置 102
几天前我参加了亚马逊面试，现在我在这里发布我的经验。
第一轮（APT）
有 20 个 mcq 问题和 2 个编码问题
Mcq 由 C、数据结构、操作系统等方面的问题组成
编码问题 1 – 给定一个字符串和一个模式，在原始字符串中找到该模式的所有字谜。您需要打印找到匹配的位置的所有索引
前任 -
输入 - ABDACDBACA
A B C D
OUTPUT – 1 3 4 5（在索引 1 BDAC 处，在索引 3 ACDB 处，依此类推）
编码问题 2 – 给定一个包含零和非零数字的数组，您需要将所有零移到数组的右侧。输出应该是数组中存在的非零元素的数量以及这样做所需的最小交换次数。
前任 -
输入 - 1 0 -6 5 0 0 2 0
OUTPUT – 4（非零元素的数量）
1（将 2 与索引 1 处的 0 交换）
第一个PI
从与面试官的一般介绍开始。一些基本的介绍性问题，比如告诉我一些关于你自己的事情，在我们安顿好之后，他开始提问
1.给定一棵二叉树，将树的垂直和存储在一个列表中。
2. 给定一个数字，您需要输出表示该数字所需的最小因子数，以使所有因子都不能被完美平方整除。
前任-
输入 - 8
所以因子数为 8 (2*2*2 , 4*2 , 8) （注意：不要考虑 1，因为它可以被所有数字整除）所以最小因子将是 1 (8) 但它可以被 4 整除不允许，那么最小值是 2(4 * 2) 但是 4 又可以被 4 整除，所以不允许，所以最后的答案是 3 (2*2*2)
输出 - 3
您需要解释两个程序的逻辑，然后必须对它们进行编码
第二个 PI
关于我自己的一般介绍并问我我的弱点和强项，一旦我们感到舒服就开始提问
- 一排有许多房子，每间房子里都有一些钱。现在假设你是一个小偷，你想从这所房子里偷钱，所以找到你能偷到的最大钱。条件是不能抢劫相邻的两座房屋。
这样做之后，他让我也打印被抢劫的房屋 - 给定一个由左括号和右括号组成的表达式，您需要找到其中存在的洋葱数。
洋葱是 () 形式的任何结构() – 1 号洋葱
(()) – 2 号洋葱
((())) – 3 号洋葱
所以假设如果输入是 (()()) 那么输出将是 2 因为里面只有两个洋葱
再次需要对这两个功能进行完整的编码
然后他开始就主题提问——操作系统、网络和 SQL 查询
第三个 PI
从介绍开始，然后他问我问题
- 给定一个 n 叉树。打印树的右视图。
之后，他添加以锯齿形方式打印右视图，例如顶部元素的第一个元素，底部的第二个元素，顶部的第三个元素，底部的第四个元素，依此类推。然后要求打印树的左右视图 - 给定一个由 0 和 1 组成的数组，以斐波那契数列的形式打印数字，即 1 st 1 0 然后 1 1 然后 2 0 然后 3 1 等等
前任 -输入 - 00101111011101011000
OUTPUT – 01001110000011111110 （输入和输出中 0 和 1 的数量必须相同，因此如果您用完其中任何一个，则只需简单地打印剩余的数字）
需要对这两个程序进行编码
第 4次PI（提高标准）
- 鉴于您可以在多个城市旅行的城市列表，现在您需要找到可以在这些城市旅行的方式数量。
- 以对数时间实现 pow函数。
- 实现一个 DFA，它将接受所有包含偶数个 0 和 1 的字符串
- 使用 SQL 查询从表中查找第二个最大数
- 检查语法是否有歧义