Entraînement au test de programmation de type HackerRank

À quoi ressemble généralement le test réel

Il n’existe pas de test HackerRank unique. HackerRank est une plateforme : chaque employeur crée son propre test en choisissant les questions, les langages autorisés et la durée. L’invitation de l’employeur est le meilleur guide pour savoir à quoi vous attendre.

Types de questions. HackerRank répertorie de nombreux types de questions pour ses tests, notamment la programmation, les bases de données, les questions à choix multiples, le front-end, le back-end, le full-stack, la revue de code, les questions subjectives et d’autres types (HackerRank). La plupart des tests de programmation s’appuient sur quelques-uns de ces types :

• Questions de programmation : vous écrivez une solution dans un éditeur. HackerRank indique que les candidats peuvent exécuter leur code sur les cas de test, puis qu’il est noté sur des exemples visibles et des cas cachés (HackerRank support).
• Questions de base de données : vous écrivez une requête SQL, dont le résultat est comparé au résultat attendu (HackerRank support).
• Questions à choix multiples : elles portent sur des concepts, la complexité et le fonctionnement d’un extrait de code, et sont notées automatiquement (HackerRank).

Exemples publics de durée. Les tests de compétences de HackerRank donnent une idée de l’éventail des possibilités : le test Python (Basic) est indiqué comme comprenant 2 questions en 90 minutes (HackerRank), et le test SQL (Basic), 2 questions en 30 minutes (HackerRank). Le test d’un employeur peut être plus court ou plus long, et comporter plus ou moins de questions.

Sujets fréquemment mentionnés dans les tests de programmation : tableaux et chaînes de caractères, tables de hachage et ensembles, tri et recherche, complexité temporelle, cas limites comme une entrée vide ou négative, et bases de SQL.

Ce que couvrent nos tests blancs. Chaque test blanc complet comprend 14 questions en 90 minutes, réparties en trois sections : concepts et lecture de code (10), problèmes de programmation (3) et problème de base de données (1). Pour les problèmes de programmation, vous écrivez et exécutez une solution en Python, JavaScript, Java ou C++, et pour le problème de base de données, une requête SQL. Chaque réponse est vérifiée sur des cas de test cachés et vous rapporte des points pour chaque cas réussi. Un ordinateur portable est recommandé. Vous pouvez revenir sur les questions et les marquer.

En quoi notre échantillon gratuit est différent. Les 10 questions gratuites sont à choix multiples : les questions de programmation vous demandent quelle solution réussit ou quelle entrée la fait échouer. Elles évaluent les compétences nécessaires pour écrire du code qui passe les tests. Dans les tests blancs complets, vous écrivez et exécutez le code. Nos cas cachés sont de petite taille et vérifient la correction et les cas limites. Ils ne chronomètrent donc pas une solution lente sur d’énormes entrées, contrairement à certains tests réels ; les explications indiquent dans quels cas la vitesse est importante.

Types de questions avec exemples corrigés

Un exemple résolu pour chaque type de question, avec le piège dans lequel tombent la plupart des gens.

1. Complexité temporelle. Une boucle sur une liste exécute "x in other_list" à chaque itération. Les deux listes contiennent n éléments. La boucle s’exécute n fois et chaque vérification d’appartenance peut parcourir jusqu’à n éléments : l’ensemble est donc en O(n au carré). En transformant other_list en ensemble, chaque vérification prend O(1) en moyenne et la boucle prend O(n). Piège : ne compter que la boucle visible. Les opérations intégrées, comme "in" sur une liste, list.index et le découpage en tranches, effectuent aussi du travail.

2. Lire du code. Qu’affiche print([x * 2 for x in range(3)]) ? range(3) produit 0, 1 et 2. La réponse est donc [0, 2, 4]. Piège : commencer à 1 ou inclure 3. range s’arrête avant la valeur de fin.

3. Quelle solution passe les tests ? Un problème accepte jusqu’à 100,000 éléments. Une solution en O(n au carré) nécessite environ 10 milliards d’étapes, ce qui est beaucoup trop lent pour une limite de temps habituelle. Une solution en O(n) ou O(n log n) est suffisamment rapide. Piège : choisir la solution qui semble la plus courte. Commencez par comparer sa complexité à la taille indiquée.

4. Quelle entrée la fait échouer ? Une fonction renvoie la moyenne d’une liste avec sum(nums) / len(nums). Quelle entrée la fait échouer ? Une liste vide, car cela entraîne une division par zéro. Piège : ne tester que des entrées habituelles. Essayez une liste vide, une liste avec un élément, des valeurs toutes égales, des nombres négatifs et la taille maximale autorisée.

5. Problème de base de données. Vous devez calculer le montant total dépensé par chaque client, y compris ceux qui n’ont rien dépensé. Utilisez customers LEFT JOIN orders, regroupez par client et additionnez les montants, puis remplacez NULL par 0 avec COALESCE. Piège : utiliser un JOIN interne, qui exclut silencieusement les clients sans commande.

Comment vous préparer

1. Lisez d’abord votre invitation. Notez la durée, le nombre et le type de questions, ainsi que les langages autorisés. Les employeurs définissent tous ces éléments, alors ne faites pas de suppositions.
2. Choisissez un langage et gardez-le. Pour les questions de programmation, utilisez le langage que vous connaissez le mieux. Maîtrisez suffisamment ses listes intégrées, ses dictionnaires, ses ensembles, ses fonctions de tri et ses méthodes sur les chaînes de caractères pour ne pas avoir à les rechercher.
3. Évaluez la complexité en fonction de la taille de l’entrée. Vérifiez les limites indiquées avant de coder. Jusqu’à environ 1,000 éléments, O(n squared) convient généralement ; à partir de 100,000 éléments, visez O(n) ou O(n log n).
4. Entraînez-vous délibérément aux cas limites. Entrée vide, élément unique, doublons, valeurs négatives, très grandes valeurs et taille maximale. Les questions de programmation sont notées sur des cas de test cachés (HackerRank support), et c’est là que se cachent la plupart des cas limites.
5. Exécutez les exemples, puis testez vos propres cas. Réussir les exemples visibles est un début, pas une fin. Ajoutez quelques cas de votre cru avant de soumettre votre réponse.
6. Révisez les bases de SQL. Les jointures, GROUP BY, HAVING, NULLs et le tri couvrent la plupart des questions de base de données. Vérifiez le résultat ligne par ligne, car les réponses sont comparées au résultat attendu (HackerRank support).
7. Écrivez des solutions complètes en temps limité. Dans nos tests blancs complets, vous écrivez et exécutez du code vérifié sur des cas cachés. Faites de même avec vos propres exercices pour vous habituer à rédiger une solution complète en temps limité.
8. Entraînez-vous au rythme du test. Faites des tests blancs complets chronométrés pour vous habituer à travailler de façon concentrée pendant 90 minutes le jour du test.

Comment la notation fonctionne généralement

La notation est définie par chaque employeur. HackerRank explique comment sont notés les différents types de questions, et chaque employeur décide du résultat qu'il juge suffisant. Il n'existe pas de seuil de réussite universel.

• Questions de programmation : HackerRank indique que le système exécute votre code pour chaque cas de test et compare chaque résultat au résultat attendu. Chaque cas de test a une valeur définie : le réussir rapporte tous les points prévus, et échouer n'en rapporte aucun. Il n'y a pas de points partiels pour un cas de test. Votre score pour la question correspond au total des points des cas de test réussis. Les cas d'exemple visibles peuvent valoir 0 point, tandis que les cas cachés rapportent des points (assistance HackerRank).
• Questions de base de données : le résultat de votre requête est comparé au résultat attendu. Une correspondance rapporte tous les points, et toute autre réponse n'en rapporte aucun, sauf si l'employeur l'examine manuellement et accorde des points partiels (assistance HackerRank).
• Questions à choix multiples : elles sont notées automatiquement (HackerRank).

C'est pourquoi une solution presque correcte, ou correcte mais trop lente, peut perdre la plupart de ses points : chaque cas caché est réussi ou échoué.

Notre score d'entraînement correspond au nombre de nos questions auxquelles vous avez correctement répondu. Il est détaillé par section pour vous aider à voir sur quoi vous concentrer. C'est un score d'entraînement : ce n'est ni un score HackerRank ni un résultat d'employeur, et il ne permet pas de prédire si vous réussirez.

Erreurs fréquentes

• S’arrêter dès que les exemples passent. Les exemples visibles ne couvrent qu’une petite partie des cas. Testez vous-même une entrée vide, un seul élément, des nombres négatifs et la taille maximale.
• Ignorer les limites de l’entrée. Une solution correcte mais lente peut échouer sur les grands cas cachés. Lisez les limites avant de choisir une approche.
• Initialiser un maximum à 0. Commencez par le premier élément, sinon les nombres négatifs posent problème.
• Modifier une liste pendant que vous la parcourez. Supprimer des éléments pendant l’itération en fait sauter certains. Créez plutôt une nouvelle liste.
• Se tromper d’une unité dans les plages. range(a, b) s’arrête avant b, et les tranches fonctionnent de la même façon. Vérifiez le premier et le dernier indice sur un petit exemple.
• Afficher du texte supplémentaire. Les réponses de programmation sont comparées à la sortie attendue. Des affichages de débogage ou des espaces en trop peuvent donc faire échouer un cas.
• Passer trop de temps sur un seul problème. Soumettez d’abord une solution fonctionnelle, puis améliorez-la s’il vous reste du temps.