亚马逊面试体验（AmazonWow）

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

1)给定一个字符串, 可以在www后面插入一个"。", 然后在com前面插入一个"。", 然后将其转换为有效地址；如果在com后面插入更多的字符, 则在com后面加上一个" /", 然后其余字符。

例如：

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

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

第一轮(面试1)：面试官自我介绍, 并请我自我介绍。

编码问题

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

第二回合(面试2)：编码问题

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

暗示：(使用a, b和其他字母作为顶点制作有向图)

第三回合(面试3)：

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

例如： 

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

面试官希望我完整地编码所有问题, 并在发现最佳方法的过程中为他们提供帮助。

提示：

• 面试官对你的方法满意后, 开始编码。
• 首先, 澄清所有疑问, 然后给出解决方案。
• 空运行你的代码以应对多种情况
• 尝试编写干净的代码。