Technologieunternehmen versuchen, die Fragen in ihren Vorstellungsgesprächen geheim zu halten, damit sich potenzielle Mitarbeiter die Antworten nicht im Voraus zurechtlegen können. Die Bewerber holen sich die Macht zurück, indem sie ihre Erfahrungen aus den Vorstellungsgesprächen öffentlich auf Websites wie Glassdoor und CareerCup teilen. Was ursprünglich als Foren gedacht war, um Karriereanwärtern bei der Orientierung auf dem Arbeitsmarkt zu helfen, ist in der Folge zu einer Art WikiLeaks für Rätselliebhaber geworden. Diese Woche gebe ich Bezos‘ Dokumente frei und liefere sie direkt in Ihr Browserfenster, natürlich versandkostenfrei.
Unser erstes Puzzle stammt laut einem Beitrag auf CareerCup aus einem Interview mit einem Softwareentwickler. Es hat eine nette Prämisse: Das Beschriften der Seiten auf einem leeren Würfel um ein vorgegebenes Ziel zu erreichen. Aber für den Fall Sie es zu schnell lösen können, habe ich es mit zwei Bonuspuzzles ergänzt, in denen ebenfalls leere Würfel zum Einsatz kommen.
Haben Sie das Rätsel der letzten Woche verpasst? Schauen Sie es sich an. Hier, und finden die Lösung am Ende des heutigen Artikels. Achten Sie darauf, nicht zu weit vorzulesen, wenn Sie das Rätsel der letzten Woche noch nicht gelöst haben!
Rätsel #44: Leerer Würfel
Amazon-Interviewfrage: Wenn Sie zwei typische Würfel werfen und ihre Ergebnisse addieren, erhalten Sie eine Zahl zwischen 2 und 12. Allerdings ist nicht jede Zahl gleich wahrscheinlich (z. B. erhalten Sie nur eine 2, wenn Sie Schlangenaugen würfeln, während 7en häufig vorkommen). Angenommen, Sie haben einen normalen Würfel und einen leeren Würfel (einen kleinen Würfel ohne Zahlen). Beschriften Sie den leeren Würfel mit einer Teilmenge der Zahlen. 0, 1, 2, 3, 4, 5, 6 so dass wenn du beide Würfel wirfst, alle Beträge aus 1 bis 12 sind gleich wahrscheinlich. Sie müssen jede Seite des leeren Würfels beschriften und können Zahlen wiedergeben.
Bonusfragen über leere Würfel, mit freundlicher Genehmigung von Dmitry Kamenetsky: Gegeben sind zwei leere Würfel A und B. Beschriften Sie sie jeweils einmal mit den Ziffern von 1 bis 12 (keine Wiederholungen), so dass beim Würfeln die Chance von 50% besteht, dass A höher wirft als B und die Chance von 50% besteht, dass B höher wirft als A.
Beschriftung drei leere Würfel mit den Ziffern von 1 bis 18 jeweils einmal (keine Wiederholungen), so dass beim Würfeln alle Würfel die gleiche Chance haben, die höchste Zahl zu zeigen.
Obwohl dies wie eine mühsame Versuch-und-Irrtum-Übung erscheinen mag, gibt es für alle recht intuitive Lösungen. Das letzte Problem fand ich besonders befriedigend, aber man muss sich darauf vorbereiten, indem man zuerst den kleineren Fall löst.
Ich bin am Montag mit den Antworten und einem neuen Rätsel zurück. Kennen Sie ein cooles Rätsel, das Ihrer Meinung nach hier vorgestellt werden sollte? Schreiben Sie mir eine Nachricht unter X@JackPMurtagh oder senden Sie mir eine E-Mail an [email protected]
Lösung zu Puzzle #43: Anarchie Tic-Tac-Toe
Hast du herausgefunden, wie du mich letzte Woche vernichten kannst? Tic-Tac-Toe-Variante? Der erste Spieler kann immer wie folgend einen Gewinn erzwingen. Ein großes Danke an Kari Roth für die per E-Mail gesendete perfekte Lösung komplett mit Diagrammen. Kari schreibt:
Der Clou an dieser Variante ist, dass Sie nicht wirklich versuchen, drei in einer Reihe zu spielen, sondern den gegnerischen Spieler zu zwingen, zwei in einer Reihe zu spielen, wobei die dritte Position in der Reihe leer ist.
Schöne Einsicht. So gewinnt Spieler Eins.
Beginnen Sie in der Mitte. Das Symbol spielt keine Rolle, sagen Sie also an, dass Sie mit X beginnen. Jetzt kann ich kein X auf ein freies Feld setzen, weil Sie dann in der nächsten Runde eine Drei in einer Reihe bekommen würden. Ich muss ein O setzen und dafür gibt es nur zwei Optionen: ein Eckfeld oder ein Randfeld (welche Ecke oder welche Randfläche spielt keine Rolle, da das Brett symmetrisch ist).
Wenn ich eine Eckzelle wähle, platzierst du ein O in der gegenüberliegenden Ecke:

Jetzt bin ich im Zugzwang, was bedeutet, dass jeder legale Zug mich in eine nachteilige Lage bringt. Mein bester Zug wäre, zu passen, aber die Regeln verpflichten mich, zu ziehen. Egal, welches Feld ich auswähle und welches Symbol ich hineinlege, ich öffne Ihnen eine Drei in einer Reihe.
Wenn ich stattdessen bei meinem ersten Zug ein O an einer Kante platziere, dann verfolgen Sie eine ähnliche Strategie und platzieren ein O an der gegenüberliegenden Kante:

Hier besteht die einzige Möglichkeit, wie ich verhindern kann, dass Sie in Ihrem nächsten Zug gewinnen, darin, ein O in eine der verbleibenden Randzellen zu setzen. Auch hier spiegeln Sie es und versetzen mich in Zugzwang:

Alle Züge für mich verlieren. Der erste Spieler kann also beim Anarchy Tic Tac Toe immer einen Sieg erzwingen, indem er in der Mitte eröffnet und dann die Züge seines Gegners spiegelt, bis er eine Gewinnchance hat.