Experiencia de entrevista de Amazon para SDE-1 | 6 meses de experiencia (fuera del campus)

Participé en el proceso de contratación de Amazon en diciembre de 2020. Recibí una llamada de un reclutador de Amazon para el puesto SDE-1.

Hubo un total de 5 rondas (1 prueba de codificación en línea + 4 entrevistas).

Ronda 1 (prueba de codificación en línea): la prueba contiene dos preguntas de codificación que debe resolver en 2 horas. También debe enviar el enfoque utilizado para resolver en palabras junto con la complejidad de tiempo y espacio de su algoritmo.

1. Se basó en la cola de prioridad.
2. Encuentre el par más cercano de dos arrays ordenadas

Resolví ambos problemas fácilmente y aclaré esta ronda fácilmente.

El reclutador entonces me contactó para entrevistas. Ella me dijo que habrá 4 rondas de entrevistas y cada ronda será una ronda de eliminación. Todas las entrevistas se realizaron en Amazon Chime. Cada ronda de entrevistas fue de 1 hora.

Entrevista ronda 1: Hubo dos entrevistadores en esa ronda. Al principio, todos dieron su presentación y luego el entrevistador saltó directamente a la codificación. En esta ronda se hicieron 2 preguntas de codificación. Tuve que discutir el enfoque claramente y escribir un código limpio y ordenado para esto. El código debe cubrir todos los casos extremos.

1. Array ordenada a BST balanceada.
2. Dada una array de ‘O’ y ‘X’, reemplace ‘O’ con ‘X’ si está rodeada por ‘X’ .

Resolví ambos problemas y escribí un código claro para ambos. Me preguntó acerca de las complejidades de ambas soluciones.

Entrevista ronda 2: tuvimos una introducción al principio, luego el entrevistador comenzó con una pregunta de codificación. La pregunta era: Hay un científico, y tiene que hacer experimentos con algún virus. Pero puede realizar el experimento si solo hay 1 virus. Dada la cantidad de virus entre [1,10^18], encuentre la cantidad mínima de pasos para reducir la cantidad de virus usando los siguientes pasos:

1. Sume o reste 1 al conteo de virus.
2. Puede reducir el tamaño a la mitad si el conteo es parejo.

Resolví el problema usando la recursividad muy fácilmente y usé la memoización para optimizar el código. El entrevistador me pidió que escribiera el código y quedó impresionado por el enfoque que utilicé. 

Luego preguntó sobre la complejidad del código y tuvimos una muy buena discusión al respecto. Luego, el entrevistador me preguntó sobre el proceso de resolución de DNS, la diferencia entre la dirección MAC y la dirección IP, qué son las direcciones IP de clase A/clase B/clase C.

Luego me preguntó sobre la hiperpaginación, la memoria virtual, el almacenamiento en caché y un ejemplo de almacenamiento en caché de la vida real. Respondí todas correctamente y luego, al final, el entrevistador hizo algunas preguntas de comportamiento basadas en mis experiencias laborales pasadas.

Ronda de entrevistas 3 (ronda del gerente de contratación): durante los 45 minutos iniciales, discutimos mi trabajo en mi empresa anterior. Tuvimos una discusión detallada sobre mis proyectos en la empresa anterior. Hizo algunas preguntas de comportamiento en el medio basadas en esas experiencias. Estaba muy impresionado por mi trabajo anterior y luego, en los últimos 15 minutos, me preguntó un problema de codificación.

El problema era una variación de la compra y venta de acciones para maximizar las ganancias. Inicialmente le di un enfoque de fuerza bruta y luego me pidió que lo optimizara. Lo optimicé y luego me pidió que escribiera un código para él y, al final, discutimos la complejidad del algoritmo.

Ronda de entrevistas 4 (ronda de aumento de la barra): un gerente senior de ingeniería de Amazon tomó esta ronda. Durante los primeros 30 minutos, me preguntó acerca de mis trabajos anteriores y nuevamente algunas preguntas de comportamiento. Después de esto, me dio una pregunta de codificación. la pregunta era:

1. Dado un gráfico, tenía que encontrar si el gráfico dado es un árbol o no.

Discutí el enfoque claramente y luego escribí un código limpio para él.

Resultado: Seleccionado

Consejo: prepare bien DSA para las rondas de codificación de GFG o leetcode. Debería poder escribir código limpio y ordenado. Además, Amazon busca habilidades de liderazgo en sus empleados, así que prepárate también para los problemas de comportamiento. También hacen muchas preguntas de comportamiento. 

Esté preparado con temas de CS como DBMS, redes informáticas y sistema operativo.

¡Buena suerte!