Experiencia de entrevista de Amazon para SDE 1 (en el campus)

Ronda 1: Ronda de codificación

• Depuración de código (20 minutos)
• Preguntas de codificación (70 minutos): Había 2 preguntas de codificación:
  Máximo de todos los subarreglos de tamaño K
  Contar todas las substrings con un máximo de K caracteres distintos
• Evaluación del estilo de trabajo (20 minutos): MCQ para evaluar tu comportamiento y tu actitud
• Sección de habilidad de razonamiento (35 minutos): preguntas de aptitud básica

Ronda 2: Entrevista técnica Ronda 1
Tiempo: 1 hora

Me pidieron que me presentara y luego me preguntó 2 problemas de codificación:

• Dados 4 dígitos, haga el tiempo más grande en formato de 24 horas. Inicialmente se me ocurrió una solución codiciosa usando el retroceso. Aunque esta solución era correcta, el entrevistador me pidió que pensara en otra lógica ya que esta era un poco complicada de codificar con demasiadas condiciones. Me dio una pista diciendo que se concentre en la cantidad de dígitos. Entonces me di cuenta de que simplemente puedo encontrar todas las permutaciones de estos dígitos y encontrar el tiempo válido máximo. Estaba satisfecho con este enfoque y me pidió que lo codificara.
• Evalúa la división. Rápidamente pude encontrar una solución usando gráficos. Luego me pidieron que escribiera un código.

También discutimos las complejidades de tiempo y espacio para cada uno de los problemas anteriores.

Ronda 3: Entrevista Técnica Ronda 2
Tiempo: 1.5hr

El entrevistador me pidió que me presentara. Luego pasó a los problemas de codificación:

• Dado el tiempo de entrada y salida de N personas a una tienda. A continuación, obtendrá consultas Q. En cada consulta, habrá una marca de tiempo. Debe indicar la cantidad de personas presentes en la tienda en esa marca de tiempo. También me dijo que Q será bastante grande.
• El enfoque obvio fue hacer un preprocesamiento que me ayude a responder cada consulta de manera eficiente. Entonces, en base a esto, le dije 2 enfoques con complejidad espacial O (N) y cada consulta podría responderse en O (1). Luego me pidió que encontrara una solución con una complejidad espacial O(1). Después de pensar durante algún tiempo, se me ocurrió la siguiente lógica:
  en el paso de preprocesamiento, simplemente ordene las arrays de tiempo de entrada y salida.
  Ahora, para cada consulta, solo necesitamos realizar una búsqueda binaria para calcular la respuesta.
  El entrevistador quedó satisfecho con este enfoque y me pidió que lo codificara.
• Cree una estructura de datos que realice las siguientes operaciones en O (1): – inserción, eliminación, si existe, obtenga un valor aleatorio. Luché con este problema durante algún tiempo. Luego me dio algunas pistas. Después de eso, pude obtener la solución. Luego me pidió que codificara rápidamente la solución.
• Después de estas dos preguntas, comenzó a preguntarme sobre mi proyecto. Me hizo algunas preguntas básicas como:
• Describa su proyecto
• ¿Qué desafíos enfrentó?
• ¿Aprendiste algo mientras desarrollabas el proyecto?
• ¿Cómo colaboraste con otros miembros del equipo?
• ¿Qué tecnologías se utilizaron para desarrollar este proyecto?

Ronda 4: Entrevista técnica Ronda 3
Tiempo: 1 hora

• Primero me pidieron que me presentara. Después de esto, tuvimos una discusión de 15 minutos sobre mi pasantía seguida de una discusión de 15 minutos sobre mis proyectos. Luego me hizo una pregunta de codificación que involucraba conceptos OOPS: Digamos que usted es el autor de una biblioteca ‘Canvas’ que se usa para hacer polígonos basados ​​en las coordenadas dadas. Suponga que ya ha implementado la ‘función de dibujo. Ahora, ¿cómo agregaré funcionalidades adicionales que sean capaces de dibujar cualquier polígono de N lados? Además, quería que esta biblioteca se implementara de tal manera que el usuario pudiera anular algunas de sus funcionalidades. Discutimos este problema durante algún tiempo y se me ocurrió un enfoque usando la lógica normal y algunos conceptos de OOPS. Estaba satisfecho con mi enfoque.

Me ofrecieron FTE+Pasante.

Consejo:

• Asegúrese de transmitir sus ideas de manera efectiva al entrevistador. Además, escuche atentamente al entrevistador cuando esté diciendo algo. Hay una alta probabilidad de que él quiera que pienses en una dirección particular.