ギズモード・マンデー・パズル:ベゾスがあなたに見せたくないアマゾン面接の質問

ギズモード・マンデー・パズル:ベゾスがあなたに見せたくないアマゾン面接の質問

テクノロジー企業は面接の質問を秘密にしようとします。そのため、求職者は事前に回答を準備することができません。応募者は、GlassdoorやCareerCupなどのウェブサイトで面接の経験を公に共有することで、面接の主導権を取り戻そうとします。その結果、キャリア志望者が就職市場を乗り切るためのフォーラムとして意図されていたものが、パズル好きのためのウィキリークスのような存在になってしまったのです。今週、私はベゾス氏の文書を機密解除し、もちろん送料無料で、あなたのブラウザウィンドウに直接お届けします。

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つに〇を置くことです。もう一度、鏡像にして私をツークツワングに置きます。

グラフィック:ジャック・マータグ
グラフィック:ジャック・マータグ

私の動きはすべて負けです。つまり、先攻プレイヤーは中央で手番を開き、相手の動きを真似て勝ちのチャンスが来るまで続けることで、アナーキー三目並べで常に勝利を強制できるのです。

Tagged: