あなたとの関係はわかりませんが、インタビューの私の好きな部分は論理的なタスクです。
開発者の空き状況について多くのインタビューを受けたので、小さなコレクションを得ました。
急いで共有します！
一部のタスクはより単純で広く知られていますが、他のタスクはあなたが一生懸命に考えさせます。
私はこれまでのところ答えを公開しません。すべてを自分で決められることを望みます。
私は私の脳を伸ばすことを提案します...
1）男が家を建て、その壁はすべて南に面しています。 クマが彼の家に登りました。 クマは何色ですか？
2）テーブルには12枚のコインがあり、そのうちの1つは偽です。 質量のみが他とは異なります。 カップスケールの計量の最小数は何ですか？
3）最初の隔離された部屋-3つの電球、2番目の部屋-それぞれの3つのスイッチ。 任意にスイッチを引くことができますが、2番目の部屋から最初の部屋に切り替えることができるのは1回だけです。 あなたが手で天井に到達できる場合、どの電球から各スイッチを見つけるのですか？
4）2本のロープとマッチが与えられます。 各ロープは1時間で燃え尽きますが、不均一に燃えるので、ロープのどの部分が何時に燃えるかを正確に知ることは不可能です。 これらのロープで45分の間隔を測定する方法は？
5）飲み物の入った3台の自動販売機がオフィスに持ち込まれました。 1つ目はお茶、2つ目はコーヒー、3つ目はランダムにお茶またはコーヒーを提供します。 コップ1杯につき1コインの費用がかかります。 各マシンには、発行する製品の名前が記載されたステッカーがあります。 工場でラベルが混同され、各マシンが間違っていることが判明しました。 どのマシンがどこにあるかを知るために何枚のコインを費やす必要がありますか？
6）2人の加入者AとB、郵便配達人C、および2つのロックを備えたオープン金庫があります。 各サブスクライバーには、いずれかのロックへのキーがあります。 キーを郵便配達員に渡すと、郵便配達員は複製を作成できます。 彼がそれを読むことができなかったように郵便配達員を通してあるサブスクライバーから別のサブスクライバーに手紙を転送する方法？ 文字を埋め込むための金庫に小さな穴を開けると、アルゴリズムはどのように変わりますか？
7）旅行者が森の中にあるランダムな場所にいる。 森林面積はSであり、その形状は完全に任意であることが知られていますが、森林には伐採はありません。 最短ルート長で森から抜け出すために、旅行者はどのような軌跡をたどる必要がありますか？
8）旅行者は南に1キロ、西に1キロ、北に1キロ歩いて出発地点に戻りました。 地球上にはいくつの場所がありますか？ ヒント：複数の...
9）整数が書き込まれる数ギガバイトの巨大なファイルがあります。 これらのすべての番号をソートされた順序で別のファイルに書き込む必要があります。 効果的に行う方法
10）整数が書き込まれる数ギガバイトの巨大なファイルがあります。 各番号は2回出現することが知られていますが、1回出現する数字は1つだけです。 この数を見つけるための効率的なアルゴリズムを提案してください。 各数値がファイルに偶数回出現し、そのうちの1つが奇数回である場合、アルゴリズムはどのように変化しますか？
11）1〜10 ^ 9の範囲のすべての整数がランダムな順序で書き込まれる巨大なファイルがあります。 つまり、ファイルにはこの範囲のすべての数値が絶対に含まれており、それらの数値は1回しか見つかりません。 ただし、1つの番号が2回発生します。 この番号を効果的な方法で見つける方法は？
12）1,000,000個を6個の整数に分解する方法はいくつありますか？
PS Geometry lovers for a snack euclidthegame.org