Desafío de contratación de desarrolladores de software CAST

Ronda 1: desafío de codificación HackerEarth

1. Dadas N enteros y Q consultas. Cada consulta tiene dos enteros x e y. Combine dos grupos que contengan x e y y genere el rango de números (mínimo y máximo de N enteros) en el grupo recién formado. Inicialmente los elementos no pertenecen a ningún grupo. Solución: algoritmo de búsqueda de unión simple.
2. Hay N estudiantes, cada uno con un ID de estudiante único. Entre esos estudiantes hay M pares de estudiantes que son amigos. La relación de amistad es asociativa (amigo(a, b) y amigo(b, c) -> amigo(a, c)). Se llama a los estudiantes y se les pide que formen una línea. Cuando se llama a un estudiante, busca a cualquier amigo suyo desde el final de la línea y, si lo encuentra, se para detrás de ese amigo, de lo contrario, se para al final de la línea. Hay N operaciones, en cada operación hay dos consultas:

• E x: significa que el estudiante con id x tiene que hacer fila
• D: estudiante de impresión parado frente a la fila

Solución: vuelva a encontrar la unión con algún DP para el último id_estudiante ingresado en la línea que pertenece al mismo grupo.

Ronda 2:  Entrevista telefónica

• Dar introducción.
• Me preguntó si tenía alguna pregunta sobre el papel y me explicó en qué tipo de proyecto trabajaban. Trabajaron en Code Analyzer para Java, que estaba escrito en C++. Dijo algo sobre cartografía (no sé a qué se refería). También dijo que investigaron violaciones críticas, aspectos de seguridad, etc.
• OOPS: diferencia entre composición y agregación. No podía recordar exactamente pero sabía que era algo relacionado con la herencia. Más tarde preguntó si la composición y la agregación son iguales, le dije que no, que son diferentes. Traté de explicar todo lo que sabía usando un ejemplo (que resultó ser incorrecto).
• Funciones virtuales, herencia virtual (solución al problema del diamante ). No sabía mucho sobre la herencia virtual. Más tarde preguntó cómo funcionaban las funciones virtuales (su mecanismo). Le expliqué sobre vtables .
• Si conocía diferentes moldes: estático, dinámico, constante y reinterpretado.
• set vs map: dije que ambos son internamente iguales, solo que set solo tiene claves en lugar de valores.
• mapa_desordenado vs mapa

Nunca recibí ningún comentario sobre la entrevista. Les envié un correo preguntando sobre el estado pero no respondieron. ¡Muy poco profesional! Tuve que asumir que no estaba preseleccionado.