刚刚参加了亚马逊古尔冈亚马逊高级开发工程师的横向招聘。被问到以下问题。
第1轮
Q1 找出给定数组中每个大小为 k 的窗口的最大值。
Q2。给定一个仅由 ‘{‘ 和 }’ 组成的偶数长度表达式，找到最小值。使其成为有效的平衡表达式所需的编辑次数。
第二轮
一季度。给定一个文本和一个搜索字符串，找到包含搜索字符串字谜的文本的最短子字符串。
i/p : 文本 – abcdabbcba, 搜索字符串– abb
o/p: abcb
Q2。给定一个映射两个整数的映射，其中键是源级别，值是从源级别可达到的最大级别，找到最小值。从第一个级别开始到达最后一个级别所需的步骤。
例如: i/p: 1->4, 2->3, 3->6, 4->5, 5->8, 6->7, 7->8, 8->-1 (-1 表示已达到最后一个级别)。
o/p : 3 [1->4, 4->5, 5->8 = 3 步]
Q3。给定一个句子列表/数组(由字母单词组成)，打印具有/具有至少与元音一样多的辅音的句子，并且包含所有给定句子中出现频率最高的单词。