Experiencia de entrevista en Amazon – Part 416

He aplicado a Amazon a través de LinkedIn. Finalmente, recibí un correo electrónico que indica que puedo realizar mi prueba en línea en la plataforma Hacker-rank.

Ronda 1: es una ronda en línea en el rango de piratas informáticos. Se hicieron dos preguntas de codificación. Necesitamos escribir complejidad de tiempo y complejidad de espacio también.

1. Optimización de las sugerencias de Alexa

   En esta pregunta se da 1 lista con coordenadas x e y y se da un número entero X. Necesitamos encontrar X restaurantes cerca del cliente desde la ubicación (0,0).

   Example 1 : 
   location:[[1,2],[3,4],[1,-1]],
   X=2 
   O/P: [[1,-1],[1,2]]

2. Pares de aplicaciones de dispositivos

   En esta pregunta, se proporciona la capacidad del dispositivo, la lista de aplicaciones en primer plano y la lista de aplicaciones en segundo plano. Necesitamos encontrar el par de primer plano y segundo plano que utilice de manera óptima la capacidad del dispositivo. La lista tiene un conjunto de pares donde el primer entero representa la identificación y el segundo entero representa la cantidad de memoria requerida.

   Example 1 :
   capacity = 7, 
   foregroundAppList:[[1,2],[2,4],[3,6]], 
   backgroundAppList:[[1,2]]   
   O/P:[[2,1]]
   Example 2 : 
   capacity = 10, 
   foregroundAppList:[[1,3],[2,5],[3,7],[4,10]], 
   backgroundAppList:[[1,2],[2,3],[3,4],[4,5]]   
   O/P:[[2,4],[3,2]]

Después de 15 a 20 días, recibí una llamada de recursos humanos para Amazon Chime Interview. Solo habrá 3 rondas ese día. Las rondas se llevaron a cabo en la próxima semana.

Ronda 2: Lo toma el Gerente. 

• Hay discusión sobre proyectos, principios de liderazgo y conceptos de Java.
• Incidente cuando buceas profundamente, etc.
• Proceso e hilos
• Cómo funciona google.com cuando lo escribimos en URL.
• Multiprocesamiento, multitarea, multiproceso, etc.

Ronda 3: Lo toma SDE-1. Se pidieron dos códigos. Pude resolver ambos.

1. https://www.geeksforgeeks.org/iterative-letter-combinations-of-a-phone-number/
2. https://www.geeksforgeeks.org/minimum-steps-reach-target-knight/

Ronda 4: Fue tomada por SDE-2. Se pidieron dos códigos. Pude resolver ambos.

1. Una pregunta similar a: https://practice.geeksforgeeks.org/problems/kth-largest-element-in-a-stream2220/1
2. https://www.geeksforgeeks.org/unique-paths-in-a-grid-with-obstacles/
3. Una pregunta basada en dp para encontrar formas de pasar de una celda a otra.

Después de 3 semanas, recibí la respuesta de que tendré una ronda de aumento de la barra después de 1 semana.