Experiencia de entrevista de Amazon para SDE – 1

Un especialista en adquisición de talento de Amazon me contactó a través de mi perfil de Instahyre hace un mes para el puesto SDE – 1.

Avance rápido a eso, me informaron que como procedimiento de selección habría 5 rondas en total (Un OA + 4 entrevistas).

Aclaré la ronda de OA. Las siguientes entrevistas fueron así.

Ronda 1: (Algoritmos y DSA) 

1. Hay N gasolineras a lo largo de una ruta circular, donde la cantidad de gasolina en la i-ésima estación es gas[i]. Tiene un automóvil con un tanque de gasolina ilimitado y cuesta [i] de gasolina viajar desde la i-ésima estación hasta la siguiente (i + 1)-ésima estación. Empiezas el viaje con el depósito vacío en una de las gasolineras. Dadas dos arrays de enteros gas y costo, devuelve la estación de servicio inicial.
2. Imprime todas las hojas del árbol binario.
3. Vista derecha del árbol binario 

Ronda 2: (resolución de problemas, fundamentos de CS y codificación)

1. Vista inferior del árbol binario en BFS y DFS.
2. Dado un directorio, donde los archivos se crean, almacenan y eliminan según sea necesario. Se le proporciona la hora de creación y eliminación de cada archivo. Debe averiguar el número total de archivos presentes en cualquier instante en el directorio.

Nota: Este es un problema codicioso. Es similar a la pregunta: Número mínimo de plataformas requeridas para una estación de tren/autobús. Una pequeña lluvia de ideas me ayudó a llegar a la solución. El entrevistador se mostró satisfecho con la complejidad temporal y espacial óptima.

Ronda 3: (gerente de contratación y técnico)

El entrevistador era el gerente y en esta ronda también debe esperar preguntas relacionadas con recursos humanos, principios de liderazgo y codificación.

Inicialmente, el entrevistador me pidió la introducción seguida de muchas preguntas basadas en la situación. Esperan respuestas en formato STAR (S: situación, T: tarea, A: acción, R: resultado) que deben reflejar claramente los 14 principios de liderazgo seguidos por Amazon.

A partir de entonces, se hicieron algunas preguntas técnicas seguidas de una pregunta de diseño.

• Diseñe un caché LRU con código óptimo.

Ronda 4: (gerente de contratación y técnico)

La entrevista fue tomada por un SDE – 2 perteneciente a una oficina diferente de Amazon.

Se me pidió que hiciera mi presentación y algunas preguntas basadas en la situación. A continuación, me preguntó sobre mis organizaciones anteriores en las que había trabajado anteriormente.
Se me pidieron detalles detallados y preguntas de seguimiento con respecto a los proyectos para probar mi conocimiento. 

1. Conecte n cuerdas con un costo mínimo. Usé Heap para resolverlo, por lo que se hicieron preguntas relacionadas con el montón.
2. Algoritmo para la implementación de Min – Heap.

Para llevar 😉

• Para cada pregunta de codificación que se le haga, escriba el código limpio y óptimo con explicaciones.
• Aborda las preguntas con confianza y despacio.
• Mantenga la entrevista bien comunicativa.
• Piensa en voz alta y ten un 🙂 en tu cara. Mis mejores deseos !