Experiencia de entrevista de CommVault Systems | Ronda de codificación de ubicaciones en el campus

Ronda 1: Ronda de codificación

La plataforma era geeekd.com, y realmente tiene una interfaz muy mala y un editor de texto aún peor.

Había 5 preguntas, con opción entre C++ o Java. El tiempo dado fue de 50 min.

Pregunta 1: Imprima los valores en los Nodes de los límites de un árbol en sentido contrario a las agujas del reloj. https://www.geeksforgeeks.org/boundary-traversal-of-binary-tree/

Pregunta 2: Combinar dos listas enlazadas ordenadas.

Pregunta 3: Imprima el número mínimo de intercambios necesarios para reorganizar una string de C y D, de modo que no haya dos C o D consecutivas. Por ejemplo, si la string de entrada es CCCDDD, la salida será 3. (CCCDDD -> CCDCDD -> CDCCDD -> CDCDCD)

Pregunta 4: Dada una cantidad de Nodes, de modo que formen grupos conectados. Dos clústeres diferentes no tendrán ninguna interconexión. Encuentre el número de pares de Nodes (a, b) que pueden existir tales que a y b pertenezcan a dos grupos diferentes. Por ejemplo, 1->2 y 3->4 son dos grupos, la salida será 4. ((1, 3), (1, 4), (2, 3), (2, 4))

Pregunta 5: No recuerdo.

La ronda 2:

Resultado aún no declarado para la Ronda 1.

Ronda 3:

Resultado aún no declarado para la Ronda 2.