亚马逊面试体验(AmazonWow)

在线测试:那里 有28个MCQ, 主要基于堆栈, 队列, 预测输出, 排序和二叉树以及2个编码问题。
1)给定一个字符串, 可以在www后面插入一个"。", 然后在com前面插入一个"。", 然后将其转换为有效地址;如果在com后面插入更多的字符, 则在com后面加上一个" /", 然后其余字符。
例如:

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

打印最长的递减子序列的长度。
第一轮(面试1):面试官自我介绍, 并请我自我介绍。
【亚马逊面试体验(AmazonWow)】编码问题
  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: UUDDDDUDUUOutput: Mountain 1 is formed by UUDD and 1 Valley by DDUDUU

面试官希望我完整地编码所有问题, 并在发现最佳方法的过程中为他们提供帮助。
提示:
  • 面试官对你的方法满意后, 开始编码。
  • 首先, 澄清所有疑问, 然后给出解决方案。
  • 空运行你的代码以应对多种情况
  • 尝试编写干净的代码。

    推荐阅读