Général

20 grands casse-tête pour les ingénieurs


De nombreuses entreprises technologiques et autres employeurs semblent avoir un penchant pour poser des questions délicates aux candidats potentiels, pour évaluer leur opinion.

Dans certains cas, il n'y a pas de bonne réponse en soi, c'est plutôt un moyen d'évaluer comment votre cerveau est câblé. Nous avons «parcouru» Internet pour trouver de bons exemples de casse-tête à essayer pour les ingénieurs.

Les éléments suivants sont sans ordre particulier et incluent des exemples d'entretiens d'entreprises technologiques et d'énigmes classiques. Il y en a beaucoup, beaucoup d'autres là-bas, comme je suis sûr que vous pouvez l'apprécier. Prendre plaisir.

1. Combien de zéros?

Le premier sur notre liste de casse-tête pour ingénieurs est un audacieux de Google.

Casse-tête: Combien de zéros à la fin du nombre 5! (5 factorielle)?

Répondre: 1 zéro final

Fonctionnement: La factorielle de 5 est 120. (5 x 4 x 3 x 2 x 1)

Apparemment, un favori lors d'une interview pour un ingénieur système chez Google. Ceci est un excellent exemple de casse-tête conçu pour penser de la bonne manière plutôt que de l'avoir absolument correct. Si vous deviez le calculer dans votre esprit par la force brute, l'intervieweur le saurait.

Google suggère qu'il pourrait être plus facile de penser au nombre de fois qu'un dix serait produit en faisant la somme, plutôt qu'à la vraie réponse correcte.

Apparemment, ce serait plus impressionnant. Ouais, nous savons, je pensais que les casse-tête étaient censés être amusants.

2. Essai en moto

Un exemple effronté de casse-tête pour les ingénieurs d'Adobe ici.

Casse-tête:Il y a 50 vélos, chacun avec un réservoir qui contient suffisamment d'essence pour parcourir 100 km. Avec ces 50 vélos, quelle est la distance maximale que vous pouvez parcourir?

Répondre: 350 kilomètres

Fonctionnement: Vous pourriez d'abord penser à faire une simple multiplication du nombre de vélos et des capacités. Mais rappelez-vous que chacun a une capacité de 100 km et qu'ils sont tous au même endroit. Vous pouvez désactiver les 50 vélos, mais ils ne parcourent tous que 100 km.

Désormais, une solution serait de déplacer tous les vélos de 50 km. Ensuite, videz la moitié des réservoirs de carburant des vélos dans l'autre pour les remplir. Continuez à faire cela jusqu'à ce que vous ayez 1 vélo avec un réservoir plein pour terminer le trek.

Bien sûr, vous aurez le vélo impair bloqué lors de la division des nombres impairs. De cette façon, vous aurez le dernier vélo des 50 à avoir parcouru 350 km au total. Agréable.

3. Pour casser une ampoule

Casse-tête:Vous avez deux ampoules dans un immeuble de 100 étages. Vous voulez savoir sur quel plancher l'ampoule va casser, en utilisant le moins de gouttes possible.

Celui-ci vient de Facebook, pour le poste d'un ingénieur logiciel, bien qu'il soit disponible sur le net, il n'est probablement plus utilisé.

Répondre: 16

Fonctionnement:Vous devrez commencer à monter dans le bâtiment par incréments d'étages pour la première ampoule. Cela pourrait être 10 étages à la fois, par exemple.

Une fois que vous avez trouvé le point où la première ampoule se casse, recommencez par incréments plus petits à partir du dernier étage incrémentiel précédent. Donc, disons que vous avez monté par incréments de 10 étages et que ça casse au 20e étage, revenez au dixième étage avec la deuxième ampoule. Ensuite, commencez à le déposer par incréments d'un étage.

Cela vous donnera le pire des cas de 19. Mais nous pouvons améliorer cela.

Supposons que vous ayez d'abord essayé l'étage 16. Disons que ça casse. Revenez au premier étage et montez par incréments d'un étage (étages 1 à 15). Cela vous donnera le pire des cas de 16 gouttes, si l'étage 16 était le point de rupture, pour la deuxième ampoule, dans le pire des cas.

Vous pouvez, bien sûr, étendre ce principe s'il ne casse pas à l'étage 16. Vous pouvez passer à l'étage 31, 45, 58 etc. pour la première ampoule etc. Etant donné l'utilisation de la même méthode, vous arriverez toujours le pire des cas de 16 gouttes pour trouver le sol.

4. Gaspiller de l'eau

Ceci est un casse-tête classique, et est même apparu dans un film. Voyons si vous pouvez le comprendre.

Casse-tête:Si vous aviez une réserve d'eau infinie et un seau de 5 litres et 3 litres, comment mesureriez-vous exactement 4 litres? Les seaux n'ont pas de marquage intermédiaire.

Répondre: Beaucoup d'eau gaspillée

Fonctionnement: Vous connaissez peut-être déjà la réponse ou l'avez élaborée, mais nous sommes obligés de vous donner une réponse. Remplissez d'abord le seau de 5 litres. Ensuite, à l'aide de ce seau, remplissez le seau de 3 litres, en faisant attention à ne pas en renverser. Cela laisse 2 litres dans le seau de 5 litres.

Jetez maintenant l'eau dans le seau de 3 litres et remplissez-le avec les 2 litres restants du plus grand seau. Encore une fois, remplissez le seau de 5 litres, puis utilisez-le pour remplir le deuxième seau de 3 litres. Cela vous laissera avec 4 litres dans le seau de 5 litres. Simples!

5. Heure du tournoi

Casse-tête:Si vous aviez 5 623 participants à un tournoi, combien de parties faudrait-il jouer pour déterminer le gagnant?

Celui-ci vient d'Amazon et a été utilisé pour interviewer le poste de Manager. Bien qu'il soit également un exemple de casse-tête pour les ingénieurs.

Répondre: 1

Fonctionnement:Encore un autre exemple de l'intervieweur ne cherchant pas la bonne réponse. Ils recherchent ce que vous pensez. Ce serait probablement une bonne idée d'obtenir plus d'informations.

Vous pourriez demander "De quelle taille d'équipe parlons-nous ici?", Par exemple. Ou "Le nombre de participants représente-t-il le nombre d'équipes ou d'individus?", Ainsi de suite. Si nous devions demander directement, ou supposer qu'il s'agissait d'un tournoi à élimination directe, toutes les équipes perdraient un match à l'exception des champions.

Droite? La réponse sera donc le nombre d'équipes - 1.

6. Chaussettes, chaussettes partout!

Casse-tête:Il y a 20 chaussettes différentes, de deux types, dans un tiroir dans une pièce complètement sombre. Quel est le nombre minimum de chaussettes que vous devriez saisir pour vous assurer d'avoir une paire correspondante?

Cet exemple de casse-tête pour ingénieurs est (a été) apparemment utilisé dans les entretiens pour le poste d'ingénieur en développement logiciel en test chez Webtrends.

Répondre: 11

Fonctionnement:La réponse suggérée donnée ici est plus pour montrer une appréciation du monde réel plutôt qu'une compréhension de la théorie, des statistiques, etc. Dans cet esprit, la seule façon de "s'assurer que vous avez une paire correspondante" en toute sécurité est de choisir 11 chaussettes.

Les personnes interrogées par Business Insider ont convenu qu'il s'agissait de la seule méthode infaillible pour obtenir une paire dans le monde réel.

7. Problèmes de stationnement

Casse-tête:La probabilité de trouver l'emplacement de stationnement occupé est de 1/3. Vous le trouvez vide pendant 9 jours consécutifs. Trouvez la probabilité qu'il soit vide le 10e jour.

Un autre de Google ici, selon gineersnow.

Répondre: 1/3

Fonctionnement:Au début, cela peut sembler être une question piège. Avec probabilité, vous seriez pardonné de penser cela, mais souvent ce n'est pas le cas. Le fait que l'espace de stationnement ait été vide pendant 9 jours consécutifs n'influe pas sur la probabilité de son «état» au 10e jour.

8. Perdre vos billes

Casse-tête:Imaginez que vous ayez trois boîtes, une contenant deux billes noires, une contenant deux billes blanches et la troisième, une bille noire et une bille blanche. Les boîtes ont été étiquetées pour leur contenu - BB, WW, BW - mais quelqu'un a changé les étiquettes de sorte que chaque boîte est maintenant incorrectement étiquetée. Vous êtes autorisé à prendre une bille à la fois dans n'importe quelle boîte, sans regarder à l'intérieur, et par ce processus d'échantillonnage, vous devez déterminer le contenu des trois boîtes. Quel est le plus petit nombre de dessins requis pour ce faire?

Un stumper assez long pour le poste de stagiaire en technologie Web chez Riot Games.

Répondre: 1

Fonctionnement:Relisez attentivement la question. La principale chose à retenir est que toutes les boîtes sont mal étiquetées. Vous pouvez alors garantir le contenu de chaque boîte avec un tirage au sort.

Disons que vous dessinez une bille de la boîte étiquetée BW. Vous savez que c'est faux au début, donc cela ne peut être fait que par BB ou WW, non? Si vous dessinez une bille blanche, vous savez que cette boîte doit être WW. Cela laisse deux autres boîtes inconnues. La boîte étiquetée BB ne peut pas être BB car les étiquettes sont fausses. Cela doit donc être BW.

Continuez avec cette logique et vous pouvez vérifier l'étiquette correcte pour la dernière. "Bada bing", cool non?

9. Le tirage au sort d'une pièce

Casse-tête:Vous jetez deux pièces. Si vous obtenez des têtes avec la première pièce, vous vous arrêtez. Si vous obtenez des queues, vous la lancez à nouveau. La deuxième pièce est lancée malgré tout. Quel est le rapport des têtes aux queues?

Répondre: 1 à 1

Fonctionnement: Une autre question de probabilité d'Amazon. Vous vous attendez à ce que les chances de face ou de queue soient de 50/50 pour toute pièce lancée. Vous vous attendez alors à lancer la première pièce au moins deux fois. Cela devrait, de plein droit, vous donner un rapport de 1 à 1. La deuxième pièce est lancée en continu et elle devrait également avoir un rapport de 1 à 1.

Par conséquent, le rapport des deux doit, par conséquent, également être de 1 pour 1.

10. Plantez votre drapeau

Casse-tête:Si vous avez une pièce carrée sans toit et que vous aviez quatre mâts à planter sur les murs pour que chaque mât touche deux murs, comment feriez-vous?

Ce casse-tête provient d'un ingénieur logiciel chez Cisco.

Répondre: Mettez-les dans le mannequin de coins

Fonctionnement: Ouais, vous avez probablement celui-ci dès le départ. Plantez les mâts dans les coins et ils touchent automatiquement deux murs chacun.

Ils ont dit que c'était une solution innovante. Très bien.

11. Peser les choses

Casse-tête:Étant donné 9 balles, qui pèsent toutes le même poids sauf une, quel est le minimum de pesées nécessaire pour trouver la balle avec le poids différent?

Cet exemple de casse-tête pour ingénieurs vous est présenté par Interne du milieu des affaires magazine, avec l'aimable autorisation d'un ingénieur logiciel chez D. E. Shaw and Company.

Répondre:2

Fonctionnement:En théorie, vous devriez pouvoir le faire en deux pesées, à condition que la balance utilise une balance à deux plateaux. Tout d'abord, prenez deux groupes de trois balles et pesez-les avec un groupe dans chaque casserole. Si les groupes s'équilibrent, vous savez que la balle "impaire" est dans la dernière série de trois balles. De ce groupe, prenez deux balles et pesez-les l'une contre l'autre. Encore une fois, s'ils équilibrent le dernier qui reste. Si toutefois les six premières balles ne s'équilibrent pas, prenez le jeu qui est plus léger ou plus lourd et répétez la deuxième étape ci-dessus.

12. Jetez-le par-dessus bord

Casse-tête:Vous êtes dans un bateau et vous jetez une valise. Le niveau d'eau augmente-t-il?

Un autre de Microsoft ici, selon Interne du milieu des affaires.

Répondre: Nan

Fonctionnement:L'eau est déjà déplacée, si vous le souhaitez, par le poids et la densité de la partie immergée de la coque du bateau. Ainsi, en jetant la valise par-dessus bord, son poids / densité ne modifiera pas la situation. Si la valise est plus dense que l'eau, elle coulera et déplacera son volume total, et si elle est plus légère, elle déplacera la partie de son volume dictée par son poids / densité. Dans les deux cas, il n'y aura aucun changement par rapport à son effet existant sur le déplacement du bateau avant d'être expulsé sans cérémonie.

13. Cordes enflammées

Casse-tête:Vous disposez de 2 morceaux de corde, dont chacun brûle d'un bout à l'autre en 30 minutes (peu importe le bout allumé). Si les deux pièces se touchent, la flamme passera de l'une à l'autre. Vous ne pouvez assumer aucune propriété de la corde qui n'a pas été indiquée. Avec seulement 1 match, pouvez-vous utiliser les cordes pour chronométrer 45 minutes?

Cette entrée effrontée sur notre liste de casse-tête pour ingénieurs vient d'un ingénieur de vérification ASIC à Zoran.

Répondre:Placez l'une des cordes à mi-chemin entre l'autre et la lumière. Vous pouvez utiliser une corde dans un cercle ou les former en forme de T.

Fonctionnement:En fonction de la précision recherchée, l'une ou l'autre des solutions fonctionnera. Vous pouvez former la première corde en cercle avec les deux extrémités en contact. Placez ensuite l'autre corde, plus ou moins droite, à 180 degrés directement en face des extrémités en contact. Allumez ensuite la corde circulaire là où les extrémités se touchent.

Alternativement, vous pouvez former un T avec l'une des cordes coupant l'autre en deux à son point médian exact, et allumer l'extrémité de la corde "verticale", ou même allumer simultanément les deux extrémités de la corde "horizontale".

Dans les deux cas, vous disposez de 30 minutes / 2 pour la corde circulaire ou "horizontale", plus 30 minutes pour l'autre corde, pour un total de 45 minutes.

14. Quel interrupteur?

Vous voulez encore plus de casse-tête pour les ingénieurs? En voici une amusante.

Casse-tête:Devant vous se trouvent trois interrupteurs. Un seul fait quoi que ce soit, et il allume la lumière en bas. D'où vous vous trouvez, vous ne pouvez pas voir la lumière du bas et elle ne fait aucun son. Vous devez déterminer quel interrupteur actionne la lumière, MAIS vous ne pouvez le vérifier qu'une seule fois. Comment déterminez-vous quel interrupteur est pour la lumière?

Celui-ci vient d'un ingénieur logiciel chez Raytheon.

Répondre: Il faut 2 clics sur l'interrupteur et une partie du temps que vous ne pouvez pas revenir :)

Fonctionnement:Les ampoules convertissent l'électricité en lumière et en chaleur, n'est-ce pas? Ainsi, peu importe les interrupteurs que vous allumez ou dans quel ordre. Essayez-en un et attendez 5 à 10 minutes. Cela devrait être suffisamment de temps pour réchauffer l'ampoule si elle est allumée. Si ce n'est pas celui-là, la lumière sera éteinte et froide, non?

Cliquez sur le deuxième commutateur. Attendez encore 5 à 10 minutes.

Maintenant, allez vérifier. Si la lumière est allumée, super vous savez que c'est la deuxième. S'il est éteint mais chaud, alors vous savez que le premier interrupteur était celui qui fonctionnait. S'il est éteint et froid (en supposant qu'il ne perdra pas sa "chaleur" dans le temps qui s'est écoulé), alors aucun des deux premiers n'a fonctionné et l'interrupteur de travail doit être le dernier, sans action.

Ou vous pouvez tracer le câblage, peu importe.

15. Doux-amer

Casse-tête:Vous avez 1 000 bouteilles de jus. L'un contient du poison et a un goût amer. Comment trouvez-vous la bouteille empoisonnée en utilisant le plus petit nombre de gorgées?

Répondre:10

Fonctionnement: Un autre de Microsoft ici, apparemment. La réponse est similaire à certaines des autres sur la liste, mais concerne le jus, donc c'est différent, d'accord?

Prélevez un petit échantillon de chacune des 500 premières bouteilles, mélangez-les ensemble et prenez une gorgée. S'il a un goût amer, c'est l'un de ces 500, sinon c'est l'autre 500. Ensuite, prélevez des échantillons de 250 des 500 qui avaient un goût amer et continuez à réduire de moitié jusqu'à ce que vous trouviez la bouteille exacte.

Peasy facile.

16. Lire dans le noir

Vous vous ennuyez encore? Honte à toi. Essaye celui-là.

Casse-tête:Un soir, tante Judy lisait un livre dans le salon. L'oncle Jim éteignit la lumière, laissant la pièce complètement sombre. Tante Judy a continué à lire. Comment est-ce possible?

Répondre: Tante Judy est aveugle et lit en braille

Fonctionnement:Un assez simple ici, mais amusant. On ne nous dit pas quel type de livre tante Judy lit, intentionnellement. Évidemment, si elle est aveugle, peu lui importe que la lumière soit allumée ou éteinte.

Bien que nous puissions remettre en question les motivations de l'oncle Jim. Est-ce la nuit et il va se coucher? Ne devrait-il pas l'aider? Bien sûr, à l'ère actuelle des tablettes, elle pourrait également lire un iPad ou un Kindle rétroéclairé. Quoi qu'il en soit, l'oncle Jim doit réfléchir à sa vie :)

17. Défi des agriculteurs

Casse-tête:Un agriculteur met au défi un ingénieur, un physicien et un mathématicien de clôturer la plus grande superficie en utilisant le moins de clôture. L'ingénieur a fait sa clôture en cercle et a dit que c'était la plus efficace. Le physicien a fait une longue ligne et a dit que la longueur était infinie. Puis il a dit que clôturer la moitié de la terre était le meilleur. Le mathématicien a ri des autres et, avec sa conception, les a battus dans le défi. Qu'est ce qu'il a fait?

Répondre: Le mathématicien troll les deux autres.

Fonctionnement: Un exemple amusant de casse-tête pour les ingénieurs ici de TheBrainTeasers. Au moins, ça nous a fait rire. Comme nous le savons, l'ingénieur a construit une belle clôture circulaire et a affirmé qu'elle était efficace. Le physicien a affirmé que la moitié de la terre devrait être clôturée pour de meilleurs résultats.

Ok alors qu'en est-il du mathématicien?

Eh bien, ce chappy effronté a décidé de construire une clôture autour de lui. Il a ensuite affirmé qu'il se trouvait à l'extérieur de la clôture.

Agréable.

18. Chante-nous une chanson

Casse-tête:Un homme assis dans un pub se sent plutôt pauvre. Il voit l'homme à côté de lui sortir une liasse de billets de 50 $ de son portefeuille. Il se tourne vers l'homme riche et lui dit: "J'ai un talent incroyable: je connais presque toutes les chansons qui ont jamais existé." Le riche rit.

Le pauvre homme dit: "Je suis prêt à vous parier tout l'argent que vous avez dans votre portefeuille que je peux chanter une chanson authentique avec le nom d'une femme de votre choix." Le riche rit à nouveau et dit: "OK, qu'en est-il du nom de ma fille, Joanna Armstrong-Miller?"

Le riche rentre chez lui pauvre. Le pauvre rentre chez lui riche. Quelle chanson a-t-il chanté?

Répondre: Joyeux anniversaire

Fonctionnement: Eh bien, il n'y a pas grand chose à ajouter ici, c'est assez explicite.

19. Quand la vie vous donne des citrons

Casse-tête:Un type dans un restaurant décide de défier un serveur. Il lui demande d'apporter un verre, une assiette, de l'eau, une allumette et un quartier de citron. Il procède ensuite à verser suffisamment d'eau sur l'assiette pour la recouvrir.

«Si vous, mon bon monsieur, pouvez mettre l'eau dans le verre de l'assiette sans la toucher ni la déplacer, vous obtiendrez 100 $», lance-t-il au serveur. "Vous pouvez utiliser tous les éléments ici".

Peu de temps après, le serveur est reparti avec l'argent. Qu'est ce qu'il a fait?

Répondre: Créé un vide dans le verre.

Fonctionnement: Celui-ci vient de TheBrainTeasers. Peut-être techniquement plus une démonstration de vide qu'un casse-tête, vous pouvez en fait essayer cela à la maison.

La réponse est de mettre l'allumette dans la tranche de citron pour qu'elle se lève verticalement sur l'assiette. Puis allumez-le et posez le verre dessus. Lorsque l'allumette consomme l'oxygène dans le verre, elle aspirera l'eau environnante dans le verre.

Hé, hop.

20. Retenir l'eau

Enfin, nous arrivons à la fin de nos casse-tête pour ingénieurs. Toujours avec nous? Bravo.

Casse-tête:Cet objet a des trous en haut et en bas. Il a également des trous sur ses côtés et en bas. Non seulement cela, il est criblé de trous au milieu. Malgré cela, il peut encore retenir l'eau. Qu'Est-ce que c'est?

Répondre: Une éponge, évidemment.

Fonctionnement: Un classique, et nous ne pensons pas avoir besoin d'expliquer cela davantage.

Alors voilà, une sélection de quelques casse-tête d'entrevue pour les ingénieurs, ainsi que des énigmes classiques. Pouvez-vous répondre à toutes? Bien pour vous. Avez-vous des favoris que vous aimeriez partager?


Voir la vidéo: 15 Casse-têtes Qui te Rendront Absolument Fou (Mai 2021).