Gizmodo Monday Puzzle: Pertanyaan Wawancara Amazon yang Bezos Tidak Ingin Anda Lihat

Perusahaan teknologi berusaha merahasiakan pertanyaan wawancaranya, sehingga calon karyawan tidak bisa mempersiapkan jawaban terlebih dahulu. Pelamar mendapatkan kembali kekuatan dengan berbagi pengalaman wawancara mereka secara publik di situs web seperti Glassdoor dan CareerCup. Akibatnya, apa yang dimaksudkan sebagai forum untuk membantu calon karir menavigasi pasar kerja telah menjadi seperti WikiLeaks bagi para pecinta teka-teki. Minggu ini, saya mendeklasifikasi dokumen Bezos dan mengirimkannya langsung ke jendela browser Anda, tentu saja dengan pengiriman gratis.

Teka-teki pertama kami berasal dari wawancara Software Engineer, menurut postingan di CareerCup. Ini memiliki premis yang rapi: memberi label wajah pada dadu kosong untuk mencapai tujuan tertentu, tetapi jika Anda menyelesaikannya terlalu cepat, saya telah melengkapinya dengan dua teka-teki bonus yang juga mengeksplorasi dadu kosong.

Apakah Anda melewatkan teka-teki minggu lalu? Simak di sini , dan temukan solusinya di bagian bawah artikel hari ini. Berhati-hatilah untuk tidak membaca terlalu jauh jika Anda belum menyelesaikan soal minggu lalu!

Teka-teki #44: Dadu Kosong

Pertanyaan wawancara Amazon: Jika Anda melempar dua dadu biasa dan menjumlahkan hasilnya, Anda akan mendapatkan angka antara 2 dan 12. Namun, tidak setiap angka memiliki kemungkinan yang sama (misalnya Anda hanya akan mendapatkan angka 2 jika Anda memutar mata ular, sedangkan Angka 7 akan sering muncul). Misalkan Anda memiliki satu dadu normal dan satu dadu kosong (sebuah kubus kecil tanpa angka di atasnya). Beri label pada dadu kosong dengan subkumpulan angka 0, 1, 2, 3, 4, 5, 6 sehingga ketika Anda melempar kedua dadu, semua jumlah dari 1 sampai 12 mempunyai peluang yang sama. Anda harus memberi label pada setiap sisi dadu yang kosong, dan Anda dapat mengulangi angka-angkanya.

Pertanyaan bonus tentang dadu kosong, milik Dmitry Kamenetsky: Diberikan dua dadu kosong A dan B, beri label dengan angka 1 hingga 12 masing-masing satu kali (jangan ulangi) sehingga saat Anda melemparnya, ada kemungkinan 50% bahwa A akan bergulir lebih tinggi dari B dan peluang 50% bahwa B lebih tinggi dari A.

Beri label pada tiga dadu kosong menggunakan angka 1 hingga 18 masing-masing satu kali (jangan diulangi) sehingga ketika Anda melemparnya, setiap dadu mempunyai peluang yang sama untuk menjadi yang tertinggi.

Meskipun ini mungkin tampak seperti latihan coba-coba yang membosankan, semuanya memiliki solusi yang cukup intuitif. Menurut saya masalah terakhir sangat memuaskan, tetapi Anda harus menyelesaikannya dengan menyelesaikan kasus yang lebih kecil terlebih dahulu.

Saya akan kembali hari Senin dengan jawaban dan teka-teki baru. Tahukah Anda teka-teki keren yang menurut Anda harus ditampilkan di sini? Kirimi saya pesan di X @JackPMurtagh atau email saya di [email protected]

Solusi untuk Puzzle #43: Anarki Tic-tac-toe

Apakah kamu tahu cara menghancurkanku di varian tic-tac-toe minggu lalu ? Pemain pertama selalu bisa memaksakan kemenangan sebagai berikut. Berteriaklah kepada Kari Roth karena telah mengirim email berisi solusi sempurna lengkap dengan diagram. Kari menulis:

Hal yang menarik dari variasi ini adalah Anda sebenarnya tidak mencoba bermain tiga kali berturut-turut, tetapi mencoba memaksa pemain lawan untuk bermain dua kali berturut-turut dengan posisi ketiga kosong di baris tersebut.

Wawasan yang bagus. Begini cara pemain pertama menang.

Mulailah dari tengah. Simbolnya tidak penting, jadi katakanlah Anda memulai dengan X. Sekarang saya tidak dapat menempatkan X di kotak bebas mana pun karena itu akan memberi Anda tiga baris pada giliran berikutnya. Saya harus menempatkan O dan hanya ada dua pilihan: sel sudut atau sel tepi (sudut atau tepi mana yang tidak menjadi masalah karena papannya simetris).

Jika saya memilih sel sudut, maka Anda akan menempatkan O di sudut yang berlawanan:

Sekarang saya berada di zugzwang, yang merupakan istilah yang berarti bahwa setiap tindakan hukum akan merugikan saya. Langkah terbaik saya adalah mengoper, namun peraturan mewajibkan saya untuk bergerak. Tidak peduli sel mana yang saya pilih dan simbol apa yang saya tempatkan di dalamnya, saya akan membukakan tiga baris untuk Anda.

Jika saya menempatkan O di tepi pada langkah pertama saya, maka Anda akan mengikuti strategi serupa dan menempatkan O di tepi yang berlawanan:

Di sini, satu-satunya cara agar saya tidak memberi Anda kemenangan pada giliran berikutnya adalah dengan memberi tanda O di salah satu sel tepi yang tersisa. Sekali lagi Anda akan mencerminkannya dan memasukkan saya ke dalam zugzwang:

Semua gerakan bagiku kalah. Jadi pemain pertama selalu bisa memaksakan kemenangan dalam tic-tac-toe anarki dengan membuka di tengah dan kemudian meniru gerakan lawannya hingga mereka memiliki peluang menang.