Amazon Entrevista | Conjunto 36

1 ronda (20 MCQ + 2 preguntas de codificación)
3 rondas presenciales, 1 entrevista telefónica.

Primera pregunta de codificación
—————————–
Encuentra el diámetro del árbol.

2ª pregunta de codificación
—————————–
comprobar la validez del sudoku.

1er cara a cara Ronda
————————————-
Qs-1) En un árbol binario, un camino completo se define como un camino desde la raíz hasta una hoja. La suma de todos los Nodes en ese camino se define como la suma de ese camino. Dado un número K, tenemos que eliminar (podar el árbol) los Nodes del árbol que se encuentran en un camino que tiene una suma menor que K. Un Node puede ser parte de múltiples caminos. Por lo tanto, tenemos que eliminarlo solo en caso de que todas las rutas tengan una suma inferior a K.
Pude resolver el problema con un enfoque de abajo hacia arriba y pude escribir un código de trabajo.

P-2) Dada una array de números positivos, encuentre la suma máxima de una subsecuencia con la restricción de que no debe haber 2 números adyacentes en la secuencia en la array . Así que 3 2 7 10 debería devolver 13 (suma de 3 y 10) o 3 2 5 10 7 debería devolver 15 (suma de 3, 5 y 7).
Pude darle una solución de DP con una array principal que almacena el índice del padre de cada elemento, puse -1 para el primer elemento, al final retrocedí en la array para encontrar todos los elementos.

2º cara a cara Vuelta
————————————-

Después de algunas preguntas personales, el entrevistador hizo 1 pregunta de codificación

P-1)
n1 pares de corchetes “{} ”
n2 pares de corchetes “[] ”
n3 pares de corchetes “() ”
Tengo que encontrar todas las combinaciones válidas de todos los pares. Tengo que escribir el código de trabajo de la misma.
Le di la solución con recursión y pila.

3ra ronda cara a cara
————————————-

El entrevistador hizo algunas preguntas básicas sobre patrones de diseño, OOPS y OS, después de las grandes discusiones de todas las preguntas, hizo 1 pregunta de codificación.

1ra pregunta
————
Hay una string, en la que se eliminan todos los espacios, tenemos que encontrar la string original con la ayuda de una máquina que toma una palabra de entrada y comprueba si es válida o no.

Entrevista telefónica
————————————-

El entrevistador pidió dar una breve idea sobre mi proyecto.
Después de algunas preguntas sobre mi Proyecto, el entrevistador hizo 2 preguntas de codificación

Q-1) árbol a lista de enlaces dobles . Se requiere O(n) y una solución en el lugar.

P-2) Una array de N elementos, tenemos que reemplazar todos los elementos con el mayor más cercano que esté presente en el lado derecho de esos elementos. Se requiere O(n).

Después de 2 días, me informan que soy seleccionado para el trabajo. 🙂

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