Experiencia de entrevista en Amazon | Pasante de 6 meses para SDE-1 (en el campus) – Part 1

Ronda 1: Prueba en línea, fue la primera ronda con 4 secciones.

1. Prueba de depuración de código

2. 2 preguntas de codificación (70 min)

   • Dada una array A[] y un número x, verifique el par en A[] con suma como x

   • Clonar una lista enlazada con el puntero siguiente y aleatorio

3. Preguntas de personalidad

4. Razonamiento logico

Algo que observé y señalé en la ronda uno fue que la solución debe estar más optimizada en la ronda de codificación y como las preguntas no tenían un nivel de dificultad más alto, por lo tanto, deben haberse resuelto en menos tiempo. En mi caso, terminé la prueba media hora antes del tiempo asignado.

Ronda 2 (Entrevista técnica 60 min): Primero, el entrevistador me pidió que me presentara. Luego me preguntó sobre los proyectos que hice. Después de una discusión introductoria sobre proyectos, me dio 2 preguntas de codificación sobre su entorno personal de código en vivo.

Me pidió que primero explicara el enfoque y luego lo codificara. Tuve que explicar la complejidad de tiempo de cada solución y el código óptimo si es posible con menor complejidad de tiempo.

1. Dada una array, realice un reemplazo en el lugar de modo que cada elemento se reemplace por su elemento más grande a la derecha.
2. Una array con múltiples caracteres (puede tener más de una ocurrencia) dada con un valor K. Hace el número mínimo de reemplazos en la array de modo que en la array resultante solo tenemos K caracteres distintos (Esta pregunta se hizo como un problema verbal con algunas condiciones dadas).

Ronda 3 (Entrevista técnica 120 min): Al igual que en la primera ronda, hubo una breve introducción de ambos lados. Esta ronda fue la codificación más el tipo de recursos humanos. Después de 2 preguntas de codificación, se me pidió que describiera una situación difícil a la que me enfrenté al completar cualquier proyecto mío, cuál era mi objetivo, qué hice para superarlo y cuál fue el resultado final.

1. Se da una secuencia como [TTTTBBBBBBBBBB BTT] donde T denota el número de bicicletas TV y B denota bicicletas Bajaj. Escriba un código para contar la cantidad de bicicletas Bajaj en el garaje de la manera más óptima.

   Lo resolví en O (log n) usando búsqueda binaria.

   La segunda pregunta era típica de entender. E inicialmente pensé que no sería capaz de resolverlo. Pero el entrevistador fue muy amable y cooperativo. Y me hizo llegar a la respuesta con una solución optimizada. Me pidieron que escribiera una función de trabajo completa para este.

2. Se le proporciona una gran cantidad de datos de 10 Mbs y tiene una RAM de 1 Mb disponible con usted. ¿Cómo ordenaría los 10 Mb completos de datos usando esta RAM?

   El primer enfoque lo expliqué usando merge sort. Pero no estaba tan optimizado. También me pidieron que explicara la complejidad de cada función del tipo de fusión en cada pasada. Esto fue algo así como fusionar N arrays.

   Por fin, di una solución usando heap con menor complejidad de tiempo, y el entrevistador quedó satisfecho al final.

15 estudiantes fueron seleccionados entre 38 en las rondas de entrevistas y yo fui uno de ellos.