Experiencia de entrevista en Amazon para pasante de SDE-1 (en el campus)

Ronda 1 (Ronda de codificación en línea):

Cinco componentes (2,5 horas):

1. Codificación : 2 LC Problemas basados ​​en historias de nivel medio. Uno en Coeficientes binomiales (use DP para evitar TLE) y otro en Heaps . Pasé 10/10 en Q1 y 9/10 en Q2. Practique extensamente los archivos del año pasado para tener una idea general.
2. Depuración : 7 preguntas. No es difícil siempre y cuando tenga una buena comprensión de cualquiera de los lenguajes OO (preferiblemente C++)
3. Workstyle Assessment (HR) : 50 preguntas. Tienes que mover el control deslizante a tu inclinación para la pregunta en particular. Tenga en cuenta los 14 principios de liderazgo de Amazon al intentar esta sección.  
4. Capacidad de Razonamiento (Aptitud) : 24 preguntas. Trate de resolver tanto como pueda, ya que muchas de las preguntas son seguimientos de la pregunta anterior.  
5. Formulario de Comentarios: Resolví todas las preguntas en el tiempo dado (y tenía 20 minutos libres). Cada sección tiene un temporizador individual, por lo que siempre verifique cuánto tiempo se tarda en resolver un problema. Tienes que resolver todas las preguntas para tener la oportunidad de despejar esta ronda, ya que la competencia era muy alta. Solo 40/1000 candidatos fueron seleccionados de esta ronda.  

En 4 días recibí la invitación para las rondas técnicas.  

Ronda 2 (Ronda 1 en línea): Amazon Chime – 45 minutos

El entrevistador fue muy estricto con el tiempo. Dijo que daría dos problemas, y se suponía que yo le proporcionaría la solución optimizada en el primer intento (a diferencia del método habitual de comenzar desde ingenuo y llegar a optimizado)

1. https://www.geeksforgeeks.org/in-place-convert-a-given-binary-tree-to-doubly-linked-list/
2. Dada una array de strings en la que cada string denota un número, encuentre el segundo número más grande sin realizar una conversión de tipos (ya que el valor de la string puede ser extremadamente alto y la conversión no será eficiente). Le di una respuesta usando el método strcmp(). Me dio un caso de borde y lo arreglé comprobando el tamaño de la cuerda también en la condición. Solo quedaban 5 minutos, así que escribí el programa lo más rápido que pude mientras explicaba la lógica en el lateral. Le preguntó al TC y al SC, y también le respondí bien.  

Le hice una pregunta basada en la cultura de Amazon, y después de responderla, me deseó suerte en la siguiente ronda y la entrevista terminó. Después de esta ronda, me sentí mucho más seguro y la segunda ronda estaba programada solo 1 hora después.  

Ronda 3 (Ronda 2 en línea): Amazon Chime – 45 minutos

Esta vez, la entrevista comenzó presentándonos el uno al otro. El entrevistador me preguntó sobre mis proyectos y prácticas anteriores. Como había hecho Open-Source en el pasado, me preguntó sobre el impacto de mi trabajo. Luego hablé sobre Javascript, Typescript y React. Luego preguntó en profundidad sobre un proyecto que puse en mi currículum y sobre mi pasantía actual en una startup (responsabilidades, progreso en mi trabajo, etc.). Después de esta discusión, me dieron mi primer problema.

1. Dada una string compleja con caracteres que van hacia arriba y hacia abajo, ¿qué se debe hacer para imprimirla? Para esto, decidí usar una array de caracteres y descubrí el patrón estándar de los recorridos hacia arriba y hacia abajo. Lo codifiqué rápidamente mientras hablaba a través de la lógica y escribí las complejidades en 10 minutos.  
2. https://www.geeksforgeeks.org/a-program-to-check-if-a-binary-tree-is-bst-or-not/

Este problema necesitaba recursión, y pude codificarlo y contar las complejidades con bastante rapidez.  

Dado que había completado ambas preguntas rápidamente, pasó el resto del tiempo preguntando sobre varios algoritmos de clasificación y sus compensaciones. Luego me preguntó acerca de mi estructura de datos favorita (Cola), y tuvimos una larga discusión al respecto. Después de esto, le hice algunas preguntas y tuvimos una pequeña discusión sobre los 14 Principios de Amazon. La entrevista terminó con una buena nota.

Esperaba la 3ra vuelta, pero por suerte habían decidido mi candidatura con dos vueltas.  

Veredicto: Seleccionado

Solo ocho de los últimos 40 fueron seleccionados para la pasantía y, afortunadamente, yo fui uno de ellos.  

Consejos rápidos:

1. Sea muy fuerte con su DSA. Había resuelto alrededor de 400 preguntas en el último año y 50 preguntas en la última semana antes de las entrevistas.
2. Debe resolver las dos preguntas dadas en cada entrevista y tener suficiente tiempo para responder también las preguntas de seguimiento.
3. Mantén un aura de calma antes de tus entrevistas. Puede ayudar a su mente a pensar con claridad y formar conexiones con sus problemas resueltos previamente.
4. Siempre mantenga al entrevistador al tanto de sus pensamientos. Nunca te quedes en silencio. Solo así pueden ayudarte si pierdes el rastro del problema.
5. Enfatice el código limpio y modular con comentarios. Esto demuestra tu habilidad como ingeniero. Usar funciones y variables con nombres apropiados.
6. A medida que codifica, piense en los casos extremos. Le ayudará a evitar problemas inesperados más adelante.
7. Conoce tus proyectos, currículum y experiencias pasadas. Prepárate para contarles todo en detalle.
8. Practique DSA con un compañero de codificación (programación en pareja). Le ayuda a desarrollar la práctica de explicar su código y es una situación en la que todos ganan.
9. Si se está preparando para Amazon, los 14 principios de liderazgo son imprescindibles.

Eso sería todo. Amazon no es difícil si confía en su DSA y sus habilidades de desarrollo. ¡Mis mejores deseos!