Experiencia de entrevista de Amazon SDE-2

Acabo de asistir a una contratación lateral para ingeniero de desarrollo sénior, Amazon en Amazon, Gurgaon. Se le hizo las siguientes preguntas.

Ronda 1
Q1 Encuentre el máximo de cada ventana de tamaño k en una array dada.
Q2. Dada una expresión de longitud uniforme que consta solo de ‘{‘ y }’, encuentre el min. número de ediciones necesarias para que sea una expresión equilibrada válida.

Ronda 2
Q1. Dado un texto y una string de búsqueda, encuentre la substring más corta del texto que contiene el anagrama de la string de búsqueda.
i/p: texto – abcdbabcba, string de búsqueda – abb
o/p: abcb

Q2. Dado un mapa que mapea dos enteros de modo que la clave es el nivel de origen y el valor es el nivel máximo alcanzable desde el nivel de origen, encuentre el valor mínimo. pasos necesarios para alcanzar el último nivel a partir del primer nivel.
ej.: i/p: 1->4, 2->3, 3->6, 4->5, 5->8, 6->7, 7->8, 8->-1 (-1 indica se ha alcanzado ese último nivel).
o/p : 3 [1->4, 4->5, 5->8 = 3 pasos]

Q3. Dada una lista/array de oraciones (que consta de palabras alfabéticas), escriba la(s) oración(es) que tiene(n) al menos tantas consonantes como vocales, y que contiene la palabra que aparece con mayor frecuencia entre todas las oraciones dadas.