Experiencia de entrevista de Amazon | Conjunto 328 (para SDE-1)

Comenzó con la prueba en línea en Hackerearth. Tenía 2 preguntas. 

1. Encuentra subarreglo con suma máxima. Array tiene enteros -ve y +ve.
2. Considere una array con filas y columnas, donde cada celda contiene un 0 o un 1 y cualquier celda que contiene un 1 se denomina celda llena. Se dice que dos celdas están conectadas si están adyacentes entre sí horizontal, vertical o diagonalmente; 
   Si una o más celdas llenas también están conectadas, forman una región. 
   Muestra la longitud de la región más grande. 

   Ej: en el siguiente ejemplo, hay 2 regiones, una con longitud 1 y la otra como 6. 
   0 0 1 1 0 
   1 0 1 1 0 
   0 1 0 0 0 
   0 0 0 0 1 
   Solución : Unidad Área de la región más grande de 1

1ª Ronda (telefónica) 
 

1. Dada una string y un entero k, reorganice en el lugar la string de manera que los últimos nk caracteres estén antes que los primeros k caracteres. 
   Ej: abcdef y k=3, por lo que el resultado es: defabc
2. Dado un árbol binario, suma todos los Nodes de la raíz a la hoja y devuelve la suma. 

Ex:  
          1
        /   \
      2      3
    /   \       \
   4     6       7

here ans: 124 + 126 + 137 = 387

2da ronda 
 

1. Dado un archivo grande que tiene strings (para entender, dada una array de strings). Encuentra la string que más se repite. Ignora el caso.
2. Dada la lista de enlaces y el valor entero ‘k’, invierta cada k Node de la lista.  
   Ex. k = 3, lista: 1-2-3-4-5-6-7-8 
   respuesta: 3-2-1-6-5-4-8-7

3ra Ronda 
 

1. Preguntas sobre mis proyectos.
2. Dado un árbol binario en el que cada Node tiene punteros principales. Encuentre el LCA de dos Nodes .

4ta ronda 
 

1. Dada una cuadrícula 2-D, el número de pasos a seguir, digamos k y la posición inicial de un robot. imprime los caminos posibles desde la posición inicial después de k pasos. El robot puede moverse arriba, derecha, izquierda, abajo. En una ruta, el robot no puede moverse a la ubicación que visitó previamente.
2. Compruebe si un árbol binario está equilibrado. El criterio de equilibrio era que la diferencia de altura entre el subárbol izquierdo y derecho debería ser <= 1 .
3. Dado un árbol binario, un Node de ese árbol y el entero k. Imprime todos los Nodes que están a una distancia k de ese Node. NOTA: no hay un puntero principal en el Node.

5ta ronda 
 

1. Preguntas de comportamiento. Lea las portadas (antes de las cosas técnicas) del libro de entrevistas Cracking the coding. Prepáralos bien.
2. Dada una string, cuente todos los palíndromos en esa string. Considere solo los palíndromos de subcuerdas

Gracias a geeksforgeeks por ayudarme a prepararme para las entrevistas. 

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.