亚马逊面试体验（AmazonWow）

在线测试：那里 有 28 个 MCQ，主要基于堆栈、队列、预测输出、排序和二叉树以及 2 个编码问题。

1) 给定一个字符串，通过插入“.”将其转换为有效地址在 www 然后插入一个 '.'在 com 之前，如果 com 之后有更多字符，则在 com 之后放置一个“/”，然后是其余字符。

例如：

Input:  wwwgooglecomr
 Output: www.google.com/r

打印最长递减子序列的长度。

Round 1 (Interview 1):面试官自我介绍，让我自我介绍。

编码问题

1. 打印总和等于 0 的所有对。
2. 他扩展了这个问题以找到总和为 0 的所有三元组。

第 2 轮（面试 2）：编码问题

1. 给定 n 个 'a/b=0.5','b/c=0.9' 格式的字符串。以 'a/c' 格式查找 q 个查询的答案。

提示：（制作以a、b等字母为顶点的有向图）

第 3 轮（面试 3）：

1. 基于树：给定一棵二叉树，并且一个节点着火了，因此找到烧毁所有节点所需的时间。
2. 基于堆栈：给定一个带有 'U' 和 'D' 的字符串。找出山脉和山谷的数量

例如：

Input: UUDDDDUDUU
Output: Mountain 1 is formed by UUDD and 1 Valley by DDUDUU

面试官希望我对所有问题进行完整的编码，如果坚持找到优化的方法，我会在两者之间提供帮助。

尖端：

• 在面试官对您的方法感到满意后开始编码。
• 首先，澄清所有的疑问，然后给出你的解决方案。
• 为多个边缘情况试运行您的代码
• 尝试编写干净的代码。