Accueil › Coding & algorithmique › Les erreurs qui coûtent la place
Les erreurs qui coûtent la place
Réussir l'épreuve de codeavance
Huit erreurs reviennent dans presque tous les entretiens. Les connaître, c'est les éviter.
1. Erreurs de décalage
for (int i = 0; i <= t.length; i++) // ✗ ArrayIndexOutOfBoundsException
for (int i = 0; i < t.length; i++) // ✓
s.substring(0, s.length() - 1); // ✓ retirer le dernier caractère
2. Comparaison de références
if (a == b) // ✗ sur String et Integer
if (a.equals(b)) // ✓
if (Objects.equals(a, b)) // ✓ et gère le null
3. Débordement d'entier
int m = (bas + haut) / 2; // ✗
int m = bas + (haut - bas) / 2; // ✓
long somme = 0; // ✓ pour additionner des int
4. Mutation silencieuse d'une entrée
static int mediane(int[] t) {
int[] copie = t.clone(); // ✓ ou annoncer qu'on trie en place
Arrays.sort(copie);
return copie[copie.length / 2];
}
5. Oublier le cas vide ou null — t[0] sur un tableau vide, t.length sur null.
6. Initialiser un maximum à 0 — faux dès que toutes les valeurs sont négatives.
7. List.contains dans une boucle — un O(n²) invisible.
8. Ne pas tester avant de dire « j'ai fini ».
Les termes à connaître
- Erreur de décalage
Se tromper d'une unité sur une borne :
<au lieu de<=,lengthau lieu delength - 1. L'erreur la plus fréquente, et la plus facile à éviter par un déroulé.- Mutation d'une entrée
Modifier le tableau ou la liste reçue en paramètre sans le signaler. L'appelant ne s'y attend pas : c'est un effet de bord que l'examinateur relève.
- Comparaison de références
==sur des objets compare les adresses. SurStringetInteger, cela fonctionne par accident dans certains cas — puis cesse de fonctionner.- Cache d'`Integer`
Java met en cache les
Integerde -128 à 127.Integer a = 127, b = 127; a == best vrai ; avec 128, c'est faux. D'où l'obligation d'equals.- Optimisation prématurée
Complexifier une solution avant d'avoir une version correcte. En entretien, le code juste et lisible passe avant le code astucieux.
- Nommage
i,jpour des index sont acceptés ;a,tmp2,x1pour de la logique métier ne le sont pas. Le nommage est le premier signal de lisibilité.
Cette page présente la partie essentielle de la leçon. Les exemples commentés, les pièges courants et les trois questions de quiz sont dans l'application.