Experiencia de entrevista en Amazon | Conjunto 351 (fuera del campus para SDE I)

1) Prueba en línea con MCQ en OS, DBMS, algoritmos básicos.

• Problema de codificación: encuentre un recorrido que visite todas las estaciones

2) Ronda Telefónica 1

1. Encuentra la altura de un árbol binario.
2. Encuentre la altura de un árbol binario cuando los Nodes hoja están conectados entre sí a través de una lista circular doblemente enlazada.
3. Paréntesis equilibrado sin solución de pila y con solución de pila. Y el número mínimo de lanzamientos para que la secuencia de corchetes esté equilibrada
   • sin pila
   • Usando pila
   • Número mínimo de inversiones de paréntesis necesarias para equilibrar una expresión

3) Ronda Telefónica 2

1. Suma de valores en cualquier subarray para una array dada.
2. Ruta de suma máxima en un árbol binario dado. Puede haber valores negativos en el árbol. La ruta puede comenzar y terminar en cualquier lugar.
3. Transacciones dadas entre grupo de amigos. ¿Cómo minimizar el número de transacciones eliminando rutas de flujo de efectivo redundantes? Sugerir estructura de datos y resolver.

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