Perusahaan teknologi berusaha untuk menjaga pertanyaan wawancara mereka tetap rahasia, sehingga calon karyawan tidak dapat mempersiapkan jawaban terlebih dahulu. Pelamar mengklaim kekuatan dengan membagikan pengalaman wawancara mereka secara publik di situs web seperti Glassdoor dan CareerCup. Sebagai hasilnya, apa yang dimaksudkan sebagai forum untuk membantu calon karir menavigasi pasar kerja telah menjadi seperti WikiLeaks bagi para pecinta teka-teki. Minggu ini, saya akan mendeklasifikasikan dokumen-dokumen Bezos dan mengirimkannya langsung ke jendela browser Anda, dengan pengiriman gratis, tentu saja.
Top 5 Tips Belanja untuk Hari Prime Amazon
Teka-teki pertama kita berasal dari wawancara Software Engineer, menurut posting di CareerCup. Ini memiliki premis yang bagus: memberi label pada wajah-wajah di dadu kosong untuk mencapai tujuan yang diberikan, 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? Periksa di sini, dan temukan solusinya di bagian bawah artikel hari ini. Hati-hati jangan membaca terlalu jauh ke depan jika Anda belum menyelesaikan yang 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 peluang yang sama (misalnya, Anda hanya akan mendapatkan 2 jika Anda melempar snake eyes, sedangkan 7 akan sering muncul). Anggap Anda memiliki satu dadu normal dan satu dadu kosong (sebuah kubus kecil tanpa angka di atasnya). Beri label dadu kosong dengan beberapa subset angka 0, 1, 2, 3, 4, 5, 6 sehingga ketika Anda melempar kedua dadu, semua jumlah dari 1 hingga 12 memiliki peluang yang sama. Anda harus memberi label pada setiap sisi dadu kosong, dan Anda boleh mengulang angka.
Pertanyaan bonus tentang dadu kosong, dengan hormat dari Dmitry Kamenetsky: Berikan label pada dua dadu kosong A dan B dengan digit 1 hingga 12 masing-masing (tanpa pengulangan) sehingga ketika Anda melemparkannya, ada 50% peluang bahwa A menghasilkan angka yang lebih tinggi dari B dan 50% peluang bahwa B menghasilkan angka yang lebih tinggi dari A.
Berikan label pada tiga dadu kosong menggunakan digit 1 hingga 18 masing-masing (tanpa pengulangan) sehingga ketika Anda melemparkannya, setiap dadu memiliki peluang yang sama untuk menjadi yang tertinggi.
Meskipun ini mungkin terlihat seperti latihan yang membosankan dalam percobaan dan kesalahan, semuanya memiliki solusi yang cukup intuitif. Saya menemukan masalah terakhir ini sangat memuaskan, tetapi Anda harus bekerja untuk itu dengan menyelesaikan kasus yang lebih kecil terlebih dahulu.
Saya akan kembali Senin dengan jawabannya dan teka-teki baru. Apakah Anda tahu teka-teki keren yang menurut Anda harus ditampilkan di sini? Kirimi saya pesan di X @JackPMurtagh atau email saya di [email protected]
Solusi untuk Teka-teki #43: Anarki Tic-tac-toe
Apakah Anda berhasil menemukan cara untuk mengalahkan saya dalam variasi tic-tac-toe minggu lalu? Pemain pertama selalu bisa memaksa kemenangan sebagai berikut. Terima kasih kepada Kari Roth atas email solusi yang sempurna lengkap dengan diagram. Kari menulis:
Putaran dalam variasi ini adalah bahwa Anda sebenarnya tidak mencoba bermain tiga sejajar tetapi mencoba memaksa pemain lawan untuk bermain dua sejajar dengan posisi ketiga kosong.
Waw, itu benar. Begini cara pemain pertama menang.
Mulailah di tengah. Simbol tidak penting, jadi mari kita katakan Anda mulai dengan X. Sekarang saya tidak bisa menempatkan X di mana pun karena akan memberi Anda tiga sejajar pada giliran berikutnya. Saya harus menempatkan O dan hanya ada dua opsi: sel sudut atau sel tepi (sejauh mana sudut atau tepi tidak penting karena papan simetris).
Jika saya memilih sel sudut, maka Anda akan menempatkan O di sudut yang berlawanan:
Sekarang saya berada dalam zugzwang, yang merupakan istilah yang berarti setiap langkah yang legal membuat saya dalam posisi merugikan. Langkah terbaik saya adalah melewati, tetapi aturan memaksa saya untuk bergerak. Tidak peduli sel mana yang saya pilih dan simbol apa yang saya letakkan di dalamnya, saya akan membuka tiga sejajar untuk Anda.
Jika sebaliknya 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 saya bisa menghindari memberi Anda kemenangan di giliran berikutnya adalah dengan menempatkan O di salah satu sel tepi yang tersisa. Sekali lagi Anda akan membalikkannya dan menempatkan saya dalam zugzwang:
Semua langkah untuk saya kalah. Jadi pemain pertama selalu bisa memaksa kemenangan dalam tic-tac-toe anarki dengan membuka di tengah kemudian membalikkan langkah lawannya sampai mereka memiliki kesempatan untuk menang.