Coding Solution

Réussir un test Codility : ce que mesure vraiment la note

AlgorithmiqueCodilitytest techniquePar Louis · Mis à jour le

Codility est connu pour sa notation à deux volets : une solution juste mais lente ne vaut que la moitié des points. Ce guide explique le barème, les exercices récurrents et la façon de s'y préparer.

En bref

Un test Codility comporte 1 à 3 tâches à résoudre en 60 à 120 minutes. Chaque tâche est notée sur deux axes : la correctness (tests fonctionnels, y compris les cas limites) et la performance (tests sur de grandes entrées, avec une complexité attendue indiquée dans l'énoncé). Pour obtenir 100 %, il faut à la fois gérer tous les cas particuliers et respecter la complexité demandée, en général O(n) ou O(n log n).

Le barème Codility, expliqué

Chaque tâche affiche une complexité attendue, par exemple « expected worst-case time complexity is O(N) ». C'est une consigne : une solution en O(N²) passera les tests de correctness et échouera tous les tests de performance, soit souvent 50 % de la note.

Les tests de correctness vérifient les cas limites : tableau vide, un seul élément, valeurs extrêmes (jusqu'à ±2 147 483 647), doublons, éléments tous identiques. Les tests de performance envoient des tableaux de 100 000 éléments ou plus.

Le rapport du recruteur montre chaque test nommé (par exemple « extreme_min_max », « large_random »), ce qui lui permet de voir exactement où votre solution a cédé.

Les leçons et les tâches qui reviennent

Codility publie des « Lessons » gratuites dont les tâches de recrutement sont très proches. Les plus fréquentes : Time Complexity (FrogJmp, PermMissingElem, TapeEquilibrium), Counting Elements (FrogRiverOne, MaxCounters, MissingInteger), Prefix Sums (PassingCars, GenomicRangeQuery, MinAvgTwoSlice), Sorting (Distinct, Triangle, MaxProductOfThree), Stacks and Queues (Brackets, Fish, StoneWall), Leader (Dominator, EquiLeader) et Maximum Slice (MaxProfit, MaxSliceSum).

Les tâches de recrutement sont souvent des variantes de ces leçons avec un habillage différent : un énoncé sur des « livraisons » ou des « capteurs » cache un prefix sum ou un compteur.

Les pièges spécifiques à Codility

Le débordement d'entier : les sommes de N éléments jusqu'à 10⁹ dépassent int en Java, C# et C++. Passez en long dès que vous additionnez.

Le tableau vide ou à un élément : beaucoup de solutions qui lisent A[0] ou A[1] plantent sur ces tests.

La formule au lieu de la boucle : pour PermMissingElem ou FrogJmp, une formule en O(1) évite tout risque de performance.

Le temps perdu à réécrire : Codility n'a pas de tests visibles cachés dans le texte ; créez vos propres cas de test dans l'éditeur (bouton « Test ») avant de soumettre, avec un tableau vide et un grand tableau.

Comment s'entraîner efficacement

Faites toutes les leçons 1 à 8 sur le site Codility, en visant 100 % à chaque fois : le rapport indique précisément quels tests échouent, ce qui est la meilleure façon d'apprendre les cas limites.

Pour chaque tâche, écrivez d'abord la complexité attendue, puis l'algorithme en deux lignes, puis seulement le code. Cette habitude évite 80 % des échecs de performance.

Terminez par un test blanc en conditions réelles : deux tâches en 60 minutes, sans documentation.

Avec Coding Solutions

Sur une leçon Codility, l'extension Coding Solutions explique la démarche qui respecte la complexité demandée, signale les cas limites (vide, débordement, doublons) et donne le code commenté dans votre langage. Vous comprenez ainsi pourquoi un test « large_random » échoue au lieu de deviner.

Pour revoir les bases de la recherche linéaire, du tri et des cas limites, voyez aussi nos solutions CodinGame expliquées.

Questions fréquentes

Comment Codility calcule-t-il le score ?

Chaque tâche est notée en pourcentage, moyenne des tests de correctness et des tests de performance. Le score global est la moyenne des tâches. Une solution correcte mais trop lente plafonne souvent à 50–60 %.

Les tâches de recrutement sont-elles les mêmes que les leçons ?

Pas à l'identique, mais elles en sont très proches : mêmes techniques, habillage différent. Maîtriser les leçons 1 à 8 couvre la grande majorité des tests de recrutement.

Quel langage choisir sur Codility ?

Celui que vous maîtrisez. Python est accepté partout et sa lenteur relative est prise en compte par les limites de temps de Codility ; une solution Python en O(n) passe les tests de performance.

Peut-on voir son résultat après le test ?

Non, le candidat ne voit pas le rapport ; seul le recruteur y a accès. Sur les leçons d'entraînement, en revanche, le rapport complet est visible.

Autres plateformes

★ 5,0 · 16 avis · 928 utilisateurs Ajouter à Chrome