Experiencia de entrevista en Amazon (fuera del campus) 2022

Hay cuatro rondas de entrevistas.

Ronda 1 (Prueba de evaluación en línea): La prueba en línea consta de 2 preguntas de codificación que deben completarse en 70 minutos. Las preguntas tienen un nivel de dificultad medio y pude resolverlas en menos de 40 minutos.

Uno de ellos fue una variante de esta pregunta https://www.geeksforgeeks.org/find-maximum-minimum-sum-subarray-size-k/

Ronda 2 (entrevista técnica): mi entrevistador me pidió que me presentara y luego saltó a las preguntas de codificación:

• Pregunta 1 : compruebe si el BST dado es un árbol de suma

  Le di una solución optimizada y discutí su complejidad de tiempo.

• Pregunta 2 : Comenzará en un punto (X, Y) en una cuadrícula de dimensiones (M, N). Devolver el nro. de formas en las que puedes cruzar el borde de la cuadrícula en exactamente k pasos.

  Inicialmente di una solución de fuerza bruta. Más tarde pude optimizar mi código. Mi entrevistador fue muy amable, me ayudó aquí y allá si había algún error en mi código. En general, pude resolver ambas preguntas en menos de 50 minutos. Más tarde tuvimos una conversación informal sobre proyectos y cultura laboral en Amazon durante unos minutos.

Ronda 3 (Entrevista técnica): Hizo una presentación sobre sí mismo y me pidió que hiciera lo mismo. Más tarde me hizo una pregunta de codificación:

• Pregunta 1 : Encuentre el subárbol de suma máxima que también es un BST en un árbol binario.  

  Resolví la pregunta y le expliqué mi enfoque y la complejidad temporal de mi solución. Luego me mostró múltiples fragmentos de código y me pidió que calculara las complejidades de tiempo para cada uno de ellos. Pidió calcular la complejidad temporal del algoritmo Tamiz de Eratóstenes .

Ronda 4 (Ronda final/Elevación del listón): Tuvimos una discusión sobre mis proyectos anteriores durante unos 30 minutos. Luego me hizo algunas preguntas de comportamiento:

• Háblame de un momento en el que hayas superado las expectativas.
• Hábleme de un momento en el que haya entregado tarde. En caso afirmativo, ¿cuál fue el motivo de la demora?
• ¿Por qué quiere dejar su empresa actual?
• ¿Por qué Amazonas?

Luego me pidió que escribiera un código de calidad de producción para la siguiente pregunta: https://www.geeksforgeeks.org/sort-the-strings-according-to-its-frequency/

Resultado Final: Seleccionado.