亚马逊面试体验（AmazonWow）

2022-04-12 算法 IT知识面试经验算法题

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

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

打印最长的递减子序列的长度。
第一轮(面试1)：面试官自我介绍, 并请我自我介绍。
【亚马逊面试体验（AmazonWow）】编码问题

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

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

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

暗示：(使用a, b和其他字母作为顶点制作有向图)
第三回合(面试3)：

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

例如：

Input: UUDDDDUDUUOutput: Mountain 1 is formed by UUDD and 1 Valley by DDUDUU

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

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

推荐阅读

上一篇：PHP IntlChar::charDigitValue()函数用法指南

下一篇：Golang中的嵌套结构代码示例解释