Experiencia Entrevista Directi | Conjunto 17 (en el campus)

Los entrevistadores de Directi son completamente diferentes a otras empresas. Primero me pidió que me relajara y comenzó a hablar en hindi sobre la universidad y esas cosas (completamente irrelevante) y luego me hizo una pregunta (que también solo en hindi).

• Dadas 2 arrays de enteros de tamaño m y n donde m>n. Debe maximizar el producto punto insertando ceros en la segunda array, pero no podemos alterar el orden de las arrays originales. Simple (dp es sol)

2 rondas

Otra persona genial, pero preguntas un poco difíciles.

• Pregunta: n ciudades y m carreteras (m> n), cantidad de formas en que puede visitar n-1 ciudades una por una (cada vez que comenzamos desde la ciudad de origen y llegamos al destino a través de la ruta mínima y tenemos que generar la cantidad de combinación diferente posible para toda la visita (para cada ciudad) con la restricción dada.
• Discusión profunda sobre el algoritmo de Dijkhstra modificado y el uso de heap sort o no en él y discusión sobre la complejidad del tiempo, ya que también variará según la metodología y luego me dio una pista sobre cómo aplicar dp y resolví la pregunta usando dp y estaba satisfecho y él me dijo que pasara a la ronda final.

Ronda técnica de RR.HH.
Esta fue la peor ronda porque era la ronda de Skype y había un problema de comunicación. La entrevista comenzó con una discusión sobre el proyecto de pasante de verano y necesité dibujar algunos diagramas para explicarlo y fue realmente difícil explicarlo debido a la mala comunicación, pero de alguna manera entendió la idea del proyecto.

• Preguntó que hay 2 tipos de transacciones en crédito y débito bancario. Preguntó cómo modelaría la cantidad total de dinero disponible en el banco. solo sé c ++, me dijo que construyera en c ++, pero no parecía estar completamente satisfecho, sin embargo, dijo que estaba bien.
• Luego me dio un problema realmente confuso —> nos dan una gran cantidad de datos de puntos en puntos 2D y este punto puede ser puntos flotantes. Ahora recibe consultas en las que se le da un rectángulo y necesita generar
  todos los puntos dentro de ese rectángulo. Procedí haciendo cubos en el eje x y luego para cada cubo a lo largo del eje x (además hice cubos a lo largo del eje y). eje, también me ayudó un poco en eso.)
• Luego me dijo que había terminado y si tenía alguna pregunta, le pregunté cómo se decide el equipo y cuál es la fuerza general del equipo y cómo cambiar (discusión de 15 minutos). el punto débil como directi es muy selectivo pero muy pocos llegaron a la ronda final, seleccionaron solo 2 estudiantes pero muy buena compañía para trabajar.

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.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.