Experiencia de entrevista de Amazon para SDE – Part 45

PPI después de 2 meses de pasantía

Amazon realizó entrevistas al final de la pasantía del verano pasado para roles de SDE. A diferencia de años anteriores, fue completamente trabajo desde casa y, por lo tanto, se realizaron entrevistas para juzgar mejor la candidatura de los pasantes para la conversión a tiempo completo al final de la pasantía de 2 meses.

Hubo 2 rondas de entrevistas en la última semana de la pasantía y el entrevistador de la primera ronda fue un SDE y el entrevistador de la segunda ronda fue un gerente senior. Ambas rondas se realizaron a través de Amazon Chime y se utilizó un editor de código bidireccional.

Ronda 1: En esta ronda, el entrevistador se centró en las habilidades de codificación/habilidades de resolución de problemas. 

• La entrevista comenzó con una breve introducción de mi parte y luego el entrevistador saltó a mi CV y ​​me pidió que explicara los proyectos que tenía en segundo año, y me tomó por sorpresa porque no estaba preparado para ello. Traté de explicarle todo lo que pude, pero él no estaba satisfecho con la explicación.
• Luego, me preguntó Triplete de suma máxima y le di una solución de fuerza bruta y lo codifiqué y luego me pidió que lo optimizara. Sugerí 2 métodos, uno con clasificación y el otro tomando 3 variables (el enfoque más optimizado). Me preguntó qué tipo usaría y le dije merge sort y luego me pidió que escribiera merge sort donde tuve problemas y terminé explicando solo el enfoque. Más tarde, codifiqué el enfoque más optimizado.

Ronda 2: En esta ronda, el entrevistador se centró más en el dominio de DS/Algo.

• Mi primera pregunta fue muy típica y no pude resolverla.
  Ques: Hay dos centros de Amazon, uno en Bangalore y otro en Hyderabad, donde los candidatos deben ir para las entrevistas. Un candidato debe visitar uno de los centros y el gasto sería en Amazon. Cada ubicación debe tener la mitad del candidato (N, el número de candidato es par) y el costo asociado con los gastos de viaje debe minimizarse. Salida del costo.
  Ej: Para 6 candidatos {20,40}, {10,60}, {5,80}, {60,10}{100,15}, {150,20}. Aquí supongamos que el costo es {Bangalore, Hyderabad}, por lo tanto, los primeros 3 candidatos deben ir a Bangalore y los siguientes 3 deben ir a Hyderabad y el costo total es 70.
• La segunda pregunta fue transformar BST en Greater sum tree , que fue bastante fácil y tomó menos tiempo para escribir.
• La tercera pregunta fue implementar un reproductor de audio/canciones donde hay n canciones y deben reproducirse en un orden aleatorio y una canción reproducida no debe repetirse hasta que se hayan reproducido todas las canciones no repetidas. Era la primera vez que me hacía estas preguntas y luché un poco con esto. Di 2-3 enfoques con diferentes estructuras de datos para implementarlo. Más tarde, el entrevistador me dijo que intentara esto sin ningún espacio adicional, ya que estaba usando el espacio O(n) con el uso de DS y el formulario proporcionado era una array/lista de arrays. Luego, sugerí un enfoque de dos puntos. Un puntero (p1) indicaría que las canciones de la derecha no se han reproducido y otro puntero (p2) para acceder a las canciones de esta derecha para finalizar el rango aleatoriamente y reproducir y luego intercambiar esa canción con la canción derecha inmediata de p1 y luego incrementar p1 en 1 incluyendo así esa canción en la parte reproducida.

Mi desempeño no estuvo a la altura ya que cometí algunos errores durante las 2 rondas de entrevistas y no me ofrecieron un puesto de tiempo completo.