Accueil › Coding & algorithmique › Réussir l'épreuve de code
Réussir l'épreuve de code — entretien Coding & algorithmique
4 questions posées en entretien sur 3 sujets, avec la bonne réponse et son explication.
Méthode
Vous bloquez depuis deux minutes. Que faire ?
- Continuer à réfléchir en silence jusqu'à trouver
- Verbaliser où vous bloquez, exposer les pistes envisagées, et demander un avis ✓
- Changer complètement d'approche sans le dire
- Dire que l'exercice est trop difficile
Pourquoi : Demander un indice n'est pas une faute ; rester silencieux cinq minutes, si. Exposer deux pistes et leurs compromis montre qu'on raisonne — et l'examinateur oriente souvent volontiers.
Niveau confirme
Le temps est presque écoulé, la solution optimale n'est pas terminée. Que faites-vous ?
- Effacer et repartir sur l'optimale
- Garder la solution qui fonctionne et décrire précisément l'optimisation : structure, complexité, étapes ✓
- Terminer coûte que coûte sans tester
- Ne rien dire
Pourquoi : Du code correct et testé, plus une optimisation décrite, vaut mieux qu'un code optimal à moitié écrit. Cela démontre en plus une capacité d'arbitrage sous contrainte — exactement ce qu'on fait en projet.
Niveau confirme
Pièges
Que vaut `Integer a = 1000, b = 1000; a == b` ?
- true
- false : au-delà de 127, l'autoboxing crée des objets distincts ✓
- Erreur de compilation
- Cela dépend du système d'exploitation
Pourquoi : Java met en cache les Integer de -128 à 127 : la même comparaison avec 100 renverrait true. Le bug passe donc tous les tests écrits avec de petites valeurs. Toujours equals, ou comparer des int après déballage explicite.
Niveau senior
Reconnaissance
L'énoncé précise n ≤ 20 et demande toutes les permutations. Qu'en déduire ?
- Qu'il faut une solution en O(n)
- Que l'exponentiel est acceptable : la borne basse est un indice délibéré, et la sortie elle-même est de taille factorielle ✓
- Que l'énoncé est incomplet
- Qu'il faut de la programmation dynamique
Pourquoi : Une borne inhabituellement basse autorise ce qu'elle interdirait ailleurs. Impossible de faire mieux que la taille de la sortie : produire n! permutations coûte au moins n!.
Niveau confirme