Les entreprises technologiques essaient de garder leurs questions d’entretien secrètes, afin que les employés potentiels ne puissent pas préparer les réponses à l’avance. Les candidats récupèrent le pouvoir en partager publiquement leurs expériences d’entretien sur des sites Web comme Glassdoor et CareerCup. En conséquence, qu’est-ce qui était prévu comme forum pour aider les candidats à une carrière à naviguer le marché du travail est devenu comme un WikiLeaks pour les amateurs de casse-tête. Cette semaine, je déclassifie les documents de Bezos et je les livre directement à votre fenêtre de navigateur, avec livraison gratuite, bien sûr.
Notre première énigme provient d’un entretien avec un ingénieur logiciel , d’après un article sur CareerCup. un dé vierge pour atteindre un objectif donné, mais au cas où vous le résolvez trop rapidement, je l’ai complété avec deux puzzles bonus qui explorent également les dés vierges.
Avez-vous raté le puzzle de la semaine dernière ? Découvrez-le ici, et vous trouvez sa solution au bas de l’article d’aujourd’hui. Attention à ne pas lire trop à l’avance si vous n’avez pas résolu la dernière fois la semaine est encore !
Énigme #44 : Dés vierges
Question d’entretien avec Amazon : Si vous lancez deux dés typiques et additionnez leursrésultats, vous obtiendrez un nombre entre 2 et 12. Cependant, tous les nombres ne sont pas également probables (par exemple, vous n’obtiendrez un 2 que si vous roulez des yeux de serpent, alors que les 7 apparaîtront souvent) . Supposons que vous ayez un dé normal et un dé vierge (un petit cube sans numéros dessus). Étiquetez le dé vierge avec un sous-ensemble de numéros 0, 1, 2, 3, 4, 5, 6 de sorte que lorsque vous lancez les deux dés, toutes les sommes de 1 à 12 sont tout aussi probables. Vous devez étiqueter chaque face du dé vierge et vous pouvez répéter les nombres.
Questions bonus à propos des dés vierges, gracieuseté de Dmitry Kamenetsky : étant donné deux dés vierges A et B, étiquetez-les avec les chiffres 1 à 12 une fois chacun (pas de répétition) de sorte que lorsque vous les lancez, il y a 50 % de chance que A obtient un résultat supérieur à B et a 50 % chance que B roule plus haut que A.
Étiquette trois dés vierges en utilisant les chiffres 1 à 18 une fois chacun (sans répétition) de sorte que lorsque vous les lancez, chaque dé a un résultat égal chance d’être la plus grande.
Bien que cela puisse ressembler à un exercice fastidieux d’essais et d’erreurs, ils ont tous des solutions assez intuitives. J’ai trouvé le dernier problème en particulier satisfaisant, mais vous devez y parvenir en résolvant d’abord le plus petit cas.
Je serai de retour lundi avec les réponses et un nouveau casse-tête. Connaissez-vous un casse-tête sympa qui, selon vous, devrait être présenté ici ? Envoyez-moi un message sur X@JackPMurtagh ou envoyez-moi un e-mail à [email protected]
Solution au puzzle #43 : Anarchie Tic-tac-toe
Avez-vous compris comment m’écraser la semaine dernière variante du tic-tac-toe? Le premier joueur peut toujours forcer une victoire comme suivant. Merci à Kari Roth pour avoir envoyé par e-mail une solution parfaite avec des schémas. Kari écrit :
Le problème dans cette variante est que vous n’essayez pas réellement de jouer à trois de suite, mais que vous essayez de forcer le joueur adverse. pour jouer deux de suite avec une troisième position vide dans la rangée.
Bel aperçu. Voici comment un joueur gagne.
Commençons par le centre. Le symbole n’a pas d’importance, alors disons que vous commencez par X. Maintenant, je ne peux pas placer de X dans aucun carré libre car cela vous donnerait un trois d’affilée au prochain tour. Je dois placer un O et il y a seulement deux options : une cellule de coin ou une cellule de bord (quel coin ou quel bord n’a pas d’importancecar le planche est symétrique).
Si je chois une cellule de coin, alors vous placerez un O dans le coin opposé :
Maintenant, je suis en zugzwang, ce qui est un terme signifiant que chaque décision légale me désavantage. Ma meilleure décision serait pour réussir, mais les règles m’obligent à bouger. Peu importe la cellule que je choisis et le symbole que j’y place, je vais ouvrez un trois de suite pour vous.
Si au lieu de cela je place un O sur un bord lors de mon premier coup, alors vous suivrez une stratégie similaire et placerez un O sur le bord opposé :
Ici, la seule façon pour moi d’éviter de vous faire gagner lors de votre prochain tour est de placer un O dans l’un des points restants. cellules de bord. Encore une fois, vous le refléterez et me mettrez dans zugzwang :
Tous les coups pour moi sont perdants. Ainsi, le premier joueur peut toujours forcer une victoire dans l’anarchie tic-tac-toe en ouvrant au centre et puis ils reflètent les mouvements de leurs adversaires jusqu’à ce qu’ils aient une opportunité de gagner.
