Experiencia de entrevista en Amazon (fuera del campus para SDE-1)

Primero, hubo preselección sobre la base del cpi y el porcentaje de la junta, supongo.

Ronda 1 : la ronda 1 fue la ronda de codificación que constaba de 2 preguntas de codificación y 28 MCQ basadas en resultados, estructuras de datos y algoritmos. La primera pregunta de codificación fue convertir una expresión infija a sufijo ( https://www.geeksforgeeks.org/stack-set-2-infix-to-postfix ) y la segunda fue encontrar la media, la mediana y el modo de la array dada. . Esta ronda fue de 1 hora 30 minutos.

Después de ser preseleccionado, se llevarían a cabo un total de 4 entrevistas cara a cara, cada una de ellas de naturaleza eliminatoria. El tiempo para cada uno se fijó en 45 minutos cada uno y cada uno de ellos implicó escribir el código completo en papel.

Entrevistas :

Entrevista 1 : Comenzó con mi introducción y luego con 2 preguntas de codificación.

Pregunta 1: dada una array, encuentre el número de sub-arrays que tienen una suma par.
https://www.geeksforgeeks.org/find-number-subarrays-even-sum/
Después de la fuerza bruta, derivé la fórmula y el entrevistador quedó satisfecho.

Pregunta 2: Dada una array de 0 y 1, y un número m, puede voltear un máximo de m ceros, contar la longitud máxima de 1 que puede hacer al voltear un máximo de m ceros.
Lo probé durante algún tiempo y lo acerqué bien. Pero luego, según el entrevistador, me desvié y le expliqué mi enfoque y lo verificó con algunos casos de prueba. Mi enfoque también fue correcto y él estaba convencido.

Luego me preseleccionaron para la siguiente ronda.

Entrevista 2 : Comenzó con la introducción del entrevistador y luego una pregunta sobre redes (ya que mi proyecto involucraba interruptores) y luego 2 preguntas de codificación.

Pregunta 1: dados dos números muy grandes representados como un vector, multiplícalos.
Codificado correctamente.

Pregunta 2: Imprima el cruce de límites de un árbol binario.
Codificado esto también.

Entrevista 3 : Comencé con mi proyecto y luego con la codificación.

Pregunta 1: dado un diccionario en el que la longitud de todas las palabras es igual, puede cambiar solo un carácter. Dada una palabra inicial y una palabra final, ¿cuál será el menor número de pasos necesarios para cambiar la palabra inicial a la palabra final?
Lo resolvió en el primer intento (el entrevistador pareció un poco sorprendido por esto).

Pregunta 2: Dado un puntero a un Node en una lista enlazada, elimine el Node dado en O(1).
Sin código, solo el enfoque.

Entrevista final : Nuevamente con mi proyecto y pasantía.

Pregunta 1: Dada una Lista Vinculada y un número k, invertir la Lista Vinculada en grupos de k.
Codificado.

Pregunta 2: Igual que la primera pregunta en la ronda 3.
El entrevistador preguntó solo el enfoque y la complejidad y luego una pregunta más.

Pregunta 3: dado un número, encuentre el siguiente número mayor que se puede formar con los mismos dígitos.
Solo se pudo llegar al enfoque, el tiempo expiró, por lo tanto, no se pudo codificar.