亚马逊面试体验(AmazonWow)

2021年3月17日14:45:36 发表评论 765 次浏览

在线测试:那里 有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

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

提示:

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

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: