Prática para teste de programação no estilo HackerRank

Como costuma ser o teste real

Não existe um único teste da HackerRank. A HackerRank é uma plataforma: cada empregador cria seu próprio teste, escolhendo as questões, as linguagens permitidas e o limite de tempo. O convite do empregador é a melhor referência para saber como será o seu.

Tipos de questão. A HackerRank lista vários tipos de questão para seus testes, incluindo programação, banco de dados, múltipla escolha, front-end, back-end, full-stack, revisão de código, questões subjetivas, entre outros (HackerRank). A maioria dos testes de programação se concentra em alguns deles:

• Questões de programação: você escreve uma solução em um editor. A HackerRank diz que os candidatos podem executar o código com os casos de teste e que, em seguida, ele é avaliado com casos de exemplo que você pode ver e casos ocultos que não pode (suporte da HackerRank).
• Questões de banco de dados: você escreve uma consulta SQL, e o resultado é comparado com a saída esperada (suporte da HackerRank).
• Múltipla escolha: conceitos, complexidade e o que um trecho de código faz, com avaliação automática (HackerRank).

Exemplos públicos de duração. Os próprios testes de habilidades da HackerRank dão uma ideia da variação: o teste Python (Basic) aparece com 2 questions in 90 minutes (HackerRank) e o teste SQL (Basic), com 2 questions in 30 minutes (HackerRank). O teste de um empregador pode ser mais curto ou mais longo, com mais ou menos questões.

Temas frequentemente relatados em testes de programação: arrays e strings, mapas hash e conjuntos, ordenação e busca, complexidade de tempo, casos extremos como entrada vazia ou negativa e SQL básico.

O que nossos simulados incluem. Cada simulado completo tem 14 questões em 90 minutos, divididas em três seções: conceitos e leitura de código (10), problemas de programação (3) e um problema de banco de dados (1). Nos problemas de programação, você escreve e executa uma solução em Python, JavaScript, Java ou C++; no problema de banco de dados, escreve uma consulta SQL. Cada resposta é verificada em casos de teste ocultos e rende crédito por cada caso aprovado. Recomendamos usar um laptop. Você pode voltar e sinalizar questões.

O que nossa amostra gratuita faz de diferente. As 10 questões gratuitas são de múltipla escolha: nas questões de programação, você precisa identificar qual solução passa nos testes ou qual entrada faz uma delas falhar. Essas são as habilidades necessárias para escrever código que passe. Nos simulados completos, você escreve e executa o código. Nossos casos ocultos são pequenos e verificam a correção e os casos extremos, então não medem o tempo de uma solução lenta com entradas enormes como alguns testes reais fazem; as explicações indicam em que situações a velocidade seria importante.

Tipos de questão com exemplos resolvidos

Um exemplo resolvido de cada tipo de questão, com a armadilha em que a maioria cai.

1. Complexidade de tempo. Um loop percorre uma lista e, a cada vez, chama "x in other_list". As duas listas têm n itens. O loop é executado n vezes e cada verificação de pertencimento percorre até n itens, então o total é O(n ao quadrado). Transformar other_list em um conjunto faz com que cada verificação seja O(1) em média e que o loop seja O(n). Armadilha: contar apenas o loop visível. Chamadas integradas, como "in" em uma lista, list.index e fatiamento, também fazem trabalho.

2. Leitura de código. O que print([x * 2 for x in range(3)]) exibe? range(3) fornece 0, 1 e 2, então a resposta é [0, 2, 4]. Armadilha: começar em 1 ou incluir 3. range para antes do valor final.

3. Qual solução passa. Um problema permite até 100,000 itens. Uma solução O(n ao quadrado) exige cerca de 10 bilhões de etapas, o que é lento demais para um limite de tempo típico, enquanto O(n) ou O(n log n) é tranquilo. Armadilha: escolher a solução que parece mais curta. Primeiro, compare a complexidade dela com o tamanho informado.

4. Qual entrada causa uma falha. Uma função retorna a média de uma lista como sum(nums) / len(nums). Qual entrada causa uma falha? Uma lista vazia, que provoca uma divisão por zero. Armadilha: testar apenas entradas comuns. Experimente uma lista vazia, com um item, com todos os valores iguais, com números negativos e com o maior tamanho permitido.

5. Problema de banco de dados. Você precisa do gasto total de cada cliente, inclusive dos clientes que não gastaram nada. Use customers LEFT JOIN orders, agrupe por cliente e some os valores. Depois, transforme NULL em 0 com COALESCE. Armadilha: usar um JOIN interno, que exclui silenciosamente os clientes sem pedidos.

Como se preparar

1. Leia primeiro o convite. Anote o limite de tempo, o número e o tipo de questões e as linguagens permitidas. Quem define tudo isso é o empregador, então não presuma.
2. Escolha uma linguagem e mantenha o foco nela. Use a linguagem que você conhece melhor nas questões de programação. Conheça bem suas listas, dicionários, conjuntos, métodos de ordenação e de strings integrados para não precisar consultá-los.
3. Entenda a complexidade de acordo com o tamanho da entrada. Confira os limites informados antes de programar. Para até cerca de 1,000 itens, O(n ao quadrado) costuma ser suficiente; com 100,000 itens ou mais, tente chegar a O(n) ou O(n log n).
4. Pratique casos extremos de propósito. Entrada vazia, um único item, valores duplicados, negativos, valores muito grandes e o tamanho máximo. As questões de programação são avaliadas com casos de teste ocultos (suporte da HackerRank), e muitos deles são justamente esses casos.
5. Execute os casos de exemplo e depois teste os seus. Passar nos exemplos visíveis é o começo, não o fim. Antes de enviar, acrescente alguns casos próprios.
6. Revise o SQL básico. Joins, GROUP BY, HAVING, NULLs e ordenação cobrem a maioria das questões de banco de dados. Confira o resultado linha por linha, pois as respostas de banco de dados são comparadas com a saída esperada (suporte da HackerRank).
7. Escreva soluções completas com tempo cronometrado. Nos nossos simulados completos, você escreve e executa código com casos ocultos. Faça o mesmo com problemas próprios para se acostumar a escrever uma solução completa com tempo limitado.
8. Pratique no ritmo real. Faça simulados completos e cronometrados para se acostumar a trabalhar com concentração por 90 minutos no dia do teste.

Como a pontuação costuma funcionar

A pontuação é definida por cada empregador. A HackerRank explica como os diferentes tipos de questão são pontuados, e cada empregador decide qual resultado é bom o suficiente. Não existe uma nota de corte universal.

• Questões de programação: a HackerRank informa que o sistema executa seu código em todos os casos de teste e compara cada resultado com o resultado esperado. Cada caso de teste tem uma pontuação definida: se você passar, ganha todos os pontos; se falhar, não ganha nenhum. Não há pontuação parcial dentro de um caso de teste. Sua pontuação na questão é o total dos pontos dos casos de teste que você passar. Os casos de exemplo que você consegue ver podem valer 0 pontos, enquanto os casos ocultos valem pontos (suporte da HackerRank).
• Questões de banco de dados: o resultado da sua consulta é comparado com o resultado esperado: se houver correspondência, você ganha a pontuação completa; qualquer outro resultado vale zero, a menos que o empregador avalie a resposta manualmente e conceda pontos parciais (suporte da HackerRank).
• Múltipla escolha: pontuada automaticamente (HackerRank).

Por isso, uma solução quase certa, ou certa mas lenta demais, pode perder a maior parte dos pontos: cada caso oculto é aprovado ou reprovado.

Nossa pontuação de prática é o número de questões próprias que você acertou, com um detalhamento por seção para que você veja onde precisa se concentrar. É uma pontuação de prática: não é uma pontuação da HackerRank nem o resultado de qualquer empregador, e não prevê se você será aprovado.

Erros comuns

• Parar quando os exemplos passam. Os exemplos visíveis representam uma pequena parte dos casos. Teste você mesmo entradas vazias, um único item, números negativos e o maior tamanho.
• Ignorar os limites da entrada. Uma solução correta, mas lenta, pode falhar nos casos ocultos maiores. Leia os limites antes de escolher uma abordagem.
• Começar o valor máximo em 0. Comece pelo primeiro item, senão os números negativos vão causar problemas.
• Alterar uma lista durante a iteração. Remover itens enquanto percorre a lista faz com que elementos sejam ignorados. Em vez disso, crie uma nova lista.
• Errar os limites dos intervalos. range(a, b) para antes de b, e as fatias funcionam da mesma forma. Confira o primeiro e o último índice usando um exemplo pequeno.
• Exibir informações extras. As respostas de programação são comparadas com a saída esperada, então mensagens de depuração ou espaços extras podem fazer um caso falhar.
• Passar tempo demais em um problema. Primeiro envie uma solução funcional e, se sobrar tempo, aprimore-a.