Experiencia de entrevista de Amazon para SDE II – Part 1

Ronda 1 (f2f) : el entrevistador era muy joven y saltó directamente a la pregunta después de la presentación.

1. Dada una array, encuentre el elemento máximo para todos los subarreglos de tamaño K
2. Dadas dos strings s1 y s2, calcule el número mínimo de operaciones necesarias para convertir s1 en s2.

Ronda 2 :

1. Dada una string de números enteros, por ejemplo: 123405678, encuentre todas las direcciones IPV4 válidas que se pueden formar a partir de la string dado que siempre comienza desde el índice inicial, es decir, todas las direcciones IP deben comenzar con el índice 0 en este caso 1.
2. Hay un tanque de capacidad infinita y el tanque está conectado a una tubería de una longitud finita y la tubería está conectada a una casa… esa casa está conectada a muchas casas con tuberías de diferentes longitudes y finalmente drena en un drenaje… .Calcule la cantidad máxima de agua drenada en el drenaje en cualquier instancia dada…( Enfoque DFS y encuentre el mínimo en cada ruta y sume todos los mínimos…si la suma de todos los mínimos es mayor que el volumen de la tubería de origen volumen de la tubería de retorno de la fuente de lo contrario devolver la suma)