Gizmodo Monday Puzzle: Pytanie z wywiadu z Amazonem, którego Bezos nie chce, żebyś zobaczył

Firmy technologiczne starają się zachować w tajemnicy pytania zadawane podczas rozmów kwalifikacyjnych, aby potencjalni pracownicy nie mogli z wyprzedzeniem przygotować odpowiedzi. Kandydaci odzyskują władzę, dzieląc się swoimi doświadczeniami z rozmów kwalifikacyjnych publicznie na stronach internetowych takich jak Glassdoor i CareerCup. W rezultacie fora, które miały pomóc kandydatom na karierę w poruszaniu się po rynku pracy, stały się czymś w rodzaju WikiLeaks dla miłośników łamigłówek. W tym tygodniu odtajniam dokumenty Bezosa i dostarczam je bezpośrednio do okna przeglądarki, oczywiście z bezpłatną wysyłką.

Jak wynika z postu na CareerCup, nasza pierwsza łamigłówka pochodzi z rozmowy z inżynierem oprogramowania. Ma schludne założenie: oznaczanie ścianek na pustej kostce, aby osiągnąć określony cel, ale w przypadku, gdy rozwiążesz to zbyt szybko, uzupełniłem go o dwie dodatkowe łamigłówki, które również eksplorują puste kostki.

Czy przegapiłeś zagadkę z zeszłego tygodnia? Sprawdź to tutaj i znajdź rozwiązanie na dole dzisiejszego artykułu. Uważaj, aby nie czytać zbyt daleko w przyszłość, jeśli nie rozwiązałeś jeszcze zadania z zeszłego tygodnia!

Zagadka nr 44: Puste kości

Pytanie do wywiadu z Amazonem: Jeśli rzucisz dwiema typowymi kostkami i zsumujesz ich wyniki, otrzymasz liczbę od 2 do 12. Jednak nie każda liczba jest równie prawdopodobna (np. otrzymasz 2 tylko, jeśli rzucisz oczami węża, podczas gdy 7 będzie się często pojawiać). Załóżmy, że masz jedną normalną kość i jedną pustą kość (mały sześcian bez liczb). Oznacz pustą kość jakimś podzbiorem liczb 0, 1, 2, 3, 4, 5, 6, tak aby przy rzucie obiema kostkami wszystkie sumy od 1 do 12 były jednakowo prawdopodobne. Musisz oznaczyć każdą ściankę pustej kostki i możesz powtarzać liczby.

Dodatkowe pytania dotyczące pustych kości, dzięki uprzejmości Dmitry Kamenetsky: Mając dwie puste kości A i B, oznacz je jednokrotnie cyframi od 1 do 12 (bez powtórzeń), tak aby podczas rzucania było 50% szans, że A wyrzuci wyżej niż B i 50% szans, że B wyrzuci wyżej niż A.

Oznacz trzy puste kości cyframi od 1 do 18 (bez powtórzeń), tak aby podczas rzucania każda kość miała taką samą szansę na to, że będzie najwyższa.

Chociaż może się to wydawać żmudnym ćwiczeniem metodą prób i błędów, wszystkie mają dość intuicyjne rozwiązania. Ostatni problem wydał mi się szczególnie satysfakcjonujący, ale musisz się z nim uporać, rozwiązując najpierw mniejszy przypadek.

Wrócę w poniedziałek z odpowiedziami i nową zagadką. Czy znasz fajną łamigłówkę, która Twoim zdaniem powinna się tutaj znaleźć? Napisz do mnie na X @JackPMurtagh lub napisz do mnie na adres [email protected]

Rozwiązanie zagadki nr 43: Anarchia, kółko i krzyżyk

Czy wymyśliłeś, jak mnie zmiażdżyć w zeszłotygodniowym wariancie kółko i krzyżyk ? Pierwszy gracz może zawsze wymusić wygraną w następujący sposób. Pozdrowienia dla Kari Roth za przesłanie e-mailem idealnego rozwiązania wraz ze schematami. Kari pisze:

Cechą charakterystyczną tej odmiany jest to, że w rzeczywistości nie próbujesz grać „trzy z rzędu”, ale próbujesz zmusić przeciwnika do gry „dwa z rzędu” z pustą trzecią pozycją w rzędzie.

Niezły wgląd. Oto jak wygrywa gracz pierwszy.

Zacznij od środka. Symbol nie ma znaczenia, więc powiedzmy, że zaczynasz od X. Teraz nie mogę umieścić X w żadnym wolnym kwadracie, ponieważ w następnej turze otrzymasz trójkę z rzędu. Muszę umieścić O i są tylko dwie możliwości: komórka narożna lub komórka krawędziowa (który róg lub która krawędź nie ma znaczenia, ponieważ plansza jest symetryczna).

Jeśli wybiorę komórkę narożną, umieścisz O w przeciwległym rogu:

Teraz jestem w zugzwangu, co oznacza, że ​​każdy legalny ruch stawia mnie w niekorzystnej sytuacji. Najlepszym posunięciem byłoby spasowanie, ale zasady zobowiązują mnie do ruchu. Bez względu na to, jaką komórkę wybiorę i jaki symbol w niej umieściłem, otworzę dla ciebie trzy z rzędu.

Jeśli zamiast tego w pierwszym ruchu postawię O na krawędzi, wówczas zastosujesz podobną strategię i umieścisz O na przeciwnej krawędzi:

W tym przypadku jedynym sposobem, w jaki mogę uniknąć zapewnienia ci wygranej w następnej turze, jest umieszczenie O w jednej z pozostałych komórek krawędzi. Znowu odzwierciedlisz to i umieścisz mnie w zugzwangu:

Wszystkie ruchy są dla mnie przegrane. Zatem pierwszy gracz może zawsze wymusić zwycięstwo w anarchii w kółko i krzyżyk, otwierając w środku, a następnie kopiując ruchy przeciwnika, aż będzie miał szansę na wygraną.