Rodada 1: Teste online - Técnico (teste de 60 min, 2 perguntas)

O teste foi realizado no HackerRank.

• Existem N palácios e M túneis conectando diferentes palácios. Os túneis M são introduzidos como uma tupla de três inteiros (Ai, Bi, Ri) para i de 1 a M, o que significa que há um túnel de distância Ri conectando os palácios Ai e Bi. Determine se todos os N palácios podem ser conectados por algum conjunto de túneis de forma que a distância total coberta seja mínima. A pergunta solicitada para imprimir “SIM” se tal caminho mínimo existir, “NÃO” caso contrário. A solução foi apenas verificar se todos os palácios (nós) estão conectados a partir de algum nó usando DFS.
• Existem N palácios e M túneis conectando diferentes palácios. Determine se existe um subgráfico de tamanho pelo menos K de modo que todos os nós nesse subgráfico estejam conectados. Pergunta solicitada para imprimir o tamanho máximo desse subgráfico, caso contrário, 0 se ele não existir. Não consegui resolver completamente, mas a solução provavelmente foi o algoritmo Union-find para encontrar todos os componentes conectados. Tentei resolver usando DFS, mas alguns casos de teste estavam falhando e o tempo acabou.

Rodada 2: Rodada de Codepair

• Recebi uma chamada no telefone.
• Perguntas sobre projetos em que trabalhei.
• Fez uma pergunta para ler dados por meio de soquetes e gerenciar a gravação de dados de 50 bytes por vez - gerenciamento de buffer envolvido.

Perguntei ao recrutador depois de alguns dias sobre o status. Ele me disse que eu não estava na lista para mais rodadas.