Casse-têtes d'entretien QA : les 20 qui sont vraiment posés
Les rounds de casse-têtes ne notent pas la réponse — ils notent comment vous raisonnez vers elle, à voix haute, sous une légère pression. Mémoriser des réponses sans le raisonnement sonne visiblement creux pour n'importe quel examinateur.
Les casse-têtes sont le cas restreint — surtout les process SDET des grandes tech. La question que vous rencontrerez bien plus probablement, c'est celle de l'objet : comment testeriez-vous un distributeur automatique, un stylo ou un ascenseur, qui utilise la même compétence de raisonnement à voix haute contre quelque chose sur quoi on peut réellement vous noter.
Voici ce que l'examinateur fait réellement pendant un casse-tête : observer si vous clarifiez les règles, si vous essayez un petit cas avant le grand, si vous dites votre raisonnement partiel ou restez silencieux, et comment vous réagissez quand votre première idée meurt. La réponse est presque une formalité — plusieurs de ceux-ci sont réussissables même en se trompant sur le nombre final, si le raisonnement était honnête.
Comment utiliser cette page : les cartes repliées montrent ce que chaque casse-tête teste et un indice — pas la réponse. Essayez réellement chacun à partir de l'indice d'abord ; le raisonnement que vous construisez vous-même est ce qui se transfère à la variante qu'ils poseront vraiment.
La méthode : quatre mouvements pour n'importe quel casse-tête
- Reformulez et clarifiez. « Juste pour confirmer — le rythme de combustion est irrégulier, seul le total est fixe ? » La moitié des casse-têtes cachent le déclic dans une règle qu'on survole. Demander est noté, pas pénalisé.
- Réduisez-le. Vous ne voyez pas 100 portes ? Faites-en 10. Vous ne voyez pas 5 pirates ? Faites-en 2. Les petits cas exposent la structure que le grand nombre cache.
- Dites les impasses. « Diviser par deux me donne trois pesées — trop, donc la balance doit donner plus de deux issues… » Un chemin faux visible suivi d'une correction vaut plus que le silence suivi d'une bonne réponse.
- Vérifiez avant de déclarer. Faites passer votre réponse par les contraintes d'origine une fois, à voix haute. Les testeurs qui s'auto-vérifient sont embauchés exactement pour ce réflexe.
Ce sont les mêmes muscles que les questions de scénario — la pensée structurée face à une information incomplète — et le même réflexe que le round d'exercice à la maison note comme « jugement ». Les rounds de casse-têtes en sont juste la version la plus pure et la plus corsée.
Déduction et pensée latérale
Trois interrupteurs, trois ampoules. Vous pouvez actionner les interrupteurs librement mais n'entrez dans la pièce des ampoules qu'une seule fois. Quel interrupteur commande quelle ampoule ?
Teste : Utiliser plus d'un observable — l'instinct du testeur · Indice : Les ampoules dégagent plus que de la lumière.
Trois interrupteurs à l'extérieur d'une pièce fermée commandent trois ampoules à l'intérieur. Actionnez ce que vous voulez, mais vous ne pouvez ouvrir la porte qu'une seule fois. Associez chaque interrupteur à son ampoule.
Comment y réfléchir — à voix hauteLe piège est de traiter allumé/éteint comme le seul signal — deux états ne peuvent pas distinguer trois ampoules en une visite. Alors trouvez un second observable. Une ampoule allumée récemment est chaude. Allumez l'interrupteur 1 pendant dix minutes, puis éteignez-le. Allumez l'interrupteur 2. Entrez : l'ampoule allumée est l'interrupteur 2, l'ampoule éteinte-mais-chaude est l'interrupteur 1, l'ampoule éteinte-et-froide est l'interrupteur 3.
La réponseLa chaleur est le second signal : allumée = interrupteur 2, chaude-éteinte = interrupteur 1, froide-éteinte = interrupteur 3.
Le piègeRépondre « impossible en une seule visite » — l'examinateur vérifie si vous cherchez des observables supplémentaires avant de déclarer une impasse.
Trois bocaux sont étiquetés Pommes, Oranges et Mélange — et chaque étiquette est fausse. Prenez un seul fruit dans un seul bocal pour corriger les trois étiquettes.
Teste : Extraire un maximum d'information d'un seul cas de test · Indice : L'étiquette fausse d'un bocal vous en dit plus que les autres.
Trois bocaux scellés : pommes uniquement, oranges uniquement, et un mélange. Les trois étiquettes sont fausses. Vous pouvez tirer un seul fruit d'un seul bocal, puis réétiqueter tout correctement.
Comment y réfléchir — à voix hautePrenez dans le bocal étiqueté Mélange — puisque son étiquette est fausse, il est pur. Vous tirez une pomme ? Ce bocal, c'est Pommes. Maintenant le bocal étiqueté Oranges ne peut pas être des oranges (étiquette fausse) ni des pommes (déjà prises) — c'est le Mélange. Le dernier bocal, c'est Oranges. Un tirage, trois étiquettes, parce que vous avez choisi le bocal dont l'étiquette fausse garantissait un résultat pur.
La réponseTirez du « Mélange » — il est pur. Ce fruit nomme le bocal ; les deux autres tournent par élimination.
Le piègeTirer d'abord de Pommes ou d'Oranges — un bocal mélangé pourrait vous donner l'un ou l'autre fruit, et un tirage ne vous dit rien de certain.
Deux portes : une vers le succès, une vers le rejet. Deux gardes : un ment toujours, un dit toujours la vérité. Une question à un garde — quelle porte prenez-vous ?
Teste : Concevoir une question dont la réponse est fiable à travers un canal non fiable · Indice : Faites passer votre question par les DEUX gardes.
Vous ne savez pas quel garde est quel. Vous pouvez poser exactement une question à exactement l'un d'eux, puis devez choisir une porte.
Comment y réfléchir — à voix hauteToute question directe (« est-ce la bonne porte ? ») donne une réponse que vous ne pouvez pas calibrer — vous ne savez pas à qui vous avez demandé. Alors construisez une question qui passe par les deux esprits : « Si je demandais à l'autre garde quelle porte est sûre, que dirait-il ? » Le sincère rapporte honnêtement le mensonge du menteur. Le menteur ment sur la vérité du sincère. Les deux nomment la mauvaise porte — alors prenez l'opposée.
La réponseDemandez à l'un ou l'autre garde ce que dirait l'AUTRE, puis prenez la porte opposée. Les deux réponses pointent vers la mauvaise par construction.
Le piègeDépenser la question à identifier qui ment — vous obtenez l'identité et aucune porte, et la question est épuisée.
100 portes fermées. Le passage 1 bascule chaque porte, le passage 2 chaque 2e, le passage 3 chaque 3e… jusqu'au passage 100. Quelles portes finissent ouvertes ?
Teste : Trouver la structure au lieu de simuler 100 passages · Indice : Le sort d'une porte est le nombre de ses diviseurs.
Toutes les portes commencent fermées. Au passage k vous basculez chaque k-ième porte. Après 100 passages, quelles portes sont ouvertes ?
Comment y réfléchir — à voix hauteLa porte n est basculée une fois par diviseur de n — la porte 12 par les passages 1, 2, 3, 4, 6, 12. Les diviseurs s'apparient (2 avec 6, 3 avec 4), donc la plupart des portes reçoivent un nombre pair de bascules et finissent fermées. L'exception : les carrés parfaits, où un diviseur s'apparie avec lui-même (6×6 pour 36) — bascules impaires, la porte finit ouverte.
La réponseLes portes 1, 4, 9, 16, 25, 36, 49, 64, 81, 100 — les carrés parfaits. Dix portes.
Le piègeCommencer à simuler passage par passage au tableau — l'examinateur veut l'intuition des diviseurs, et la simulation manque de place.
Peser et mesurer
Deux œufs identiques, un immeuble de 100 étages. Trouvez l'étage le plus haut d'où un œuf survit — avec le moins de lâchers dans le pire des cas.
Teste : Penser au pire cas — pur instinct de conception de test · Indice : Faites que chaque issue coûte le même total de lâchers.
Un œuf qui survit à un lâcher est réutilisable. Une fois les deux œufs cassés, vous devez déjà connaître la réponse. Minimisez le nombre de lâchers dans le pire cas.
Comment y réfléchir — à voix hauteUn seul œuf force un lâcher étage par étage. Deux œufs : utilisez le premier pour encadrer par sauts, le second pour parcourir l'intervalle. Des sauts égaux de 10 donnent un pire cas de 19. Le raffinement : après chaque lâcher du premier œuf vous avez dépensé une tentative, alors réduisez chaque saut suivant d'un étage — alors chaque chemin coûte pareil. Commencez à l'étage n où n + (n−1) + … + 1 ≥ 100 → n = 14. Lâchez aux étages 14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 99, 100.
La réponse14 lâchers dans le pire cas — premier œuf à l'étage 14, puis des sauts diminuant d'un à chaque fois.
Le piègeS'arrêter à la réponse √100 = sauts de 10 (pire cas 19) — l'idée du pas décroissant est la moitié senior du casse-tête.
8 boules d'aspect identique, une légèrement plus lourde. Une balance à plateaux, deux pesées. Trouvez la lourde.
Teste : Concevoir des tests qui divisent l'espace de recherche en trois, pas en deux · Indice : Une balance a trois issues, pas deux.
Sept boules pèsent pareil ; une est plus lourde. En utilisant une balance à deux plateaux exactement deux fois, identifiez la boule lourde.
Comment y réfléchir — à voix hauteL'instinct est de diviser par deux : 4c4, puis 2c2, puis 1c1 — trois pesées. Mais une balance donne trois issues : gauche, droite, équilibré. Utilisez les trois. Pesez 3 contre 3, en laissant 2 de côté. Équilibré → la lourde est dans la paire ; pesez-les. Penché → prenez le trio lourd, pesez 1 contre 1 : le penchement la nomme, l'équilibre veut dire que c'est la troisième.
La réponseDeux pesées : 3c3 d'abord, puis 1c1 dans le groupe coupable. Recherche ternaire, pas binaire.
Le piège4c4 d'abord — ça gaspille l'issue équilibrée (impossible avec 8 réparties également) et force une troisième pesée.
Deux cordes, chacune brûle de bout en bout en exactement 60 minutes — mais de façon irrégulière. Mesurez exactement 45 minutes.
Teste : Travailler avec des instruments non fiables — très QA · Indice : Les deux bouts d'une corde, c'est 30 minutes, quelle que soit l'irrégularité.
Le rythme de combustion varie énormément le long de chaque corde ; seul le total (60 min) est garanti. En n'utilisant que le feu, délimitez un intervalle de 45 minutes.
Comment y réfléchir — à voix hauteVous ne pouvez pas utiliser la longueur — la combustion est irrégulière. Mais allumer une corde aux deux bouts la brûle en exactement 30 minutes quelle que soit l'irrégularité : les flammes doivent se rejoindre quand le temps restant est consommé des deux côtés. Donc : allumez la corde A aux deux bouts ET la corde B à un bout. A finit à la minute 30 ; à cet instant B a 30 minutes restantes — allumez l'autre bout de B, ce qui les réduit de moitié à 15. B meurt à la minute 45.
La réponseA aux deux bouts + B à un bout ; quand A meurt (30 min), allumez l'autre bout de B — B meurt à 45.
Le piègeToute réponse utilisant « la moitié de la longueur » — la combustion irrégulière est énoncée précisément pour tuer ce chemin.
Un pichet de 3 litres, un pichet de 5 litres, de l'eau à volonté. Mesurez exactement 4 litres.
Teste : Penser en espace d'états sur un petit système · Indice : 4 = 5 − 1, et 1 est fabricable.
Aucune graduation sur les pichets. Remplissez, videz et versez de l'un à l'autre pour finir avec exactement 4 litres dans le pichet de 5 litres.
Comment y réfléchir — à voix hauteSuivez les états sous forme (petit, grand). Remplissez le 5 → (0,5). Versez dans le 3 → (3,2). Videz le 3 → (0,2). Versez de l'un à l'autre → (2,0). Remplissez le 5 → (2,5). Complétez le 3 — il prend exactement 1 → (3,4). Le mouvement qui compte, c'est de créer le reste d'1 litre en complétant un pichet à moitié plein.
La réponseRemplissez le 5, versez dans le 3, videz le 3, transférez les 2, remplissez le 5, complétez le 3 — le pichet de 5 contient 4.
Le piègeNarrer les versements sans suivre l'état — dites les nombres (x, y) à voix haute ; perdre le compte en cours de réponse est l'échec courant.
Optimisation et planification
25 chevaux, 5 couloirs, pas de chronomètre. Nombre minimum de courses pour trouver les 3 plus rapides ?
Teste : Éliminer des candidats par le raisonnement, pas en retestant tout · Indice : Après les demi-finales, la plupart des chevaux sont éliminés de façon prouvable.
Seuls 5 chevaux courent à la fois ; vous apprenez l'ordre, pas les temps. Trouvez le top 3 global en le moins de courses possible.
Comment y réfléchir — à voix hauteCinq courses de groupe amorcent tout (5). Faites courir les cinq vainqueurs de groupe (6) : le vainqueur est le n°1 global. Qui peut encore être n°2 ou n°3 ? Seulement : les 2e et 3e de la course six, le second et le troisième du groupe du champion, et le second du groupe du vainqueur en deuxième place — cinq chevaux. Tous les autres ont trois chevaux prouvablement plus rapides au-dessus d'eux. Faites courir ces cinq (7) : ses deux premiers sont les n°2 et n°3.
La réponse7 courses : cinq séries, la finale des vainqueurs, puis un départage à cinq chevaux pour les places 2–3.
Le piègeRépondre 6 en oubliant que le second du groupe du n°2 peut surclasser le vainqueur du groupe du n°3 — déroulez la logique d'élimination à voix haute.
Quatre personnes traversent un pont la nuit avec une seule lampe ; temps 1, 2, 7, 10 minutes ; deux traversent à la fois au rythme du plus lent. Faites-les toutes traverser en 17 minutes.
Teste : Repérer que la stratégie gloutonne n'est pas optimale · Indice : Envoyez les deux plus lents ensemble — une seule fois.
La lampe doit accompagner chaque traversée, donc quelqu'un la ramène toujours. Les paires avancent au rythme du membre le plus lent. Battez 19 minutes — atteignez 17.
Comment y réfléchir — à voix hauteLa méthode gloutonne utilise la personne d'1 minute comme navette pour tout le monde : 10+1+7+1+2 = 21… optimisé, 19. L'intuition : le 7 et le 10 devraient traverser ensemble, pour que le 7 se cache dans le 10. Mais alors quelqu'un de rapide doit déjà être de l'autre côté pour ramener la lampe. Donc : 1+2 traversent (2), 1 revient (3), 7+10 traversent (13), 2 revient (15), 1+2 traversent (17).
La réponse1&2 traversent, 1 revient, 7&10 traversent, 2 revient, 1&2 traversent — 2+1+10+2+2 = 17 minutes.
Le piègeEscorter tout le monde avec le marcheur le plus rapide — apparier la paire lente est tout le casse-tête, et 19 est la réponse fausse-mais-assurée.
Payez un ouvrier un segment de lingot d'or par jour pendant 7 jours — mais vous ne pouvez faire que 2 coupes dans le lingot.
Teste : Reconnaître que la monnaie peut circuler à rebours · Indice : Les paiements peuvent être des échanges, pas seulement des dons.
Un lingot de 7 unités égales, coupes à n'importe quelles positions, deux coupes au total. L'ouvrier doit détenir exactement n unités à la fin du jour n.
Comment y réfléchir — à voix hauteDeux coupes donnent trois morceaux — faites-les de 1, 2 et 4. Jour 1 : donnez 1. Jour 2 : donnez 2, reprenez 1. Jour 3 : donnez 1 (il détient 1+2). Jour 4 : donnez 4, reprenez 1 et 2. Les jours 5 à 7 répètent le schéma. Les morceaux 1-2-4 sont des poids binaires : chaque valeur de 1 à 7 est une somme d'eux, donc le total de chaque jour est payable si la monnaie est autorisée.
La réponseCoupez en 1, 2 et 4 unités ; payez par échanges. La représentation binaire fait le reste.
Le piègeSupposer que les morceaux une fois donnés sont perdus — le déclic est de demander « puis-je reprendre de la monnaie ? », une question d'exigences. Posez-la à voix haute.
Un chameau doit transporter 3 000 bananes sur 1 000 km. Il porte 1 000 au maximum et mange 1 banane par km parcouru. Nombre maximum de bananes livrées ?
Teste : Optimisation de coût multi-étapes — accepter des pertes tôt pour économiser plus tard · Indice : Moins de bananes veut dire moins de trajets veut dire des kilomètres moins chers.
Chaque kilomètre parcouru — chargé, à vide, en avant ou en arrière — coûte une banane mangée. Les bananes peuvent être stockées n'importe où. Maximisez ce qui atteint l'autre côté.
Comment y réfléchir — à voix hauteAvec 3 000 bananes le chameau fait la navette : déplacer le tas d'1 km prend 5 trajets (3 en avant, 2 en arrière) = 5 bananes/km. Ce rythme tient jusqu'à ce que le tas descende à 2 000 — après 200 km. Puis 3 trajets = 3 bananes/km jusqu'à ce que le tas atteigne 1 000 — encore 333⅓ km. À partir de là, c'est une marche droite : 1 000 − 200 − 333⅓ = 466⅔ km restants, en mangeant 466⅔ bananes.
La réponse1 000 − 466⅔ = 533 bananes livrées (533⅓, arrondi à l'entier inférieur).
Le piègeMarcher droit avec les 1 000 premières — en livrant zéro. La navette par phases EST la réponse ; narrez les étapes 5-par-km → 3-par-km → 1-par-km.
Probabilité et dénombrement
Monty Hall : 3 portes, un prix. Vous en choisissez une ; l'animateur, qui sait, ouvre une porte différente ne montrant rien. Changer ou garder ?
Teste : Mettre à jour selon une nouvelle information — et défendre calmement un résultat contre-intuitif · Indice : Votre premier choix était faux 2 fois sur 3. Ce fait n'a jamais changé.
L'animateur ouvre toujours une porte sans prix que vous n'avez pas choisie, puis propose un changement. Changer aide-t-il ?
Comment y réfléchir — à voix hauteVotre porte d'origine était bonne avec une probabilité de 1/3 — rien de ce que fait l'animateur ne change ça. Les 2/3 restants étaient sur les deux autres portes ; l'animateur, contraint d'en ouvrir une vide, comprime ces 2/3 entiers sur la seule porte non ouverte. Vérifiez avec 100 portes : vous en choisissez une, l'animateur en ouvre 98 vides — garder semble évidemment faux là. Même logique, trois portes.
La réponseChangez. Garder gagne 1/3 ; changer gagne 2/3.
Le piège« 50-50 maintenant » — les portes ne sont pas symétriques, parce que le choix de l'animateur était contraint par l'emplacement du prix. La version à 100 portes est votre défense à voix haute.
100 passagers embarquent dans l'ordre ; le passager 1 a perdu son billet et s'assoit au hasard. Tous les autres prennent leur propre siège s'il est libre, sinon un au hasard. Probabilité que le passager 100 obtienne son propre siège ?
Teste : Réduire un processus effrayant à ses deux seuls états absorbants · Indice : Seuls deux sièges comptent jamais.
Chaque passager déplacé choisit uniformément parmi les sièges libres. Quelle est la chance que le dernier passager trouve le siège 100 libre ?
Comment y réfléchir — à voix hauteSuivez le chaos et il se résout à une observation : le processus se termine au moment où quelqu'un choisit le siège 1 (tous ceux d'après s'assoient correctement — le passager 100 gagne) ou le siège 100 (le passager 100 perd). Chaque choisisseur aléatoire fait face à ces deux sièges symétriquement — personne n'en préfère un à l'autre. Tous les autres choix ne font que reporter le même tirage à pile ou face.
La réponse1/2. Toute la cascade est un seul choix équitable entre le siège 1 et le siège 100, déguisé.
Le piègeEssayer de sommer sur 100 cas — l'argument de symétrie fait trois phrases ; la sommation est un enterrement au tableau.
Combien de fois les aiguilles des heures et des minutes d'une horloge se superposent-elles en 12 heures ?
Teste : Vitesse relative plutôt qu'énumération · Indice : Ce n'est pas 12 — une superposition disparaît.
En partant de 12:00, comptez les moments où les deux aiguilles pointent dans la même direction au cours des 12 heures suivantes.
Comment y réfléchir — à voix hauteL'aiguille des minutes double l'aiguille des heures ; chaque tour de retard rattrapé est une superposition. En 12 heures l'aiguille des minutes fait 12 révolutions, celle des heures 1 — donc 11 tours rattrapés, 11 superpositions. C'est pourquoi il n'y a pas de superposition « vers 11h55 » : celle de l'heure de 11h EST celle de 12:00. Elles sont régulièrement espacées : toutes les 12/11 heures ≈ 65 minutes 27 secondes.
La réponse11 fois en 12 heures (22 par jour), une fois toutes les 65 5/11 minutes.
Le piègeRépondre 12 en supposant une par heure — dites l'argument de vitesse relative et nommez la superposition manquante de l'heure de 11h.
1 000 bouteilles de vin, exactement une empoisonnée. Le poison fait effet après 24 heures ; vous avez 10 goûteurs et un jour. Trouvez la bouteille.
Teste : Encodage — un tour de test portant un maximum d'information · Indice : Dix résultats oui/non = dix bits.
N'importe quel goûteur peut siroter n'importe quel nombre de bouteilles maintenant ; dans 24 heures chacun est soit malade soit sain. Identifiez la bouteille empoisonnée parmi 1 000 en un seul tour.
Comment y réfléchir — à voix hauteDix goûteurs produisent un résultat de 10 bits — 1 024 issues distinctes, assez pour 1 000 bouteilles. Numérotez les bouteilles de 0 à 999 en binaire. Le goûteur k sirote chaque bouteille dont le k-ième bit vaut 1. Après 24 heures, écrivez malade=1, sain=0 dans l'ordre des positions : le nombre binaire obtenu EST l'étiquette de la bouteille empoisonnée.
La réponseÉtiquetez les bouteilles en binaire ; chaque goûteur couvre une position de bit. Le motif de maladie épelle le numéro de la bouteille. 10 goûteurs gèrent jusqu'à 1 024 bouteilles.
Le piègeDiviser 1 000 par 10 en groupes de 100 — ça trouve le groupe, pas la bouteille. Des bits en parallèle, pas des groupes séquentiels.
Stratégie et logique de jeu
Les yeux bandés, 100 pièces sur une table, exactement 10 sont face en l'air. Séparez-les en deux tas ayant un nombre égal de faces.
Teste : Inventer un invariant au lieu de chercher une information interdite · Indice : Vous avez le droit de retourner les pièces.
Vous ne pouvez ni voir ni sentir quel côté est en l'air, mais vous pouvez déplacer et retourner les pièces librement. Produisez deux tas avec autant de faces chacun.
Comment y réfléchir — à voix hauteVous ne pouvez pas trouver les faces — alors fabriquez l'égalité à la place. Prenez n'importe quelles 10 pièces comme tas B et retournez chacune d'elles. Si k des 10 faces d'origine ont atterri dans le tas B, alors le tas A a 10−k faces — et le tas B, après retournement, a transformé ses 10−k piles en faces : aussi 10−k. Égal, pour tout k, sans aucune information nécessaire.
La réponseN'importe quelles 10 pièces dans un tas, retournez tout ce tas. Les deux tas détiennent maintenant 10−k faces chacun.
Le piègeRaisonner vers « impossible sans voir » — le retournement est un mouvement qui crée la symétrie que vous ne pouviez pas observer.
100 prisonniers en file, chacun portant un chapeau rouge ou noir, ne voyant que les chapeaux devant. Depuis l'arrière, chacun dit un mot — rouge ou noir. Meilleure stratégie ?
Teste : Des équipes communiquant à travers le canal de réponse lui-même · Indice : Le premier à parler se sacrifie pour envoyer un bit.
Deviner correctement la couleur de son propre chapeau = libéré. Ils peuvent convenir d'une stratégie au préalable. Maximisez les survivants garantis.
Comment y réfléchir — à voix hauteLe prisonnier le plus à l'arrière voit 99 chapeaux et encode un fait que tous peuvent utiliser : il dit « rouge » s'il voit un nombre impair de chapeaux rouges, « noir » si pair — un bit de parité ; son propre sort est un tirage à pile ou face. Le prisonnier 99 compte les rouges devant : si la parité qu'il voit diffère de celle annoncée, son propre chapeau est rouge. Chaque prisonnier suivant suit chaque « rouge » prononcé derrière lui et le compte qu'il voit, et déduit son propre chapeau exactement.
La réponseStratégie de parité : 99 corrects garantis, le premier à parler 50/50 — 99,5 en espérance.
Le piègeDes stratégies où chacun n'aide que son voisin (~50 sauvés) — un seul bit de parité partagé sert les 99, et c'est ce saut qui est testé.
5 pirates, 100 pièces d'or. Le plus ancien propose un partage ; tous votent ; la majorité (l'égalité compte pour le proposeur) ou il est jeté par-dessus bord. Tous sont parfaitement rationnels et cupides. Que propose-t-il ?
Teste : Induction à rebours — résoudre depuis l'état final · Indice : Commencez avec deux pirates restants et remontez.
Priorités : survivre, puis maximiser l'or, puis préférer les autres par-dessus bord. Les pirates A (ancien) à E votent d'abord sur la proposition de A. Quel partage survit ?
Comment y réfléchir — à voix hauteTravaillez à rebours. Deux restants (D,E) : D propose 100-0 et gagne sur son départage — E n'obtient rien là. Trois (C,D,E) : C a besoin d'une voix — achète E avec 1 pièce (l'alternative de E est 0) : 99-0-1. Quatre (B..E) : B achète D (qui aurait 0 sous C) avec 1 : 99-0-1-0. Cinq : A a besoin de deux voix — achète C et E, qui obtiennent chacun 0 dans le monde de B, avec 1 pièce chacun.
La réponseA propose 98–0–1–0–1 (A, B, C, D, E) — et ça passe avec A, C et E votant oui.
Le piègePartager « équitablement » à 20 chacun — la rationalité plus la règle de vote rendent la cupidité quasi totale stable ; le parcours à rebours est la réponse qu'ils notent.
Un fermier doit faire traverser une rivière à un loup, une chèvre et un chou — un à la fois. Sans surveillance, le loup mange la chèvre, la chèvre mange le chou. Séquence ?
Teste : Repérer qu'une solution peut nécessiter de ramener quelque chose en arrière · Indice : Quelque chose doit faire un aller-retour.
La barque contient le fermier plus un passager. Aucune paire prédateur-proie ne peut être laissée seule sur une rive. Faites traverser les trois.
Comment y réfléchir — à voix hauteLa chèvre est la menace commune — elle ne peut être laissée avec aucun des deux autres. Alors la chèvre bouge en premier, et le déclic que la plupart ratent : la chèvre revient. Emmenez la chèvre. Revenez à vide. Emmenez le loup, ramenez la chèvre. Emmenez le chou (loup+chou coexistent tranquillement). Revenez à vide. Réemmenez la chèvre.
La réponseChèvre traverse → retour à vide → loup traverse, chèvre revient → chou traverse → retour à vide → chèvre traverse. Sept traversées.
Le piègeRefuser de dé-transporter le progrès — le mouvement en arrière est le point, et c'est une leçon que les examinateurs aiment : parfois l'état doit temporairement régresser.
Questions fréquentes
Les entretiens QA incluent-ils vraiment des casse-têtes ?
Moins qu'avant, mais oui — surtout dans les ESN, les rounds de campus, et à travers les process de recrutement d'Asie du Sud. Même là où les casse-têtes formels ont disparu, les questions d'estimation et de « comment aborderiez-vous » testent la même compétence : le raisonnement structuré face à l'ambiguïté.
Comment répondre à un casse-tête que je ne sais pas résoudre ?
Raisonnez visiblement : reformulez le casse-tête, essayez une version plus petite (2 portes, 3 pièces), nommez la contrainte qui vous bloque, et pensez à voix haute. Les examinateurs font régulièrement passer des candidats qui raisonnent bien mais finissent en retard, et recalent ceux qui lâchent une réponse mémorisée qu'ils ne savent pas défendre.
Dois-je mémoriser les réponses des casse-têtes avant un entretien ?
Apprenez les schémas de raisonnement, pas les réponses : équilibrage du pire cas, astuces de parité, induction à rebours, utiliser un second observable. Une variante en relance expose la mémorisation en un mouvement — « maintenant faites-le avec 3 œufs » a mis fin à beaucoup de réponses assurées.
Quel est le casse-tête d'entretien le plus courant ?
Les incontournables : deux œufs et 100 étages, 25 chevaux, trois ampoules et interrupteurs, les deux cordes, et Monty Hall. Si vous n'en répétez que cinq, répétez ceux-là — à voix haute, avec le raisonnement, pas juste le nombre à la fin.