Experiencia Entrevista Directi | Set 15 (1ra Ronda de Presencial)

Hola, recientemente me presenté a la primera ronda del proceso de reclutamiento de Directi. Los estudiantes se dividieron en 2 espacios. Las preguntas para los tragamonedas fueron las siguientes:

RANURA 1: –

1. Rectángulo de tamaño máximo en una array binaria
2. Pastel de queso con arándanos: hay una escuela en un pueblo. Tiene N clases. Un buen día, alguien donó pasteles de queso con moras azules B a las escuelas. Ahora necesitas dividir estos pasteles de tal manera que:
   • Cada clase recibe al menos 1 pastel.
   • Cada clase compartirá el(los) pastel(es) entre los estudiantes.
   • Su objetivo es minimizar el número máximo de estudiantes por pastel en cualquier clase.
3. Actualización del árbol

RANURA 2:-

1. Sobresaltarse
2. Dado un árbol binario, tal que cada Node contiene un número. Encuentre la suma máxima posible al pasar de un Node hoja a otro.
3. Tienda de caramelos. Similar al problema de la mochila. Tiene un presupuesto que ingresa como b. Se le proporciona una array de calorías para cada toffee y otra array con el costo asociado para cada toffee. Su objetivo es maximizar la ingesta de calorías antes de que el dinero no exceda el presupuesto. Cada caramelo se puede comprar una sola vez.

Resolví 2 preguntas y conocía el algoritmo correctamente, pero me perdí algunos casos extremos y simplemente recibí una «respuesta incorrecta». No se tienen en cuenta los casos de prueba parciales.
En general, una experiencia muy difícil para nosotros. Solo 1 estudiante completó esta ronda. Pudo resolver solo 1 pregunta y eso también porque había resuelto la pregunta antes. En su mayoría, fue seleccionado porque tenía un CGPA superior a 9.5.

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.