HABILIDADES DE PROGRAMAÇÃO

Teste de árvores binárias de busca para contratação

Veja como os candidatos transformam um problema de árvore binária de busca em código funcional.

35 minutos
1 tarefa
Intermediário
Tarefas de programação
Perguntas em inglês (inglês)
Somente computador

Use este teste gratuitamente Veja os formatos das questões

A resposta curta

O teste de programação: árvores binárias de busca é uma tarefa de programação no navegador para engenheiros de software, desenvolvedores de backend e profissionais de dados de nível intermediário que escrevem código com estruturas de dados ordenadas. Ele avalia se os candidatos conseguem construir, pesquisar, modificar e percorrer árvores binárias de busca. A solução é executada com casos de teste ocultos.

O que mede

Escrever código correto e funcional que constrói, pesquisa, modifica e percorre árvores binárias de busca.

Programação com árvores binárias de busca

Os candidatos escrevem código para construir ou ler uma árvore e, em seguida, pesquisá-la, inserir ou remover elementos, percorrê-la ou verificá-la para gerar a saída solicitada.

Formatos de pergunta

Tarefas de programação

A pessoa candidata: Escreve ou corrige código em um editor e executa o código com exemplos.

Você verá: Código funcional, verificado com casos de teste ocultos, e não apenas conhecimento de sintaxe.

1 tarefa em 35 minutos.

Funções para as quais este teste é indicado

Engenheiros de software e desenvolvedores de backend, além de engenheiros de dados, cientistas de dados ou arquitetos que escrevem código baseado em estruturas de dados ordenadas.

O que esta tarefa pode mostrar

Operações funcionais com árvores
A tarefa mostra como o candidato implementa operações como pesquisar, inserir ou remover elementos e percorrer uma árvore binária de busca, em vez de apenas descrevê-las.
Todo o processo, da entrada à árvore
O candidato primeiro constrói ou lê a árvore a partir da entrada e depois trabalha com ela. Assim, os casos ocultos verificam tanto o tratamento da árvore quanto a operação solicitada.
Sem depender de uma classe de árvore de biblioteca
A tarefa usa chaves inteiras e nunca depende da classe de árvore integrada a uma linguagem específica. Assim, candidatos que usam qualquer uma das seis linguagens escrevem a mesma lógica para a árvore.
Um escopo de entrada moderado
O tamanho das entradas e a altura das árvores são mantidos moderados, para que uma solução correta passe em todas as linguagens compatíveis sem ajustes especiais.

O que você recebe para cada candidato

Relatório de exemplo (dados fictícios)Programação: árvores de busca binária

78%Percentil 62. Referência: candidatos da HireValid, n = 996

Programação com árvores binárias de busca78%

Integrity ScoreAlta confiança

Permaneceu na aba do teste durante todo o teste
Sem respostas copiadas e coladas
Respondeu em ritmo constante

Pontuações, perfis e sinais de integridade são evidências para você analisar junto com uma entrevista, nunca uma decisão automática.

Use este teste gratuitamente

Sinais de integridade e casos ocultos

O código é executado com casos de teste ocultos nos servidores da HireValid; os casos e as soluções não chegam ao navegador. As colagens no editor são registradas. Cada candidato recebe um conjunto diferente, selecionado de grandes bancos de questões, e o navegador apresenta uma questão por vez. O tempo é contado no servidor, então, se a página for recarregada, a mesma questão será restaurada com apenas o tempo restante. A HireValid pode resumir sinais como o tempo fora da aba do teste e as colagens nas respostas em um Integrity Score e em uma linha do tempo de evidências para você analisar. A plataforma não toma decisões por conta própria. Com o consentimento do candidato, você pode adicionar fotos da webcam capturadas em momentos aleatórios. Leia como a HireValid cria os testes e consulte o guia de testes pré-contratação ao configurar seu processo.

Como evitamos fraudes com IA · Sinais de integridade

Use a pontuação como uma das evidências

A pontuação corresponde à proporção de casos de teste ocultos que a solução passa nesta única tarefa, portanto reflete um problema, e não uma amostra ampla. A confiabilidade é provisória e será informada quando 200 candidatos tiverem concluído o teste. Analise o código e as evidências da tarefa junto com uma amostra de trabalho relevante e uma entrevista estruturada. Não use apenas a pontuação para tomar uma decisão de contratação. Para ter uma visão mais ampla da adequação à função, compare o resultado com o teste de engenheiro de software ou o teste de algoritmos para engenharia de software.

Perguntas para entrevistas estruturadas

Como você alteraria sua solução se a operação solicitada mudasse de pesquisar para remover uma chave?
Peça uma explicação concreta de como o candidato adaptaria o código e verificaria a árvore resultante e a saída.
Que caso de entrada você usou para verificar as operações com a árvore, e o que ele revelou?
Peça um exemplo específico de caso de teste, o comportamento que ele verificou e como o candidato usou o resultado para avaliar o código.
Explique passo a passo como seu código transforma a entrada fornecida na saída solicitada.
Peça uma explicação clara das etapas do código, incluindo como ele constrói ou lê a árvore e realiza a operação solicitada.

Entenda as pontuações e os parâmetros de comparação

Equidade e adaptações

As tarefas são apresentadas em inglês americano simples, com pequenos exemplos resolvidos, usam apenas chaves inteiras e contextos neutros e não dependem da classe de árvore de biblioteca de nenhuma linguagem específica. Assim, candidatos que usam qualquer uma das seis linguagens resolvem o mesmo problema. O tamanho das entradas e a altura das árvores são mantidos moderados para que uma solução correta passe em todas as linguagens sem ajustes especiais.

Você pode oferecer tempo extra a qualquer candidato como uma adaptação. Os resultados são evidências para uma pessoa analisar, nunca uma decisão automática.

Provisório: a pontuação corresponde à proporção de casos de teste ocultos que a solução passa em uma única tarefa, portanto reflete um problema, e não uma amostra ampla. A confiabilidade será informada quando 200 candidatos tiverem concluído o teste.

Leia sobre nossa abordagem de equidade

Detalhes do teste

Uma tarefa de programação sobre árvores binárias de busca, resolvida em um editor de código no navegador e executada com casos de teste ocultos. O candidato constrói ou lê uma árvore a partir da entrada e, em seguida, pesquisa, insere ou remove elementos, percorre ou verifica a árvore para gerar a saída solicitada. Os candidatos podem escrever a solução em Python, JavaScript, Java, C#, C++ ou Go.

As perguntas estão em inglês.
Recursos permitidos: Papel para rascunho.
1 tarefa para praticar, 10 minutos, antes do teste cronometrado.
Realizado em um computador desktop ou notebook.

Python, JavaScript, Java, C#, C++, Go são marcas registradas de seus respectivos proprietários. A HireValid não é afiliada a eles nem conta com o endosso deles.

Perguntas frequentes

Como o teste de programação: árvores binárias de busca mantém a equidade entre as linguagens de programação?+

A tarefa é apresentada em inglês americano simples, com pequenos exemplos resolvidos, usa chaves inteiras e contextos neutros e não depende da classe de árvore de biblioteca de nenhuma linguagem específica. Candidatos que usam qualquer uma das seis linguagens resolvem o mesmo problema, e o tamanho moderado das entradas e a altura das árvores permitem que uma solução correta passe em todas elas.

O que os candidatos podem usar durante o teste de programação: árvores binárias de busca?+

Os candidatos podem usar papel de rascunho, o que ajuda a desenhar uma árvore antes de inserir ou remover um elemento. O teste dura 35 minutos, requer um computador e contém uma tarefa de programação em um editor de código no navegador.

Há um conjunto de questões para praticar para o teste de programação: árvores binárias de busca?+

Sim. O conjunto de prática tem uma questão e dura 10 minutos. Ele permite que os candidatos se familiarizem com o editor e o formato antes da tarefa pontuada, que pede código para trabalhar com árvores binárias de busca e é executada com casos de teste ocultos.

Para quais candidatos o teste de programação: árvores binárias de busca foi criado?+

É um teste de nível intermediário para engenheiros de software e desenvolvedores de backend, além de engenheiros de dados, cientistas de dados e arquitetos que escrevem código baseado em estruturas de dados ordenadas. Use-o quando esse tipo de programação fizer parte da função e analise o código junto com outras evidências do processo seletivo.