Experiencia de entrevista de Amazon para SDE 1 (1,5 años de experiencia)

Amazon Chennai realizó una campaña para SDE 1 y SDE 2 recientemente el 28 de septiembre en Delhi

Inicialmente había una ronda escrita donde se nos pedía escribir algoritmos para ciertos problemas. Los problemas eran de nivel medio. Hubo un total de 3 problemas como:

Problema 1: compruebe si la lista enlazada dada es palíndromo o no

Problema 2:  encuentre la fila con el número máximo de 1 en una array binaria ordenada

Problema 3: Coincidencia de patrones de comodines

Ronda 1 (F2F):

1. Dado un árbol binario, encuentre la diferencia entre la suma de todos los elementos en el nivel par e impar del árbol. El nivel del árbol se consideró en diagonal. (complejidad espacial esperada O(1), complejidad temporal O(n).
2. Era una pregunta estándar de DP, tenemos que encontrar la suma máxima posible para llegar a la última fila de la array comenzando desde la esquina superior izquierda y solo los movimientos posibles iban hacia abajo y en diagonal hacia la derecha.

Luego me hizo algunas preguntas de comportamiento.

Ronda 2 (F2F):

1. Ruta de suma máxima en un árbol binario
2. Comenzó esta pregunta enmarcando una historia como la que encontramos para cada pregunta en Codechef, pero resultó ser uno de los problemas de DP (problema de separación de palabras ). Le conté mi enfoque usando Trie y también funcionó en algunos casos de prueba, pero no pude proporcionar la solución eficiente usando DP. Nunca antes había visto esta pregunta, pero luego supe que es una de las preguntas más comunes.

Ronda 3 (gerente de contratación F2F):

Era uno de los altos directivos del equipo para el que se llevó a cabo esta campaña de contratación. En primer lugar, me pidió que me presentara y luego me hizo muchas preguntas de comportamiento basadas en los principios de Amazon.

Solo se realizaron 3 rondas ese día y Recursos Humanos me dijo que la próxima ronda se realizará por videoconferencia.

Ronda 4 (elevación de la barra):

Esta ronda se llevó a cabo después de dos semanas y el entrevistador era un alto directivo con más de 10 años de experiencia en Amazon. Comenzó con mi presentación y luego hizo preguntas de comportamiento basadas en los principios de Amazon como:

1. Cuéntame una situación en la que trabajaste en algo al lado de tu equipo
2. Si hay un lanzamiento de producto mañana y se entera de que hay muchos errores en el producto que demorarían al menos dos semanas, ¿qué haría en esta situación?
3. El mejor proyecto en el que has trabajado.

También hizo algunas preguntas de los sistemas operativos sobre los algoritmos de programación, la condición de carrera, cómo funcionan los mutex y los semáforos y su implementación práctica, cómo se guardan los datos en el disco.

También quería hacer preguntas sobre patrones de diseño, pero le respondí que no tengo mucho conocimiento de eso.

Por último, me pidieron que resolviera un problema algorítmico que me dio un archivo de texto de palabras y espacios sin puntuación y necesitamos comprimir este archivo para reducir el tamaño real del archivo.

Después de dos semanas, recibí la llamada de recursos humanos de que había sido preseleccionado para este puesto.

Veredicto: Seleccionado

Nota:  En cada etapa, se espera que escriba un código limpio, simple y eficiente con la mínima complejidad de tiempo posible en papel o pizarra. Incluso si no está seguro de su solución, cuéntele al entrevistador sobre su proceso de pensamiento y enfoque, ya que a veces no solo buscan la solución exacta, sino que lo juzgan por su capacidad de pensamiento y cómo ve el problema en sí mismo.