Experiencia de entrevista de Atlassian (fuera del campus) – Part 1

Este año he participado en Atlassian Girlscript fuera del campus. Como habrás adivinado, su primera ronda fue la codificación en línea en HackerRank. Hubo un total de 3 preguntas y 90 minutos para entregar la prueba.

Ronda de codificación en línea:

1. Reducción de array

   Hay una array de n enteros llamada nums . La array se puede reducir en un elemento realizando una operación de movimiento .

   Cada movimiento tiene:

   1. Elija dos elementos diferentes nums[i] y nums[j] (i y j no son iguales)
   2. Eliminar ambos elementos
   3. Agregue la suma de dos elementos seleccionados al final de la array

   Cada movimiento tiene un costo asociado: la suma de 2 elementos eliminados de la array durante el movimiento. Por lo tanto, calcule el costo total mínimo de reducir la array a un elemento.

   Entrada: array nums que contiene n elementos

   Salida: valor entero que muestra el costo mínimo

   Input: [4, 6, 8]
   Output: 18
   
   There are two possibilities;
   1. Pick the first two elements i.e. 4, 6
      Remove them from the list. The new list will be [8]
      Add the sum 4+6=10 to the end of the list [8, 10]
      Again, pick two elements. Now only remaining elements are 8, 10
      Remove them from the list. []
      Add the sum 8+10=18 to the end of the list [18].
      18 is the output since one element is the terminating condition.
   2. One can also pick 4, 8
      Remove them from the list. [6]
      Add the sum to last [6, 12]
      Again, pick two elements. 6, 12
      Remove them from the list []
      Add the sum 6+12=18 to the end of the list [18]. 
   
   Input: [4, 4, 4, 4, 6]
   Output: 52
   
   Input: [1, 2, 3, 4]
   Output: 19

2. Permutaciones BST válidas

   Dado un número entero, determine el número de árboles binarios de búsqueda válidos que pueden crear los Nodes numerados del 1 al número entero.

   Entrada: número entero que denota los Nodes

   Salida: Número de BST totales

   Input: 2
   Output: 2
   
   There will be two possible BST with 2 nodes.
   2 (root)                            1(root)
   1 (right child of the root)            2(left child of the root)
   
   Input: 1
   Output: 1
   
   Input: 3
   Output: 5

3. Grupos fuertemente conectados

   Un grupo de ingenieros de software quiere formar un grupo fuertemente conectado de modo que cada persona conozca a todas las demás dentro del grupo.

   Si la red tiene n personas y hay m pares de relaciones que las conectan, encuentre el tamaño mínimo del grupo más grande fuertemente conectado. Piense en las personas como Nodes de gráficos y sus relaciones como bordes.

   Entrada: entero NumNodes (número de personas en el grupo), entero NumEdges (relaciones entre los Nodes)

   Salida: Entero que indica el número mínimo de personas que deben formar un grupo fuertemente conectado

   Input: 5, 4
   Outpu: 3
   
   Input: 7, 6
   Output: 4

¡Feliz codificación!