Saltar al contenido

Amazon Interview Experience para SDE (en el campus)

Ver discusión

Mejorar artículo

Guardar artículo

me gusta el articulo

Ver discusión

Mejorar artículo

Guardar artículo

me gusta el articulo

Ronda técnica (duración-1 hora):

  • Introducción
  • diametro del arbol
  • Dadas dos matrices beneficio_antiguo y beneficio_nuevo de longitud n donde beneficio_antiguo[ i ] y new_profit[ i ] representan el beneficio de la tienda en el casco antiguo y en el casco nuevo respectivamente en el día i+1. Tienes que mover la tienda de la ciudad vieja a la ciudad nueva para que la ganancia total sea máxima. Encuentre la ganancia máxima.

Ejemplo:


old_profit = [5 , 25, 10, 7 , 9 , 11]
new_profit= [10 , 5,  11, 13, 7, 14]

Output: 75
Explanation:

 Day  -  Profit   
1       -  5    
2       -   25
Now shift the shop to new place
3       -  11
4       -  13
5       -   7
6       -   14
So the total maximum profit becomes 75
  • ¿Podrías cambiar a otro idioma?

OBSERVACIÓN:

  • Primero, el entrevistador me pidió un enfoque cuando estaba completamente satisfecho con el enfoque, luego me dijo que hiciera el código. Cuando terminé de codificar, me dio algunos casos de prueba para probar. Luego me preguntó sobre el espacio y el tiempo Complejidad del código.
  • Era libre de codificar en cualquier idioma (elegí Python).
  • Solo hubo una ronda de entrevistas.