Experiencia de entrevista en Amazon | Conjunto 268 (Experimentado)

Trabajé en TCS, Chennai durante 6 meses y luego trabajé en SAPLabs, Bangalore durante el último año. Fui entrevistado en Amazon, World Trade Center para el puesto de Ingeniero de Desarrollo de Software.

una. Encuentre un par que sume cero en una array ordenada .

b. Compra y vende acciones para maximizar las ganancias

C. Reemplace todos los Nodes en BST con su mayor suma

una. Encuentra todos los anagramas de una string dada.

La pregunta es simple, pero hubo un giro, el tamaño del archivo era de 1 TB. El entrevistador me pidió que optimizara la solución. Le di una solución de HashMap donde la clave era la longitud de las strings en el archivo y el valor era el número de dichas strings.

Finalmente, pude resolver la pregunta con la estructura de datos Trie.

b. Dado un hotel y la hora de entrada/salida de los visitantes, encuentre el número máximo de habitaciones requeridas. (versión diferente de Trenes/Plataforma pregunta)

una. Encuentre una fila con un número máximo de 1 en un

array ordenada binaria. Sabía estas preguntas antes, así que tengo otra pregunta

b. Problema de atrapamiento de agua de lluvia

C. Dadas dos strings, imprime todas las permutaciones posibles de dos strings de modo que se mantenga el orden de los caracteres.

Di una solución de clasificación topológica y luego una solución recursiva.

aMuchas preguntas de comportamiento como debilidades, fortalezas, por qué abandonar la organización anterior.

b.Descripción detallada de los proyectos

c. Dada una array, genere todas las direcciones IP válidas de la array.

Mucha discusión sobre esta pregunta y finalmente le di una solución de hashmap a esta pregunta. Complejidad del tiempo: O (n)

una. Muchas preguntas de comportamiento, por qué amazon, etc.

b. Encuentre la substring palindrómica más larga en una string.

Le dije que podemos invertir la string y encontrar el LCS para ambas strings.

Se requería un código de trabajo completo en cada ronda y la complejidad del tiempo se discutió en detalle para las preguntas. Muchas gracias frikisforgeeks.