亚马逊面试经历 |第 179 套（适用于 SDE-1）

电话

1) 给定一个数组，它的元素先升序，然后降序，建议一种在其中搜索元素的算法。

2) 检查给定的树是否是 BST。

3）不记得了

F2F 1

1）到达数组末尾所需的跳数，其中最大跳数是索引处的值。
在此之后调整问题，以到达任何节点。

2）打印二叉树中任意两个给定节点之间的路径

F2F2
1）项目和简历讨论。
面临的问题以及您如何解决这些问题。

2) 大量邮件进入系统，随时找出用户面临的前k个问题。问题减少到在一个大文件中查找前 k 个趋势词。

3) 在 c 中实现一个向量，使用任何可用的数据结构

F2F3

1) 给定由 表示的二叉树的前序遍历，I 表示内部节点，L 表示叶子，构建树。

2) 找到给定数组中所有元素的下一个最小元素。

F2F4

从对当前项目的冗长讨论开始，被要求绘制相同的示意图，然后被要求讨论我的角色和职责，并提出可以对其进行哪些改进的建议。

1) 给定一个二维数组，其中所有元素都是 0 或 1，并且所有行都已排序，请给出一个算法来找到具有最大数量 1 的行。还被要求编码和分析时间复杂度。

2）有一组给定的颜色，比如[1-N]。现在，人们穿着任何这些颜色的 T 恤进入体育场。编写一个算法来找到第一个进来的人，穿着独特的颜色。
起初我并不清楚这个问题，所以在几个例子之后，得到了他想要问的东西。
例如。假设我们有颜色 RGB
而人流如是，
GRBGGGG
输出应该是R。

希望这可以帮助一些人。

亚马逊的所有练习题！