Experiencia de entrevista de Amazon para SDE | Pasantía de 2 meses (en el campus)

Amazon visitó nuestro campus (NIT Jamshedpur) el 3 de octubre. Constó de 2 Rondas (1 Evaluación Online y 1 Entrevista Técnica)

Ronda 1 : la ronda 1 fue una evaluación en línea que constaba de cuatro partes:

1. Depuración de código: 7 preguntas para depurar en 20 minutos. ( Dificultad – Fácil)

2. Prueba de codificación: 2 preguntas de codificación para resolver en 70 minutos.

   1. Subsecuencia común más larga
   2. Dada una array con r filas y c columnas, encuentre la puntuación máxima de un camino que comienza en [0, 0] y termina en [r-1, c-1]. La puntuación de un camino es el valor mínimo en ese camino. Por ejemplo, la puntuación de la ruta 8 → 4 → 5 → 9 es 4. No incluya la primera o la última entrada. Solo puede moverse hacia abajo o hacia la derecha en cualquier momento.( https://leetcode.com/discuss/interview-question/383669/ )

      Ejemplo: 

      Input: [[1, 2, 3] [4, 5, 1]]
      Output: 4
      Explanation:
      Possible paths:
                     1-> 2 -> 3 -> 1
                     1-> 2 -> 5 -> 1
                     1-> 4 -> 5 -> 1
      So-min of all the paths = [2, 2, 4].
      Note that we don't include the first and final entry.
      Return the max of that, so 4.

3. Evaluación del estilo de trabajo (Escalando tu habilidad con respecto a diferentes situaciones y características): 20 minutos

4. Capacidad de razonamiento: 35 minutos

De más de 150 estudiantes, 30 estudiantes fueron seleccionados para la ronda 2. Yo fui uno de ellos.

Ronda 2: Entrevista Técnica (Se realizó el 25 de octubre)

Primero, el entrevistador se presentó y me dijo que me presentara. Luego saltó a las preguntas de codificación tal como se dieron.

1. Había una familia de hormigas. Tenemos que averiguar si es una familia BUENA o MALA. (Nota: UNA BUENA familia es aquella en la que todas las interacciones entre las hormigas se dan en género opuesto)

   Input : 3 3 (3 ants, 3 interactions)
              1 2 (1 interacts with 2 and vise versa)
              2 3
              3 1          

   El entrevistador solo me mostró las preguntas y no dijo nada más, aunque le pedí que me explicara. Tengo que encontrar el resultado del caso de prueba anterior y codificar en consecuencia. Después de 10 minutos de pensar, le dije que si podemos dividir el gráfico en dos partes, entonces podemos decir que la familia es BUENA, lo demás es MAL. ( https://www.geeksforgeeks.org/bipartite-graph/ )
   Me pidió que continuara con el código y escribí el código en el editor de texto dado, luego lo revisó y no dijo nada y pasó a la segunda pregunta. .

    

2. La segunda pregunta era encontrar la distancia entre los dos Nodes más lejanos en un gráfico.
   Le dije el enfoque de fuerza bruta, me pidió que optimizara mi código. Intenté optimizar el código, pero me dijo que se nos acababa el tiempo y si tengo alguna duda. Hice una pregunta sobre el alcance de Deep Learning en Amazon. Y luego salimos de la reunión y la entrevista había terminado.

    

El resultado se anunció al día siguiente. Entre 30 estudiantes, 10 fueron seleccionados para la pasantía y afortunadamente yo era uno de ellos.

Aunque no recibí ningún reconocimiento del entrevistador ni me explicó mucho la pregunta, le di la mejor respuesta que pude, y estaba bastante confiado y satisfecho con mis respuestas dadas en el tiempo limitado.

Te sugiero que te prepares y des tu 100% y dejes el resto. ¡Todo lo mejor!