ギズモード・マンデー・パズル：ベゾスがあなたに見せたくないアマゾンの面接の質問
テック企業は面接の質問を秘密にしようとし、採用候補者が事前に回答を準備できないようにしている。応募者は、Glassdoor や CareerCup などの Web サイトで面接の経験を公に共有することで、その権限を取り戻している。その結果、キャリア志望者が就職市場を乗り切るためのフォーラムとして意図されていたものが、パズル愛好家のための WikiLeaks のようになってしまった。今週、私はベゾスの文書を機密解除し、もちろん送料無料でブラウザ ウィンドウに直接お届けします。
関連性のあるコンテンツ
CareerCup の投稿によると、最初のパズルはソフトウェア エンジニアの面接から来ています。これは、特定の目標を達成するために空白のサイコロの面にラベルを付けるというすばらしい前提に基づいていますが、あまりにも早く解いてしまった場合に備えて、空白のサイコロについても調べる 2 つのボーナス パズルを追加しました。
関連性のあるコンテンツ
- オフ
- 英語
先週のパズルを見逃しましたか?こちらで チェックして、今日の記事の下部で解答を見つけてください。先週のパズルをまだ解いていない場合は、あまり先を読みすぎないように注意してください。
パズル #44: 空白のサイコロ
Amazon の面接の質問: 一般的なサイコロを 2 つ振って結果を合計すると、2 から 12 までの数字が出ます。ただし、すべての数字が等しく出るわけではありません (たとえば、スネーク アイを振った場合は 2 しか出ず、7 は頻繁に出ます)。通常のサイコロ 1 つと空白のサイコロ (数字のない小さな立方体) 1 つがあるとします。空白のサイコロに0、1、2、3、4、5、6 の数字のサブセットのラベルを付けて、両方のサイコロを振ったときに1 から 12 までのすべての合計が等しく出るようにします。空白のサイコロのすべての面にラベルを付ける必要があり、数字を繰り返してもかまいません。
Dmitry Kamenetsky 氏による、空白のサイコロに関するボーナス問題: 空白のサイコロ A と B が 2 つあります。それぞれに 1 から 12 までの数字を 1 回ずつラベル付けします (重複なし)。サイコロを振ったときに、A が B よりも高い目が出る確率が 50%、B が A よりも高い目が出る確率が 50% になります。
3 つの空白のサイコロに、1 から 18 までの数字をそれぞれ 1 回ずつ (重複なし)ラベルを付けます。これにより、サイコロを振ったときに、各サイコロの最高値が出る可能性が均等になります。
これらは試行錯誤の退屈な作業のように思えるかもしれませんが、どれもかなり直感的な解決法があります。最後の問題は特に満足できるものでしたが、まずは小さなケースを解いて、その問題に取り組む必要があります。
月曜日に答えと新しいパズルをお届けします。ここで紹介すべき面白いパズルをご存知ですか? X @JackPMurtaghにメッセージを送るか、 [email protected]までメールしてください。
パズル#43の解答: アナーキーな三目並べ
先週の三目並べのバリエーション で私を負かす方法がわかりましたか? 最初のプレイヤーは、次のようにして常に勝利を強制できます。図表付きの完璧な解決策をメールで送ってくれた Kari Roth に感謝します。Kari は次のように書いています:
このバリエーションのひねりは、実際に 3 連続でプレイしようとしているのではなく、対戦相手に 3 番目の位置が空いている状態で 2 連続でプレイするように強制しようとしていることです。
素晴らしい洞察です。プレイヤー 1 が勝つ方法は次のとおりです。
中央から始めます。シンボルは重要ではないので、X から始めるとします。X を空いているマスに置くことはできません。次のターンで 3 つ連続になってしまうからです。O を置く必要があり、選択肢はコーナー セルかエッジ セルの 2 つしかありません (ボードは対称なので、どのコーナーかエッジかは重要ではありません)。
コーナーセルを選択した場合は、反対側のコーナーに O を配置します。
今、私はツークツヴァング状態にあります。これは、すべての合法的な動きが私を不利にすることを意味します。私にとって最善の動きはパスすることですが、ルールにより私は動かなければなりません。私がどのセルを選び、そこにどのシンボルを置くかに関係なく、私はあなたのために 3 列のカードを開きます。
代わりに、最初の動きでエッジに O を配置した場合、同様の戦略に従って、反対のエッジに O を配置します。
ここで、次のターンであなたに勝利を与えないようにする唯一の方法は、残りの端のセルの 1 つに O を配置することです。もう一度、それをミラーリングして、私を zugzwang に配置します。
私の動きはすべて負けです。したがって、最初のプレーヤーは、中央でオープンし、勝利のチャンスが得られるまで相手の動きを真似することで、常にアナーキーな三目並べで勝利を強制することができます。
