Amazon Interview Experience para SDE-1 (unidad Amazon Wow)

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 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 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 involucró escribir el código completo en el 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.

Pregunta 1: inversión alternativa de lista enlazada en grupo de tamaño k. Al igual que el primer grupo debe invertirse, el segundo grupo debe ser el mismo, el tercero debe invertirse, el cuarto debe ser el mismo, etc.

Ejemplo : 

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

Salida: 2->1->3->4->6->5->7->8

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

Ejemplo :

Entrada: s1 = abc s2 = abd 

Salida: coincidencia = 2 no coincidencia = 1

Pude resolver ambas preguntas en alrededor de 55 minutos. El entrevistador parecía 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.

Pregunta 1: llegar desde una string de inicio a la string de destino en un número mínimo de pasos, siempre que no se pueda alcanzar un conjunto de strings intermedias. String consta de números que van del 0 al 9 y funciona como un candado de maleta donde desde 0 puede haber dos opciones 1 o 9, de manera similar desde 1 podemos ir a 2 o 0. Sugerencia: use bfs para construir un gráfico de strings.

Ejemplo: 

Aporte : 

Fuente = 123

Destino = 456

pasos = 9

Pregunta 2. Encuentra el 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 (¿¿Puede ser buena suerte????)

Recibí correo para la tercera ronda el mismo día y la entrevista fue al día siguiente.

Entrevista 3: 

Pregunta 1: Dada una familia de hormigas, en la que hay hormigas hembra y macho, se dan interacciones entre los 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 dos géneros diferentes interactúan. 

Ejemplo : 

Entrada: número de hormigas = 6, Interacciones = { 1-2, 3-4, 5-6}

Salida – Buena familia

Entrada: número de hormigas = 6 Interacción = {1-3, 3-5, 1-5}

Salida – Mala familia

Pregunta 3: Siguiente elemento mayor

Y preguntas sobre os (Explicar el algoritmo de Banker con 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 estaba muy satisfecha con el código. 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 conoce esta pregunta y dije que sí. Me pidió que escribiera el 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í un correo después de 6 días para programar la próxima ronda al día siguiente.

Entrevista final: comenzó con una introducción, preguntas sobre el proyecto y preguntas sobre el comportamiento. Da un ejemplo en el que hayas pasado algún tiempo y hayas descubierto algo por tu cuenta.

Pregunta 1: dadas dos arrays, mueva el 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

Pregunta 2: Algunas preguntas relacionadas con bfs no recuerdan exactamente

Pregunta 3 : elemento mínimo en la pila sin usar otra pila

En la primera pregunta me puse nervioso y no pude encontrar el 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 que pude resolver.

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

¡¡La mejor de las suertes!!