Experiencia de entrevista de Amazon para SDE-1 – Part 27

Hola a todos: Inicialmente, encontré el requisito de empleo de Amazon SDE en Linked In y luego solicité el mismo en el portal de empleo de Amazon. Recibí un correo electrónico para la primera ronda después de dos semanas.

Ronda 1: se realizó en línea y necesita implementar la codificación en la plataforma HackerRank. Hay 3 secciones de la evaluación.

1. Desafío de codificación (2 escenarios) y enfoque de codificación (explica por qué codificas de la forma en que lo haces): 105 minutos
2. Encuesta de estilo de trabajo – 15 minutos
3. Encuesta de comentarios: 5 minutos

Las preguntas que se hicieron fueron:

1. Dado un número n de archivos ordenados, la tarea es encontrar los cálculos mínimos realizados para alcanzar el patrón de combinación óptimo .

   Sample Input:
   
   n = 6, size = {2, 3, 4, 5, 6, 7}
   
   Sample Output :
   
   68
   
   Approach: This can be solved by using minimum heap.
   
   

2. Dada una array con valores 0 (trincheras), 1 (plano) y 9 (obstáculo), debe encontrar la distancia mínima para llegar a 9 (obstáculo). Si no es posible, devuelve -1. El robot de demolición debe comenzar en la esquina superior izquierda de la array, que siempre es plana y puede moverse sobre el bloque hacia arriba, abajo, derecha e izquierda. El robot de demolición no puede entrar en 0 trincheras y no puede salir de la array.

   Sample Input :
   
   [1, 0, 0],
   
   [1, 0, 0],
   
   [1, 9, 1]]
   
   Sample Output :
   
   3
   
   Approach : This can be solved by using BFS or DFS.
   
   

Todos los casos de prueba pasaron para ambos, por lo que esperaba para la segunda ronda. Después de 15 a 20 días, recibí un correo de Recursos Humanos para una entrevista de Amazon Chime. Solo habrá 2 rondas ese día.

La ronda 2:

• Pregunta 1: Buscar una palabra en una cuadrícula 2D de caracteres, puede ser posible en 8 direcciones

Aquí me tomé más tiempo para resolver este problema y me acerqué al enfoque de fuerza bruta. El entrevistador no pidió un enfoque eficiente ya que he cruzado el límite de tiempo.

Ronda 3:

En esta ronda de preguntas sobre arreglos y strings 

• Pregunta 1: palabras inversas en una string dada
• Pregunta 2: imprime todos los pares con la suma dada
• Pregunta 3: Cuente los pares en una array cuya suma es divisible por K

Aquí The Interviewer espera una solución eficiente para todas las preguntas, pero di la solución eficiente solo para la pregunta 1.

La próxima semana recibí una llamada de recursos humanos, lamentablemente no estoy preseleccionado para las próximas rondas, de todos modos obtuve una experiencia. Podría sugerir que todos deberían tratar de trabajar en los problemas para lograr un enfoque eficiente.

¡Mis mejores deseos!