Experiencia de entrevista en Amazon para pasantías (en el campus)

Soy un estudiante de B.tech de tercer año en NIT Jamshedpur. Amazon visitó nuestro campus para pasantías.

RONDA 1: La primera ronda fue una ronda en línea, y hubo 4 sets en esta ronda.

El primer conjunto fue la ronda de depuración del código y hubo aproximadamente 6-7 códigos. La segunda ronda fue la ronda de codificación y también fue bastante fácil, la tercera fue la ronda de aptitud y la última ronda fue la ronda de preguntas de comportamiento.

Las 2 preguntas de codificación en la ronda en línea fueron:

1. Combinar dos listas enlazadas ordenadas

2. Había una array 2d con cada celda que contenía un valor. tenemos que considerar todos los caminos para llegar desde la celda superior izquierda de la array hasta la celda inferior derecha. Podemos movernos en la única dirección inferior o derecha. Y tenemos que considerar 1 celda de valor mínimo en todas las rutas y luego tenemos que encontrar el máximo de todos esos valores mínimos.

   Ejemplo:

   array a[3][3]

   7	10	6
   8	5	11
   3	4	9

   Aquí todos los caminos posibles son (7->10->6->11->9), (7->10->5->11->9), (7->10->5->4-> 9), (7->8->5->11->9), (7->8->3->4->9), (7->8->5->4->9) . entonces aquí las celdas mínimas en estos caminos fueron 6, 5, 4, 5, 3, 4. Y el máximo de estos es 6. Entonces 6 es la respuesta. Resolví esto con el uso de una tabla dp, observando que obtuve la relación dp[i][j] = max( min(a[i][j], dp[i+1][j]), min( a[i][j], dp[i][j+1])).

RONDA 2 (Cara a Cara): Esta fue la ronda final. hubo un total de 2 preguntas. Primero, se presentó a mí y su papel en la empresa, y luego me pidió que me presentara. Después de eso, saltó directamente a las preguntas de codificación.

1. Esta pregunta fue bastante difícil de interpretar al principio porque creo que el entrevistador estaba probando si puedo implementar una estructura de datos aquí. la pregunta era:- Hay una colonia de hormigas con n hormigas. Y habrá un total de m interacciones entre hormigas. Entonces, (una colonia será buena solo si todas las interacciones fueron entre géneros opuestos). Hemos estado dando las interacciones entre hormigas, y tenemos que averiguar si esta colonia puede ser buena o no. por ejemplo:-

   Input:
   3 3    
   1 2
   2 3                 
   1 3

   Así que hay un total de 3 hormigas y 3 interacciones. la hormiga 1 interactúa con la hormiga 2, la 2 con la 3 y la 1 con la 3. Tenemos que decir si esta colonia puede ser buena o no. Así que aquí esta colonia no puede ser buena, ya que 1 interactúa con 2 y 3, por lo que el género de 2 y 3 debería ser el mismo, pero 2 y 3 también interactúan, por lo que no hay forma posible de que esta colonia sea buena.

   Resolví esto implementando un gráfico en esta pregunta y usé el concepto de componentes bipartitos en esta pregunta.

2. Elemento mayor siguiente

VEREDICTO: SELECCIONADO