問題タブ [puzzle]

次のことがわかっている場合、変数 a、b、c、d、e の可能な組み合わせはいくつありますか。

そして、それらはすべて整数で >= 0 であるため、それらが有限であることはわかっています。

渡された量が一連の数値から加算的に構築できるかどうかを決定するための非再帰的アルゴリズムとは何ですか。
私の場合、一連の請求書（$ 5、$ 10、$ 20の請求書など）の組み合わせを合計することで、特定の通貨額（$ 40など）を満たすことができるかどうかを判断しています。これは単純な例ですが、アルゴリズムはどの通貨セットでも機能する必要があります（一部の通貨はファンキーな請求額を使用し、一部の請求は特定の時間に利用できない場合があります）。
したがって、$ 50は（$20と$30）のセットで満たすことができますが、（$20と$40）のセットで満たすことはできません。非再帰的要件はSQL Server 2000、再帰のサポートが制限されているターゲットコードベースによるものです。
さらに、これは、利用可能な請求書のセットが変更される可能性がある多通貨環境をサポートするためのものです（たとえば、外国為替窓口係を考えてみてください）。

更新：「パズル」という言葉はこれを暗示していると思いましたが、それが何をするのか知っています-私はそれを書きました. パズルに興味がない場合は、時間を無駄にしないでください。

1つの変数のみを使用して値のリストをソートする方法は?

編集: @Igor のコメントによると、質問のタイトルを変更しました。

1 から 5 の範囲のランダムな整数を生成する関数が与えられた場合、1 から 7 の範囲のランダムな整数を生成する関数を作成します。

1. 簡単な解決策は何ですか？
2. メモリ使用量を減らしたり、低速の CPU で実行したりするための効果的なソリューションは何ですか?

C++ にベクトル/配列があり、これらの N 要素のどれが最大の反復回数を持っているかをカウントし、最高のカウントを出力したいとします。このジョブに最適なアルゴリズムはどれか。

例：

2 が 4 回発生するため、出力は 4 です。これが 2 が発生する最大回数です。

問題：

文字列のリストを指定して、一致するすべての文字列の先頭から減算され、エスケープバイトに置き換えられた場合に、最短の全長を与える部分文字列を見つけます。

例：

"foo"、、"fool"_"bar"

結果は次のようになります。文字列"\0"、、、および全長が9バイトのベース文字列としての「foo」 。エスケープバイトです。元の文字列の長さの合計は10であるため、この場合は1バイトしか保存しませんでした。"\0l""bar""\0"

単純なアルゴリズムは次のようになります。

それで答えはわかりますが、O（（n * m）^ 2）のようなもので、高すぎます。

このコードを実行せずに、Foo呼び出されるメソッドを特定します。

どの方法ですか？なぜ？コードを実行しても不正行為はありません。

このパズルは Web で見つけました。私はそれが好きで、インタビューの質問として使用するつもりだと思います...意見はありますか?

編集：私はこれを間違って候補者を判断するつもりはありません.C＃とCLR自体についてより完全な議論を開く方法としてそれを使用するので、候補者の能力をよく理解することができます.

ソース: http://netpl.blogspot.com/2008/06/c-puzzle-no8-beginner.html

これは、アルゴリズム ロジックに関する質問 (どのように行うか) と、実装に関する質問 (どのように最善を尽くすか) の部分です。私は Django で作業しているので、それを共有したいと思いました。

Python では、問題がhow-do-i-use-pythons-itertoolsgroupby に多少関連していることに言及する価値があります。

Django モデルから派生した 2 つのクラスが与えられたとします。

と

車ごとにグループ化され、共通のモッドのセットを持つ車のリストを取得するにはどうすればよいですか?

つまり、次のようなクラスを取得したい：

私は次のようなことを考えてきました：

ただし、(おそらく他の理由の中で) groupby が mods セットによってグループ化されていないように見えるため、これは機能しません。groupby を使用するには、mod_list をソートする必要があると思います。要するに、シンプルでエレガントで、啓発的で明快な何かがそこにあると確信しています.

乾杯＆ありがとう！

Reddit でこの質問を見ましたが、肯定的な解決策は提示されていませんでした。ここで質問するのに最適な質問だと思いました。これは、インタビューの質問に関するスレッドにありました。

サイズ m の int 配列を取り、配列が n...n+m-1 の数値、その範囲のすべての数値、およびその範囲の数値のみで構成されている場合に (True/False) を返すメソッドを作成します。配列がソートされる保証はありません。(たとえば、{2,3,4} は true を返します。{1,3,1} は false を返し、{1,2,4} は false を返します。

これに関して私が抱えていた問題は、インタビュアーが最適化 (より高速な O(n)、より少ないメモリなど) を私に求め続け、一定量のメモリー。それを理解したことがありません。

解決策とともに、配列に一意のアイテムが含まれていると想定しているかどうかを示してください。また、ソリューションがシーケンスが 1 から始まると想定しているかどうかも示してください。

編集:私は今、重複を処理する線形の時間と一定の空間アルゴリズムが存在しないという意見です。誰でもこれを確認できますか？

重複の問題は、O(n) 時間、O(1) 空間で配列に重複が含まれているかどうかを確認するテストに要約されます。これができれば、最初に簡単にテストできます。重複がない場合は、投稿されたアルゴリズムを実行します。では、O(n) 時間 O(1) 空間で重複をテストできますか?