タグ付けされた質問 「puzzles」


15
トリッキーなロジックパズル-プログラミングスキルの評価に本当に役立つのか?[閉まっている]
私が参加した最後のインタビューで、容量のある2つのバケツ(それぞれ何と何と1リットル)を与えられたとき、何と何リットルの水を正確に測定することが期待されるパズルを解くように頼まれました。与えられた時間(〜5分)でパズルを解くことができませんでした。 インタビュアーは少しがっかりし、プログラマには「これらの」スキルが必要だと言いました。私は彼が話しているスキルを理解できませんでした。 私はいつもプログラミングの就職の面接で尋ねられるこの種のパズルについて奇妙に感じていました。私は、そのようなパズルとプログラミングの間の関係が、たとえあるとしても、何であるかを理解していません。インタビュアーはそのようなパズルで正確にどのようなスキルを評価するつもりですか?

11
無限リストから最高の100個を取得
私の友人の一人がこのインタビューの質問を受けました- 「ある一定の時点で上位100個の数字を返すようにデータ構造を維持する必要がある数字の無限リストからの数字の流れが絶え間なくあります。すべての数字は整数のみであると仮定します。」 これは簡単です。ソートされたリストを降順で保持し、そのリスト内の最小数を追跡する必要があります。取得した新しい数がその最小数よりも大きい場合、その最小数を削除し、必要に応じてソート済みリストに新しい数を挿入する必要があります。 その後、質問が延長されました- 「挿入の順序がO(1)であることを確認できますか?可能ですか?」 私が知っている限りでは、リストに新しい番号を追加し、並べ替えアルゴリズムを使用して再度並べ替えても、クイックソートのO(logn)が最適です(私は思う)。だから私の友人はそれは不可能だと言った。しかし、彼は納得しておらず、リストではなく他のデータ構造を維持するよう求めました。 私はバランスの取れた二分木を考えましたが、そこでも1の順序で挿入されません。だから私も同じ質問をしています。上記の問題に対して1の順序で挿入できるデータ構造があるか、まったく不可能であるかを知りたい。
53 numbers  big-o  puzzles 

5
シャンペーンの噴水パズル
空のグラスは次の順序で並べられます。 液体がいっぱいの場合、1枚目のガラスに液体を注ぐと、余分な液体がガラス2と3に等量で流れます。ガラス2がいっぱいになると、余分な液体が4と5などに流れます。 液体がNリットルで、各ガラスの最大容量が1リットルである場合getWaterInBucket(int N, int X)、Xがガラス数である関数に記入してガラスに注ぐことにより液体をNリットル空けた場合、ガラスに存在する液体の量を与えます。たとえば、最初に4リットルが必要で、ガラス3の水を見つけたい場合、関数はgetWaterInBucket(4, 3) プログラムでこれを解決するにはどうすればよいですか?パスカルの三角形を使って数学の解を見つけようとしました。これは機能しませんでした。私はそれをツリーだと考えたので、このようなパラメーターを追加し、getWaterInBucket(BTree root, int N, int X)各レベルで再帰的な解決策を試すことができますが、この問題ではパラメーターは許可されていません。明らかな何か、いくつかのトリックはありますか?

7
N女王、X by Y理事会決定問題インタビュー質問
今日のインタビューで次の質問をされて以来、ずっと考えていました。私はそれに答えることができず、解決策をオンラインで見つけることができませんでした。 寸法がX x YとNのクイーンのチェス盤を想定して、これらのクイーンを互いに攻撃できないように盤上に配置できるかどうかを判断します。 2クイーンの2 x 3ボードにはソリューションがあるため、アルゴリズムはtrueを返します。 Q . . . . Q たとえば、このパズルのプログラミング手法を探しています。たとえば、紙の上で解決する方法だけではありません。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.