Experiencia de entrevista de Amazon WOW – Part 5

Solicité el puesto de SDE I a través de Amazon WOW drive 2020. Hubo un total de 5 rondas (1 prueba de codificación + 4 entrevistas). Originalmente, se suponía que las entrevistas serían fuera de línea, pero debido a la pandemia de coronavirus, di mis entrevistas en línea.

Ronda 1: La ronda 1 fue una ronda de codificación en línea que constaba de 2 preguntas de codificación y 28 MCQ basadas en C, C++, Java, estructuras de datos, algoritmos y materias básicas. La primera pregunta de codificación fue convertir la 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 la moda de la array dada. . Esta ronda fue de 1 hora 30 minutos.

Resolví ambas preguntas de codificación por completo. Después de ser preseleccionado, se realizarían un total de 4 entrevistas, cada una de ellas de naturaleza eliminatoria. El tiempo para cada uno se fijó en 60 minutos cada uno y cada uno de ellos implicó escribir el código completo en un enlace IDE compartido por el entrevistador. Para cada pregunta, se debe indicar la complejidad del tiempo.

Entrevistas:

Entrevista 1: El entrevistador comenzó directamente dando preguntas de codificación.

1. Inversión alternativa de la lista enlazada en un grupo de tamaño k. Al igual que el primer grupo debe invertirse, el segundo grupo debe ser igual, el tercero debe ser invertido, el cuarto debe ser igual, etc.

   Ejemplo : 

   Input : 1->2->3->4->5->6->7->8,  k=2
   Output : 2->1->3->4->6->5->7->8

2. Hay dos strings dadas para encontrar los caracteres coincidentes y no coincidentes.

   Ejemplo :

   Input : s1 = abc s2 = abd 
   Output : matching = 2 non-matching = 1

Pude resolver ambas preguntas en alrededor de 55 minutos. El entrevistador pareció satisfecho. Recibí un correo para la segunda entrevista después de 2 días y la entrevista se programó después de 2 días.

Entrevista 2: Comenzó con la presentación del entrevistador y luego mi presentación y luego 2 preguntas de codificación.

1. Alcance desde una string de inicio hasta la string de destino en un número mínimo de pasos, siempre que no se pueda alcanzar un conjunto de strings intermedias. La string consta de números que van del 0 al 9 y funciona como un candado de maleta donde del 0 puede haber dos opciones 1 o 9, de igual forma del 1 podemos ir al 2 o al 0. 

   Sugerencia: use BFS para construir gráficos de strings.

   Ejemplo: 

   Input : 
   Source = 123
   Destination = 456
   steps = 9

2. Encuentre un máximo de la diferencia entre el máximo y el mínimo de todos los subarreglos de tamaño k. En esta entrevista, pude escribir el código para ambas preguntas en solo 25 minutos (quizás buena suerte :-). Recibí correo para la tercera ronda el mismo día y la entrevista fue al día siguiente.

Entrevista 3: 

1. Dada una familia de hormigas, en la que hay hormigas hembra y macho, se dan interacciones entre miembros de la familia, es decir, se da quién interactúa con quién, averiguar si es una buena familia y una familia es buena si solo hay dos géneros diferentes. obrar recíprocamente. 

   Ejemplo : 

   Input: number of ants = 6, Interactions = { 1-2, 3-4, 5-6}
   Output - Good family
   Input : number of ants = 6 Interaction = {1-3, 3-5, 1-5}
   Output - Bad family

2. Siguiente elemento mayor

   Y preguntas sobre os (Explicar el algoritmo de Banker con un ejemplo, Thrashing, Deadlock, Semaphore, etc.), DBMS (propiedades de ACID), oops y proyectos.

La primera pregunta me pareció muy nueva. Después de pensar mucho, pude entender que no debería haber ningún ciclo extraño en el gráfico formado a partir de las interacciones. Intenté escribir código pero la entrevista no fue muy satisfactoria. Luego pasó a la siguiente pregunta. Como la segunda pregunta es una pregunta muy común, inmediatamente comencé a decir la solución, por lo que el entrevistador preguntó si conoces esta pregunta y dije que sí. Me pidió que escribiera código en solo 2 minutos sin ningún error, y lo escribí, pero pudo encontrar un error 😐

Después de esta entrevista, no esperaba una llamada para la próxima entrevista. Pero afortunadamente recibí el correo después de 6 días para programar la próxima ronda al día siguiente.

Entrevista final: comenzó con la introducción, las preguntas del proyecto y las preguntas de comportamiento. Por ejemplo, da un ejemplo en el que hayas pasado algún tiempo y hayas descubierto algo por tu cuenta.

1. Dadas dos arrays, mueva un elemento de una array a otra solo si el promedio de ambas arrays se vuelve mayor que el promedio anterior, encuentre qué elemento se puede mover
2. Algunas preguntas relacionadas con BFS no recuerdan exactamente
3. Elemento mínimo en la pila sin usar otra pila

En la primera pregunta, me puse nervioso y no pude encontrar un enfoque. El entrevistador fue muy amable y me ayudó a comprender el enfoque y luego me pidió que escribiera el código. Las siguientes dos preguntas las pude resolver.

Después de alrededor de 15 a 20 días, recibí un correo electrónico que me había seleccionado como SIDE en Amazon. Sugeriría ser paciente y tranquilo durante la entrevista. Piensa en voz alta. El entrevistador está ahí para ayudarte.

¡¡La mejor de las suertes!!