Experiencia de entrevista de Amazon para SDE-1 (fuera del campus) – Part 1

Evaluación en línea: hubo una evaluación de codificación en línea en la que tuvo que resolver dos preguntas de codificación en 70 minutos, seguidas de preguntas sobre patrones de comportamiento por separado. Ambas preguntas de codificación eran de nivel medio y pude resolver casi ambas. Después de una semana de esta ronda, recibí un correo de selección de su equipo de reclutamiento para las próximas rondas. Todas las entrevistas se realizaron en la plataforma Amazon Chime.

Ronda Técnica 1: El entrevistador fue SDE – 2 en Amazon. Comenzó con una introducción rápida. Después de eso, pasamos a las preguntas de codificación. Pegó una pregunta en el editor de texto y también me lo explicó. Me pidieron que explicara el mejor enfoque, escribiera un código para él y hablara sobre la complejidad del espacio y el tiempo. 

• https://www.geeksforgeeks.org/flip-binary-tree/ 
• https://leetcode.com/problems/find-the-celebrity/ 

Pude resolver ambas preguntas en el tiempo dado.

Ronda técnica 2: el entrevistador era un SDE-2 en Amazon. Primero pidió una introducción seguida de preguntas sobre los principios de liderazgo. Luego pasó a las preguntas de codificación:

• Dada una array de tamaño N, encuentre el número de Siguientes Elementos Mayores para todos los elementos de la array
  Entrada : {3,4,2,7,5,8,10,6}
  Salida : {4,3,3,2,2 ,1,0,0}
  Explicación : para 3 NGE es 4, para 4 NGE es 7, para 7 NGE es 8 y para 8 NGE es 10.
  Por lo tanto, el número de NGE a la derecha de 3 es 4.
  Resolví esto usando Stacks en O(N) complejidad de tiempo y espacio
• https://www.geeksforgeeks.org/split-given-array-in-minimum-number-of-subarrays-such-that-rearranging-the-order-of-subarrays-sorts-the-array/    
  Resolvió esto comparando con la versión ordenada de la array

Ronda Bar-Raiser: El entrevistador fue SDE-2. Pidió una introducción y luego saltó a las preguntas de codificación:

• Dada una array de tamaño N, los elementos de la array que son idénticos y adyacentes se eliminan de la array. Encuentre el número de elementos que quedan después de eliminar los elementos idénticos
  Entrada: {2,3,3,1,5,5,1,6,7}
  Salida : 3
  Explicación: Inicialmente se pueden eliminar 3,5. Después de eliminar, la array será {2,1,1,6,7}
  Ahora, se puede eliminar 1. Entonces, la array será {2,6,7}
  No se puede eliminar nada de esta array. Por lo tanto, la salida es 3.
  Resuelto esto usando Stacks en O (N) complejidad de tiempo y espacio
• Encuentre el nivel del árbol que tiene el número máximo de Nodes. Imprime el número de nivel así como la suma de Nodes de ese nivel
  Resuelto usando Queue en O(N) complejidad de tiempo y espacio.

Resolví ambas preguntas y luego procedió a las preguntas de comportamiento.

Veredicto : Seleccionado.