亚马逊专访 |设置 91

我最近接受了亚马逊在海得拉巴办公室的 SDE 职位的面试。

第一轮：（F2F）

1. 围绕当前公司和我在那里所做的工作进行讨论。为什么是亚马逊？
2. 有一个机器人站在 M*N 矩阵的第一个单元格。它只能在两个方向上移动，向右和向下。有多少种方式，它可以到达最后一个单元格，即（M，N）。讨论所有方法，然后要求对其进行编码。
3. 删除二叉树中从根到叶的所有值之和小于 K 的节点。

第 2 轮：（F2F）

1. 将二叉搜索树就地转换为 DLL。
2. 实施 LRU 政策。
3. 在字符。在字符数方面使用常量空间和线性复杂度。

第三轮：（F2F）

1. 为什么要离开当前的组织？
2. 当前的项目讨论和您在项目中的贡献。
3. 一些很好的行为问题。
4. 给定一本几千页的杂志。你必须通过删减单词来构建一个注释。您只能从杂志中删除整个单词，并且不能添加任何单词。此外，您不能从中删除部分单词或字母。

第 4 轮：（F2F）

1. 给定一个大小为 N= k*s 的数组。在这个数组中，构造每个大小为 k 的块（这些块的数量为 s）。现在找到这些数字的所有组合，使得块中的 k 个数字之间的差异不应大于 deg N=6, k=2, s=3 A={2,4,6,8} 和 d=2。所以答案应该是 2 {{2,4},{6,8}},{{4,6},{6,8}}。
2. 给定一棵二叉树，它具有通常的左右指针和一个称为 adj 的附加指针。就地修改树，使得 adj 指针应该指向与当前节点相同级别的正确节点，或者如果它没有节点正确，则 adj 应该为 NULL。

第 5 轮：（F2F）

1. 使用 N 个数的序列可以构造多少个二叉搜索树？为它编写代码。
2. 使用无向图的边可以构造多少个长度为 3 的循环？

亚马逊的所有练习题！